Иерархическое строковое дерево с индексацией и бинаризованным сохранением / загрузкой

Я искал способ представления иерархического дерева строк с индексацией и бинаризованным сохранением / загрузкой.

У меня очень большое иерархическое дерево строк. Это n-арное дерево. И каждый узел может иметь строку произвольной длины.

         abc
/ |   \
asd fgh hjg
|
5te
/ \
sdf 67ug*x

Я хотел сохранить / загрузить дерево из файлов. Поскольку он большой, может потребоваться индексация для поиска в дереве.

Хотя база данных SQLite может индексировать строки, у меня нет хороших идей по сохранению иерархических деревьев. А также Какие есть варианты хранения иерархических данных в реляционной базе данных? обсуждает, что нелегко кодировать дерево в базе данных SQL. https://www.postgresql.org/docs/9.0/static/ltree.html кажется, поддерживает это, но это не легкая БД, которая работает только в режиме сервера из другого процесса. Мне также нужно пройти по дереву, SQL не кажется хорошим в этом.

Я слышал NonSQL БД (https://en.wikipedia.org/wiki/Graph_database) может представлять деревья. Но я не нахожу такой базы данных, которая может работать как sqlite без сервера и w / C / C ++ API. Также я не уверен, смогу ли я пройти по дереву.

Есть ли у нас другой способ представления иерархического дерева строк с индексацией и бинаризованным сохранением / загрузкой?

0

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]