B + Tree реализация на диске в Java

Question

Кто-нибудь знает, где найти реализацию B + Tree на диске?Я прошел через Google вперед и назад и, к сожалению, я не смог найти ничего толкового.Другие потоки предложили взять дерево из sqlite, sqljet или bdb, но эти деревья вложены во всю базу данных, и вы не можете просто «отфильтровать» B + Tree.Я действительно ищу только B + Tree на диске ... без всяких причудливых вещей вокруг.

Answer 1

Существует механизм персистентности Java, основанный на GDBM: 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.