dedlfix: Inhalt der Aufrufenden Seite finden, Nested Sets

Beitrag lesen

Tach!

das ist aber nicht die Tabellenstruktur, die für Nested Sets erforderlich ist.

Ja ich weiss.
Das ist eine Alternative zu den echten Nested Sets, eine, die ich verstehe und die bei mir funktioniert :)

Nested Sets ist ein klar definierter Begriff. Du hast jedenfalls keine Nested Sets sondern ein Adjazenzlisten-Model oder auch Naive Tree genannt. Der Nachteil ist, dass du dich immer nur einen Schritt vor- oder zurückhangeln kannst und keine kompletten Teilstücke bekommst. Eine Möglichkeit ist Path Enumeration, also die (zusätzliche) Speicherung des kompletten Pfades, eine andere ist Nested Sets. Ein weiterer ist Closure Table.

Vinzenz hatte das die Tage erst in die Runde geworfen. Zu allen genannten Begriffen findest du auf http://jdobbie.blogspot.com/2009/07/closure-trees.html eine Präsentation (ab Folie 48).

dedlfix.