Я искал способ представления иерархического дерева строк с индексацией и бинаризованным сохранением / загрузкой.
У меня очень большое иерархическое дерево строк. Это 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. Также я не уверен, смогу ли я пройти по дереву.
Есть ли у нас другой способ представления иерархического дерева строк с индексацией и бинаризованным сохранением / загрузкой?
Задача ещё не решена.
Других решений пока нет …