用Java编写的B + Tree磁盘实现

Question

有谁知道在哪里可以找到B + Tree磁盘实现？ 我经历了谷歌向前和向后，不幸的是我找不到任何明智的东西。 其他线程建议可以从sqlite，sqljet或bdb中获取树，但这些树嵌套在整个数据库中，你不能真正“只”过滤掉B + Tree。 我真的只是在寻找一个磁盘上的B + Tree ......没有任何奇特的东西。

Answer 1

有一个受GDBM启发的Java持久性引擎： MapDB

Answer 2

如果您需要它用于实际用途而不是用于教育目的（研究B + Tree数据结构等）， LMDBJava可能是最好的解决方案，现在可用Java。 它不是B + Tree，而是一个有序的键值存储，实际上与B + Tree相同。

Answer 3

我过去实现过基于磁盘的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中查找用法