Java 中的 B+Tree 磁盘实现
有谁知道在哪里可以找到 B+Tree 磁盘实现吗？我前后搜索了谷歌，不幸的是我找不到任何有意义的东西。其他线程建议也许从 sqlite、sqljet 或 bdb 中获取树，但这些树嵌套在整个数据库中，您不能真正“仅仅”过滤掉 B+Tree。 我真的只是在寻找磁盘上的 B+Tree...周围没有任何花哨的东西。
Does anyone know where to find a B+Tree on-disk implementation? I went through google forward and backward and unfortunately I couldn't find anything sensible. Other threads have suggested to maybe take the tree from sqlite, sqljet or bdb but these trees are nested in the whole database and you can't really "just" filter out the B+Tree.
I'm really looking for only a on-disk B+Tree... without any fancy things around.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
有一个受 GDBM 启发的 Java 持久化引擎： MapDB
There is a GDBM-inspired Java persistence engine: MapDB
我过去实现过基于磁盘的 B+ 树。
https:// /github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/BIndexFile.java
在 https://github.com/myui/xbird/blob/ master/xbird-open/main/test/java/xbird/storage/index/BIndexMultiValueFileTest.java
I've implemented disk-based B+-tree in the past.
https://github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/BIndexFile.java
Find usage in https://github.com/myui/xbird/blob/master/xbird-open/main/test/java/xbird/storage/index/BIndexMultiValueFileTest.java
如果您需要它用于实际用途而不是用于教育目的（研究 B+Tree 数据结构等），LMDBJava< /a> 可能是最好的解决方案，现在在 Java 中可用。严格来说，它不是 B+Tree，而是排序的键值存储，因此实际上与 B+Tree 相同。
If you need it for real usage rather than for educational purposes (studying B+Tree data structure, etc.), LMDBJava is probably the best solution, available in Java now. It's not B+Tree exactly, but also a sorted key-value store, so practically the same as B+Tree.