最近学习jdbm,这里就作为笔记。。。
let's go!
一种索引采用b+tee结构,其具体的实现类是BTree。另一种是HTree,采用了简单的hash树,因此我们的重点将研究BTree。
一个良好的存储首先就是需要将文件(包括缓存)和数据结构逻辑做好完没的区分。jdbm和文件相关的主要入口是RecordManager,而对于b+tree主要入口是BTree。
btree的一个page作为RecordManager的一个block。
let's go!
一种索引采用b+tee结构,其具体的实现类是BTree。另一种是HTree,采用了简单的hash树,因此我们的重点将研究BTree。
一个良好的存储首先就是需要将文件(包括缓存)和数据结构逻辑做好完没的区分。jdbm和文件相关的主要入口是RecordManager,而对于b+tree主要入口是BTree。
btree的一个page作为RecordManager的一个block。
本文探讨了JDBM中B+Tree的数据结构及其实现原理,着重介绍了BTree类的应用,并分析了RecordManager如何与B+Tree交互。
593

被折叠的 条评论
为什么被折叠?



