Хранение B-дерева в файле

Question

Я нахожу много статей о b-дереве, но ни один из них не помог мне.

Я хочу сохранить B-дерево на диске, но я не хочу сериализовать древовидный объект, я думаю, что есть способ сохранить только значения дерева в некотором порядке, после того как я смогу восстановить дерево снова.

Я попытался хранить значения в некоторых порядках, например, предварительный заказ, порядок ввода (симметричный), пост-порядок, но когда значения вставляются снова, дерево изменяется.

Ниже приведен пример дерева b, которое я хочу сохранить.

Изображение из http://slady.net/java/bt/view.php, B-Tree анимация апплет.

Итак, существует способ сохранить структуру дерева с его значениями.

Answer 1

Вы правы, что B-деревья не предназначены для сериализации в целом. Они в порядке как структура данных в памяти, но наиболее полезны в качестве структуры данных на диске, где память может быть разной (возможно, только один узел в памяти за раз).

Для примера Java-кода с использованием B-дерева на диске и подмножества узлов, кэшированных в памяти, см. Исходный код JDBM, одно место для запуска может быть https://github.com/jankotek/JDBM3/blob/master/src/main/java/org/apache/jdbm/BTreeNode.java#L831.