B+Tree在磁盘上的Java实现

Question

有人知道在哪里可以找到B+Tree的磁盘实现吗？我前后翻了一遍谷歌，不幸的是我找不到任何有意义的东西。其他线程建议从sqlite、sqljet或bdb中获取树，但这些树嵌套在整个数据库中，您不能真的“只是”过滤掉B+Tree。我真的只是在找一个磁盘上的B+Tree...没有任何花哨的东西。

Answer 1

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

Answer 2

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

Answer 3

如果您需要它用于实际用途，而不是出于教育目的(学习B+Tree数据结构等)，LMDBJava可能是最好的解决方案，目前在Java语言中可用。它不完全是B+Tree，但也是一个排序的键值存储，因此实际上与B+Tree相同。