// 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); }); }