实现持久的B树

时间:2011-04-01 09:42:58

标签: java c++ b-tree

我有兴趣使用c ++或java实现一个pre -tent B-Tree,因为我需要存储一些路径表达式,例如: //科学家/人/ ... / [阿尔伯特爱因斯坦]。

我试过谷歌,但我并不满意。关于这一点的一些提示将非常有用,或任何想法从哪里开始。但是,BTree必须存储在磁盘上。

2 个答案:

答案 0 :(得分:4)

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

如果使用windows,请查看文件的mapview。

答案 1 :(得分:0)

你看过qdbm吗?