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

[Lutz Zetzsche]

Hi Sorin,

Sorin Marti schrieb:
>> 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.
>>
> Kannst Du mir sagen wie diese beiden Tabellen aussehen?

ich denke so:

Tabelle Elemente -> Element_ID | Element_Bezeichnig
Tabelle Vererbung -> Element_ID | Element_links_ID | Element_rechts_ID

Vorteil hierbei: Du kannst ein Element mehrfach in den Baum einhängen und
mußt es aber nur einmal pflegen. Solch eine Datenbankstruktur verwende ich
auch, nur nicht mit dem Nested Sets-Modell, sondern mit dem Parent-Modell.


Viele Grüße

Lutz