@Override final public Record internalMinRecord(AccessPath path) { return getLowRecord() ; }
@Override final public Record internalMinRecord(AccessPath path) { return getLowRecord() ; }
protected static void check(BPTreeRecords bpr) { assertTrue(bpr.getCount() >= 0) ; assertTrue(bpr.getCount() <= bpr.getMaxSize()) ; assertEquals(bpr.getRecordBuffer().getLow(), bpr.getLowRecord()) ; assertEquals(bpr.getRecordBuffer().getHigh(), bpr.getHighRecord()) ; for ( int i = 1 ; i < bpr.getCount() ; i++ ) { Record r1 = bpr.getRecordBuffer().get(i - 1) ; Record r2 = bpr.getRecordBuffer().get(i) ; assertTrue(Record.keyLE(r1, r2)) ; } }
protected static void check(BPTreeRecords bpr) { assertTrue(bpr.getCount() >= 0) ; assertTrue(bpr.getCount() <= bpr.getMaxSize()) ; assertEquals(bpr.getRecordBuffer().getLow(), bpr.getLowRecord()) ; assertEquals(bpr.getRecordBuffer().getHigh(), bpr.getHighRecord()) ; for ( int i = 1 ; i < bpr.getCount() ; i++ ) { Record r1 = bpr.getRecordBuffer().get(i - 1) ; Record r2 = bpr.getRecordBuffer().get(i) ; assertTrue(Record.keyLE(r1, r2)) ; } }
@Test public void bpt_records_6() { BPTreeRecords bpr = make() ; fill(bpr) ; // No match. assertNull(search(bpr, RecordLib.intToRecord(0x20))) ; Record r = RecordLib.intToRecord(0x32) ; Record r2 = search(bpr, r) ; assertTrue(Record.keyEQ(r, r2)) ; r = bpr.getLowRecord() ; r2 = search(bpr, r) ; assertTrue(Record.keyEQ(r, r2)) ; r = bpr.getHighRecord() ; r2 = search(bpr, r) ; assertTrue(Record.keyEQ(r, r2)) ; bpr.release() ; }
@Test public void bpt_records_6() { BPTreeRecords bpr = make() ; fill(bpr) ; // No match. assertNull(search(bpr, RecordLib.intToRecord(0x20))) ; Record r = RecordLib.intToRecord(0x32) ; Record r2 = search(bpr, r) ; assertTrue(Record.keyEQ(r, r2)) ; r = bpr.getLowRecord() ; r2 = search(bpr, r) ; assertTrue(Record.keyEQ(r, r2)) ; r = bpr.getHighRecord() ; r2 = search(bpr, r) ; assertTrue(Record.keyEQ(r, r2)) ; bpr.release() ; }
@Test public void bpt_records_5() { BPTreeRecords bpr = make() ; int N = bpr.getMaxSize() ; for ( int i = bpr.getMaxSize() - 1 ; i >= 0 ; i-- ) insert(bpr, (i + 0x20)) ; delete(bpr, (1 + 0x20)) ; assertEquals(N - 1, bpr.getCount()) ; check(bpr) ; delete(bpr, (2 + 0x20)) ; assertEquals(N - 2, bpr.getCount()) ; check(bpr) ; delete(bpr, bpr.getLowRecord()) ; assertEquals(N - 3, bpr.getCount()) ; check(bpr) ; delete(bpr, bpr.getHighRecord()) ; assertEquals(N - 4, bpr.getCount()) ; check(bpr) ; bpr.release() ; }
@Test public void bpt_records_5() { BPTreeRecords bpr = make() ; int N = bpr.getMaxSize() ; for ( int i = bpr.getMaxSize() - 1 ; i >= 0 ; i-- ) insert(bpr, (i + 0x20)) ; delete(bpr, (1 + 0x20)) ; assertEquals(N - 1, bpr.getCount()) ; check(bpr) ; delete(bpr, (2 + 0x20)) ; assertEquals(N - 2, bpr.getCount()) ; check(bpr) ; delete(bpr, bpr.getLowRecord()) ; assertEquals(N - 3, bpr.getCount()) ; check(bpr) ; delete(bpr, bpr.getHighRecord()) ; assertEquals(N - 4, bpr.getCount()) ; check(bpr) ; bpr.release() ; }