// Commit - only the first changes the root.
@Test
public void bptree_txn_02() {
BPlusTree bpt = createBPTree();
int outerRootIdx1 = bpt.getRootId();
Transactional thing = transactional(bpt);
Txn.executeWrite(
thing,
() -> {
int rootIdx1 = bpt.getRootId();
assertEquals("Inside txn (1)", outerRootIdx1, rootIdx1);
IndexTestLib.add(bpt, 1);
int rootIdx2 = bpt.getRootId();
assertNotEquals("Inside txn (2)", rootIdx1, rootIdx2);
IndexTestLib.add(bpt, 2, 3, 4);
int rootIdx3 = bpt.getRootId();
assertEquals("Inside txn (3)", rootIdx2, rootIdx3);
});
int outerRootIdx2 = bpt.getRootId();
assertNotEquals("After txn", outerRootIdx1, outerRootIdx2);
}
// Two trees
@Test
public void bptree_txn_10() {
BPlusTree bpt1 = createBPTree();
BPlusTree bpt2 = createBPTree();
assertNotEquals(bpt1.getComponentId(), bpt2.getComponentId());
Transactional thing = transactional(bpt1, bpt2);
Txn.executeWrite(
thing,
() -> {
IndexTestLib.add(bpt1, 1, 2, 3);
IndexTestLib.add(bpt2, 4, 5);
});
Txn.executeRead(
thing,
() -> {
IndexTestLib.testIndexContents(bpt2, 4, 5);
IndexTestLib.testIndexContents(bpt1, 1, 2, 3);
});
}
// Abort
@Test
public void bptree_txn_03() {
BPlusTree bpt = createBPTree();
int outerRootIdx1 = bpt.getRootId();
Transactional thing = transactional(bpt);
thing.begin(ReadWrite.WRITE);
IndexTestLib.add(bpt, 1, 2, 3, 4);
thing.abort();
thing.end();
int outerRootIdx2 = bpt.getRootId();
assertEquals("After txn", outerRootIdx1, outerRootIdx2);
}
// Two transactions, second a delete no-op.
// Relies on all blocks not being min0size so not rebalanced.
@Test
public void bptree_txn_06() {
BPlusTree bpt = createBPTree();
int outerRootIdx1 = bpt.getRootId();
Transactional thing = transactional(bpt);
Txn.executeWrite(
thing,
() -> {
IndexTestLib.add(bpt, 1, 2, 3);
});
int outerRootIdx2 = bpt.getRootId();
assertNotEquals("After txn(1)", outerRootIdx1, outerRootIdx2);
Txn.executeWrite(
thing,
() -> {
IndexTestLib.delete(bpt, 5, 6);
});
int outerRootIdx3 = bpt.getRootId();
assertNotEquals("After txn (2)", outerRootIdx1, outerRootIdx3);
assertEquals("After txn (3)", outerRootIdx2, outerRootIdx3);
}
// Commit
@Test
public void bptree_txn_01() {
BPlusTree bpt = createBPTree();
assertNotNull(bpt.getComponentId());
int outerRootIdx1 = bpt.getRootId();
Transactional thing = transactional(bpt);
Txn.executeWrite(
thing,
() -> {
IndexTestLib.add(bpt, 1, 2, 3, 4);
});
int outerRootIdx2 = bpt.getRootId();
assertNotEquals("After txn", outerRootIdx1, outerRootIdx2);
}
@Test
public void bptree_txn_11() {
BPlusTree bpt1 = createBPTree();
BPlusTree bpt2 = createBPTree();
assertNotEquals(bpt1.getComponentId(), bpt2.getComponentId());
Transactional thing = transactional(bpt1, bpt2);
// Commit 1
Txn.executeWrite(
thing,
() -> {
IndexTestLib.add(bpt1, 2, 1);
IndexTestLib.add(bpt2, 3, 4, 5);
});
Txn.executeRead(
thing,
() -> {
IndexTestLib.testIndexContents(bpt2, 3, 4, 5);
IndexTestLib.testIndexContents(bpt1, 1, 2);
});
// Abort
thing.begin(ReadWrite.WRITE);
IndexTestLib.add(bpt1, 9, 10);
IndexTestLib.delete(bpt2, 3, 11);
thing.abort();
Txn.executeRead(
thing,
() -> {
IndexTestLib.testIndexContents(bpt2, 3, 4, 5);
IndexTestLib.testIndexContents(bpt1, 1, 2);
});
// Commit 2
Txn.executeWrite(
thing,
() -> {
IndexTestLib.delete(bpt1, 1, 3);
IndexTestLib.add(bpt1, 4);
IndexTestLib.add(bpt2, 11, 12, 13);
});
Txn.executeRead(
thing,
() -> {
IndexTestLib.testIndexContents(bpt2, 3, 4, 5, 11, 12, 13);
IndexTestLib.testIndexContents(bpt1, 2, 4);
});
}