B +在Java中的磁盘实现

Question

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

Answer 1

有一个GDBM风格的Java持久化引擎：MapDB

Answer 2

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

Answer 3

我在过去实现了基于磁盘的B +树。在https://github.com/myui/xbird/blob/master/xbird-open/main/test/java/xbird/storage/index/BIndexMultiValueFileTest.java