Hierarchische Daten speichern und abrufen

[EarlyBird]

Hallo,
wie speicher ich am besten hierarchische Daten?
z.B. für einen Stammbaum.
Mir geht es nicht um das Datenbanksystem sondern wie ich die Struktur am besten aufbaue.
Wie speicher ich die Daten so das ich von jedem Datensatz alle "Child" und "Parent" Datensätze abrufen kann.
Ich hoffe es versteht jemand wie ich es meine.

Gruß
EarlyBird

[stahli]

Hast Du mal XML (statt SQL) in Erwägung gezogen?

[EarlyBird]

Kommt leider nicht in Frage.
Zu den Daten kommen noch ein paar mehr Tabellen und Daten hinzu.
So das ich es insgesamt gesehen besser mit einer Datenbank lösen kann.
Aber Danke für die Anregung.

[BUG]

Im Grunde brauchst du nur das Elternelement speichern.

Willst du dann die Kinder wissen, mache eine Abfrage wie:

Code:

SELECT * FROM nodes WHERE (parent == ?)

Wobei du ? durch die ID des Knoten ersetzt, dessen Kinder du wissen willst.

[Lemmy]

Hallo,

im grunde sieht die Tabelle dafür so aus

Code:

CREATE TABLE Tree
(ID INteger,
NodeName Char(),
Parent_ID INTEGER);

wenn DU dann noch ne StoredProcedure machen kannst, dann kannst Du die Daten rekursiv ermitteln. ich glaube Holger Klemt hat dazu mal was im Entwickler geschrieben...

Grüße

[mkinzler]

Hier würde sich auch eine CTE ( Common Table Expression) anbieten