有谁知道在哪里可以找到 B+Tree 磁盘实现？我前后浏览了谷歌，不幸的是我找不到任何明智的东西。其他线程建议可能从 sqlite、sqljet 或 bdb 中获取树，但这些树嵌套在整个数据库中，您不能真正“仅仅”过滤掉 B+Tree。我真的只是在寻找磁盘上的 B+Tree ......周围没有任何花哨的东西。
问问题
7245 次
3 回答
6
有一个受 GDBM 启发的 Java 持久化引擎：MapDB
于 2011-07-27T13:36:41.427 回答
5
我过去实现过基于磁盘的 B+-tree。 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中查找用法
于 2017-11-15T10:11:56.667 回答
1
如果您需要它用于实际使用而不是用于教育目的（研究 B+Tree 数据结构等），LMDBJava可能是最好的解决方案，现在可以在 Java 中使用。它不完全是 B+Tree，而是排序键值存储，因此实际上与 B+Tree 相同。
于 2017-03-19T00:29:40.227 回答