日期:2014-05-16  浏览次数:20373 次

jdbm存储学习之1--整体描述
最近学习jdbm,这里就作为笔记。。。
let's go!

一种索引采用b+tee结构,其具体的实现类是BTree。另一种是HTree,采用了简单的hash树,因此我们的重点将研究BTree。

一个良好的存储首先就是需要将文件(包括缓存)和数据结构逻辑做好完没的区分。jdbm和文件相关的主要入口是RecordManager,而对于b+tree主要入口是BTree。

btree的一个page作为RecordManager的一个block。