SQLite und rekursive Strukturen

Question

Dies ist die Fortsetzung der Frage SQLIte and recursive data. Angenommen, ich möchte Bäume in SQLite speichern. Jeder Knoten hat die gleiche Datenstruktur, aber 2 Bäume können teilen 0 oder mehr Knoten oder Blätter. Anzahl der Bäume ist nicht definiert. Was kann das richtige Schema dafür sein?

Answer 1

Die beste Lösung, die ich so weit schlagen kann, ist Tabelle mit Daten zu erstellen:

create table main (dataid int, data text); 

und dann für jeden Baum dynamisch neue Tabelle erstellen:

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

Wenn jemand kann es besser - willkommen .