Nested Sets die richtige Lösung?

Professional

Friday, December 15th 2006, 9:56am

Nested Sets die richtige Lösung?

Hi,

ich schreibe momentan an einem Modul, bei dem ich eine Baumstruktur speichern muss.
Es handelt sich um eine Galerie, bei der die Kategorien in der Datenbank als Baumstruktur gespeichert werden sollen.
Nach einigen Versuchen das mit meinen Ideen zu programmieren (gespeichert wurden da ID, Name und Vater-ID), fiel mir auf, dass es recht schwer ist solch einen Baum auszulesen.
Ich fand dann das NestedSets-Konzept im Internet. Nun meine Frage:

Denkt ihr, dass dieses Konzept die beste Möglichkeit ist, eine solche Struktur in der db zu speichern? Ich meine jetzt den speziellen Fall der Galerie. Das solch ein Konzept für Verzeichnisbäume oder ähnliches nicht geeignet ist, weiß ich.

Danke im Voraus

cya

Marcus Gnaß

Professional

Posts: 217

Friday, December 15th 2006, 10:09am

Ich hatte ebenfalls nach einer Möglichkeit gesucht meinen KategorienBaum in einer relationalen DB zu speichern (siehe [1]).

Mir wurde das Nested Sets-Konzept empfohlen. Dies scheint mir auch das sinnvollste zu sein, wenngleich meine Kategorien auch kein Baum sondern mehrere Wälder sind (mehrere Wurzelknoten, die sich wiederum in Gruppen aufteilen).

Warum meinst du, daß sich Nested Sets nicht für Verzeichnisbäume eignen? Entscheidend ist doch, daß nicht oft geschrieben wird, oder?

Hast du weitere Links zu dem Thema? Ich hab mir bisher nur [2] angesehen.

[1] order by von hierarchischen Daten
[2] Bäume mit SQL

mad

Professional

Posts: 662

Friday, December 15th 2006, 10:28am

Ja, den Link [1] von dir hatte ich mir auch durchgelesen und das ist bis jetzt das einzige, was ich las.
Aber wenn du mal nach "baum php" oder "nested sets php" googlest findest du ne Menge.

Ein Beispiel:
http://ffm.junetz.de/members/reeg/DSP/node11.html

Ich bin leider noch nicht zum durcharbeiten gekommen...

Warum nicht als Verzeichnisbaum? Ja genau deswegen weil in Verzeichnisbäumen oft geschrieben wird. Aber es gibt sicherlich auch Verzeichnisbäume (bei speziellen Anwendungen) die mehr gelesen als geschrieben werden. Da kann man die Nestes Sets sicherlich nutzen.

Kennst du denn noch andere Strategien? Mir ist bis jetzt nur diese in die Hände gefallen.

Wenn du interessante Links findest, kannste die ja mal posten. Gleiches werde ich natürlich auch tun