dedlfix: Baumstruktur in einem Statement abgrasen

Beitrag lesen

echo $begrüßung;

gegeben sei eine Baumstruktur à la:
Angenommen, ich bekomme nun den Input 4 und möchte diese Eigenschaft des Stammesvaters :-) herausfinden. Geht das irgendwie mit einem SQL-Statement?

Wenn du die Tabellenstruktur ändern kannst/darfst, könntest du mal schauen, ob die das "Nested Sets"-Modell zusagt.
Das Einfügen/Löschen von Daten ist zwar aufwändiger, weil die Links-Rechts-Informationen des Baumes (sprich mehrerer bis vieler Datensätze) geändert werden müssen, jedoch bietet dieses Modell zahlreiche Möglichkeiten der Abfrage, bei der Baumteile ohne Rekursion in einer Abfrage ermittelt werden können.

Normalerweise geht der Nested-Set-Baum von _einem_ Root-Objekt aus. Es ist aber auch möglich, mehrere Bäume quasi parallel zu verwalten, wenn noch ein weiteres Baumunterscheidungsmerkmal herangezogen werden kann.

Google gibt dir noch weitere Suchergebnisse (auch mit mehr Abfragebeispielen als mein obiger Link) zum Stichwort "Nested Set" aus...

Es gibt auch ein PEAR-Package namens DB_NestedSet.

echo "$verabschiedung $name";