[php] [OT] Nested Set mit mehr als einem Vorfahren?

[Ralf Eggert]

Moin Niels,

> Wenn du einen Text mehreren Knoten unterordnen willst, dann schreib 
> einfach mehrere Einträge in die Beziehungstabelle... Das Selektieren 
> einer ganzen Ebene ist dann auch recht schnell, indem du alle IDs aus 
> der Beziehungstabelle holst, deren ParentID soundso ist.

Ok, das Prinzip habe ich verstanden. Danke für die Anregung.

> Ich habe mir dieser Standardstruktur schon recht große Bäume bearbeitet 
> und hatte nie Performanceprobleme...

Ich muss in meiner Anwendung aber auch alle Unterknoten eines Knotens
selektieren können. Also nicht nur die direkt eine Ebene darunter,
sondern auch weiter unten. Das funktioniert mit der Selektion anhand der
LEFT/RIGHT ziemlich gut und auch recht schnell.

Die Frage ist, wie ich bei deinem Aufbau solch eine Abfrage gestalten
kann. Ich stelle es mir sehr schwer vor, da die Abfrage ja eigentlich
rekursiv sein müsste. Beim Binärbaum/Nested Set hingegen geht das mit
einem einfachen Select.

Ähnlich ist es, wenn ich von meiner aktuellen Position im Baum alle
übergeordneten Knoten in einem Rutsch selektieren möchte (für eine
Brotkrumen Navi). Das geht prima mit Binärbaum/Nested Set, aber auch mit
deinem Ansatz?

Hast du solche Abfragen schon damit gelöst?

Gruß,

Ralf