实现持久的 B 树
我有兴趣使用 c++ 或 java 实现持久的 B 树，因为我需要存储一些路径表达式，例如 //scientist/person/... /[Albert Einstein]。
我尝试过谷歌，但我不满意。关于这一点的一些提示将会非常有帮助，或者任何关于从哪里开始的想法。然而，BTree 必须存储在磁盘上。
I'm interested to implement a presistent B-Tree using either c++ or java, as I need to store some path expressions e.g. //scientist/person/... /[Albert Einstein].
I tried google, but I was not satisfied. Some hints on this would be very helpful, or any ideas as where to start with. The BTree must be stored on the the disk however.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
避免使用指针，而是使用基地址的索引。
这样，您可以简单地将 btree 映射到内存中，并使用基地址和索引作为查找。
如果使用 Windows，请查看文件的地图视图。
Avoid using pointers, instead use index from a base address.
This way you can simply mmap the btree into memory and use the base address along with the index as a lookup.
If using windows look at mapview of file instead.
你看过qdbm吗？
Did you look at qdbm?