Baumstruktur, aber nicht 'Nested Sets'!

[fotzibaer]

Hallo zusammen,
ich grübele gerade über ein Problem nach:

Ich habe viele Elemente die in einer virtuellen Baumstruktur klassifiziert und angezeigt werden sollen.

Die einzelnen Elemente enthalten Attribute wie z.B. Dateityp, einen physikalischen Pfad.
Elemente gehören zu einem übergeordneten Element und erben Eigenschaften, z.B. Schlagworte.

Aber anders als im Nested Sets Modell soll ein Element auch mehreren Elementen untergeordnet sein können. Wie kann man das am besten realisieren ohne rekursive Queries? Kann man so eine Struktur vielleicht mit XML umsetzen?

Beispiel:

+DirA
| +DirB
| +DirC
+DirD
  +DirB

Wäre für Ideen-Input dankbar, Gruss
fotzibaer

[Cheatah]

Hi,

Aber anders als im Nested Sets Modell soll ein Element auch mehreren Elementen untergeordnet sein können.

das schreit nach einem Kanten-Knoten-Modell: Eine Datenbasis (z.B. DB-Tabelle) enthält "DirB ist ... und hat ...", eine andere enthält "DirB unterhalb DirA" und "DirB unterhalb DirD".

Wie kann man das am besten realisieren ohne rekursive Queries?

a) Queries wofür?
b) Komplexe Datenstruktur => komplexer Umgang damit. Ent- oder weder.

Cheatah