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中待使用。如果有時間，我想試試。