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

mkn*_*mkn 6 java tree b-tree on-disk

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

Jon*_*nas 5

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


myu*_*yui 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 中查找用法

  • https://github.com/myui/btree4j/tree/master/src/main/java/btree4j 作为单独的 b+-tree 项目提取 (2认同)