[php] [1/2 OT] Bäume abbilden

[Eric Binek]

> - Über Parent abbilden

Nur ein Vorgänger. Einfach verkettete Liste

> - NestedSets
>
> Beim ersten werden die Einzelnen Baumblätter mit der Vater-Id  
> abgespeichert, bei den Nested Sets definiert man Vorgänger (Nodes  
> "links") und Nachfolger (Nodes "rechts").

Nur ein Vorgänger bzw. Nachfolger. Doppelt verkettete Liste

Ich machs immer so.

Beispiel Navigationstabelle...

Du hast eine Tabelle für das Element und eine für die "Vererbung"

So kannst du frei wählen wieviele "Eltern" bzw. "Kinder" ein Element hat.

Ob du das Auslesen rekursiv oder pre Sortieralgorythmus erledigen willst,  
ist dann deine Sache.

Gruß Eric