Treestruktur in einer Datenbank - Tabelle speichern

[TheProfi]

Hi zusammen,

ich programmiere gerade ein Software in der ich grafisch Informationen in Form eines "Tree´s". Sprich ich habe Beispielsweise einen Ort und wenn ich auf den Ort klicke werden mir weitere Geschäfte o.ä. angezeigt und so weiter (Drillthrough). Dies baut man normaler weise als Tree auf (Pointerstruktur).
Ich möchte gerne diese Struktur in einer Tabelle(n) speichern. Hat jemand ein Idee? :gruebel:

Eintrag
/ \
Eintrag Eintrag ... Eintrag
/ \ / \ /

Zu einem Eintrag kann es mehr als 2 "Sub"-Einträge geben.

Ich hab momentan eine Denkblockade. :wall:

Delphi-Quellcode:

//-----Link Node-----
  link=^node;
  node=record
     recno     : integer;
     recno_neu : integer;
     ... 
     typ       : Integer;        //Org.-Einheit=0; Infrastrukturobject=1
     eintraege : array of link;
   end;

var
  MO                : link;
  MOData            : node;

[Codewalker]

Evtl. hilft dir diese Diskussion weiter http://www.delphipraxis.net/internal...t.php?t=126864

[Brainshock]

Wenn es darum geht die Sachen schnell auszulesen, würde ich mich mal mit "Nested Sets" beschäftigen:

Wikipedia: Nested Sets

Gruß

[TheProfi]

@Brainshock

Vielen Dank. Nested Sets sind genau richtig. Ich werd mich mal mit dem Artikel auseinandersetzen.

Zur Verdeutlichung meines Threads hier noch eine kleine Ergänzung:

Grafisch dargestellt werden soll:

Land -> Ort -> Gebäude -> Serverraum 1 -> dann sollen als Subknoten weitere Räume oder Server etc folgen
Land -> Ort -> Gbeäude -> Serverraum 2 -> usw...

In einem grafischen Editor sollen natürlich die einzelenen Knoten umgehängt, erstellt oder gelöscht werden. Die Änderungen sollen natürlich gleich wieder in der DB Tbl aktualisiert werden. Die Darstellung ähnelt der Darstellung von Whatsup Gold.

Ich werd mal ein bisschen Code posten, wenn ich weitergekommen bin.

Für Ideen weiterhin dankbar.