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

时间:2010-07-07 07:50:17

标签: java tree b-tree on-disk

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

3 个答案:

答案 0 :(得分:5)

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

答案 1 :(得分:1)

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

答案 2 :(得分:1)