实现持久性B树

2019年11月27日 9点热度 0条评论

我有兴趣使用c++或java实现持久的B树,因为我需要存储一些路径表达式,例如//科学家/人/ ... / [艾伯特·爱因斯坦]。

我尝试了google,但不满意。关于此的一些提示或任何从何处开始的想法都将非常有帮助。但是,BTree必须存储在磁盘上。

解决方案如下:

避免使用指针,而应使用基址中的索引。
这样,您可以简单地将btree映射到内存中,并使用基地址和索引作为查找。

如果使用Windows,则改为查看文件的mapview。