SQLite и рекурсивные структуры

Question

Это вопрос вопроса SQLIte and recursive data. Скажем, я хочу сохранить деревья в SQLite. Каждый узел/выход имеет точно такую ​​же структуру данных, но любые 2 дерева могут share 0 или больше узлов или листьев. Количество деревьев не определено. Итак, что может быть правильной схемой для этого?

Answer 1

Лучшее решение, которое я могу предложить так далеко, чтобы создать таблицу с данными:

create table main (dataid int, data text); 

, а затем для каждого дерева динамически создавать новую таблицу:

create table tree (dataid int, parent references (tree), foreign key dataid references main(dataid) on delete cascade); 

Если кто-то может сделать лучше, - добро пожаловать ,