jdbm存储学习之1--整体描述
龙永福
2023-12-01
最近学习jdbm,这里就作为笔记。。。
let's go!
一种索引采用b+tee结构,其具体的实现类是BTree。另一种是HTree,采用了简单的hash树,因此我们的重点将研究BTree。
一个良好的存储首先就是需要将文件(包括缓存)和数据结构逻辑做好完没的区分。jdbm和文件相关的主要入口是RecordManager,而对于b+tree主要入口是BTree。
btree的一个page作为RecordManager的一个block。