我有兴趣使用c ++或java实现一个pre -tent B-Tree,因为我需要存储一些路径表达式,例如: //科学家/人/ ... / [阿尔伯特爱因斯坦]。
我试过谷歌,但我并不满意。关于这一点的一些提示将非常有用,或任何想法从哪里开始。但是,BTree必须存储在磁盘上。
答案 0 :(得分:4)
避免使用指针,而是使用基址中的索引。 这样你就可以简单地将btree映射到内存中,并使用基址和索引作为查找。
如果使用windows,请查看文件的mapview。
答案 1 :(得分:0)
你看过qdbm吗?