Btree реализация

Question

Я пишу модель базы данных, которая использует структуру данных дерева B +. Я знаю, как реализовать эту структуру на Java, используя только оперативную память. Но мне нужно записать данные на диск (каждый раз, когда я пишу, изменяю или удаляю)

Как я могу реализовать эту структуру?

Answer 1

Я бы порекомендовал использовать библиотеку. Написание BTree может показаться простым на бумаге, но с несколькими миллионами предметов и перебалансировкой становится все труднее.

Существует BTree / HTree, который хранит свои узлы на диске. Он реализует интерфейс Map и Set. http://code.google.com/p/jdbm2/

Новая версия этой библиотеки находится в разработке на github: https://github.com/jankotek/JDBM3

Answer 2

Посмотрите, полезно ли это: Как файловая система хранит b-дерево?