我对使用c++或java实现持久的B-树很感兴趣,因为我需要存储一些路径表达式,例如//scientist/person/... /Albert Einstein。
我试过谷歌,但我不满意。这方面的一些提示将是非常有帮助的,或者是任何关于从哪里开始的想法。但是,BTree必须存储在磁盘上。
发布于 2011-04-01 17:54:03
避免使用指针,而是使用从基地址开始的索引。这样,您就可以简单地将btree映射到内存中,并使用基地址和索引作为查找。
如果使用windows,请查看文件的mapview。
发布于 2011-04-02 04:10:22
你看过qdbm吗
https://stackoverflow.com/questions/5511650
复制相似问题