java record用法_JDBM学习八（Record）

1.record概念

Record是从使用者角度来说的，如使用PhysicalRowIdManager插入一个10000byte的Record

byte[] data = TestUtil.makeRecord(10000, (byte) 1);

Location loc = physMgr.insert( data, 0, data.length );

每一个记录都会被DataPage和RecordHeader进行封装：

curBlock = file.get( start );

curPage = DataPage.getDataPageView( curBlock );

curPage.setFirst( DataPage.O_DATA );

RecordHeader hdr = new RecordHeader( curBlock, DataPage.O_DATA );

hdr.setAvailableSize( 0 );

hdr.setCurrentSize( 0 );

一个BlockIo最多只能存储8164(RecordFile.BLOCK_SIZE - DataPage.O_DATA - RecordHeader.SIZE)个bytes

如果不需要RecordHeader(这个BlockIo全都是data，不需要RecordHeader)，那么可以存储8172(RecordFile.BLOCK_SIZE - DataPage.O_DATA)个bytes。两者相差RecordHeader.SIZE(8)个bytes。

curBlock = file.get( start );

curPage = DataPage.getDataPageView( curBlock );

curPage.setFirst( (short) 0 ); // no rowids, just data

上面最后一行代码curPage.setFirst( (short) 0 )并不是说从0的位置开始可以存储数据，而是从DataPage.O_DATA(20)开始存储数据：

if ( leftToWrite > 0 ) {

block = file.get( curs.next() );

dataOffset = DataPage.O_DATA;

}

2.JDBM效率

顺序插入记录的时候，BlockIo能够非常紧凑的使用，不会出现多余的空间遗漏，比如上面插入10000个bytes，那么第二次插入10000时，那么从第一次结束的地方开始(第二个BlockIo的offset为10000-8164+20=1856)安排第一个记录。但是如果一旦出现update的情况则不一样了，比如10000个bytes的记录被update成20000个bytes，JDBM会释放这个10000bytes的空间，在FREEPHYSIDS_PAGE中就多一个10000bytes的slot待使用。这个时候如果插入一个20bytes的记录，那么就独占这个10000bytes的空间，这就造成空间浪费。这种策略只适合查询较多的情况，不适合频繁的更新，当然可以优化，只从这个slot中取20+28个bytes空间，其他的依然放在这个slot中待使用。如果有时间，我想试试。