Menübaum aus Datenbank erstellen

[MeisterM]

Hallo Leute,

ich habe ein ziemliches Problem. Ich komme einfach nicht weiter.
Ich speichere alle Seiten in der Datenbank in der Tabelle neu_page mit folgendem Aufbau:

PageID   	 sitemap   	 bezeichnung   	 file

Dazu quasi die "Ordnerstruktur" in die Tabelle neu_sitemap:

id   	 parent   	 bezeichnung

Also werden alle einzelnen Seiten oben in der Tabelle gespeichert. Z.B. So:

1 1 Startseite
2 1 Aktuelle Infos
3 3 Ein grünes Auto
4 4 Ein roter LKW

und im Sitemap:

1 0 Home
2 0 Fahrzeuge
3 2 PKW
4 2 LKW

Daraus ergibt sich folgender Baum:

- Home
--- Startseite
--- Aktuelle Infos
- Fahrzeuge
--- PKW
------ Ein grünes Auto
--- LKW
------ Ein roter LKW

Soweit so gut. Ich hab es auch hinbekommen den kompletten Baum auszulesen. Doch jetzt möchte ich für die Navigation nur die Hauppunkte anzeigen, sowie alle Baumelemente bis zum gewählten Element. Da der Baum ja jede Menge Ebenen haben kann (Immer wieder ein Parent) kann dieser ja theoretisch unendlich groß werden. (Von den Ebenen her)
Kann mir jemand ne Funktion schreiben, die mir anhand der PageID den Navibaum erstellen kann?
Also alle Ebenen die Notwendig sind um navigieren zu können. Wird z.B. der Seiteneintrag "Ein grünes Auto" gewählt. sollte folgender Baum erstellt werden:

- Home
- Fahrzeuge
--- PKW
------ Ein grünes Auto
--- LKW

Ich hoffe ich hab das genau genug beschrieben. Und ich hoffe es ist auch nicht zu schwer für euch um mir helfen zu können.

Danke im Voraus
Holger

[dani_o]

also das script wird dir sicher keiner "schreiben" - mein tipp - google mal nach "menu+tree" da finden sich einige vorlagen

[hhcm]

... google mal nach "menu+tree" ...

Eher nach "nested+set"

[dani_o]

Original geschrieben von hhcm
Eher nach "nested+set"

hehe findest bei beidem was

[hhcm]

Das nicht Aber es passt besser zu seinen Anforderungen

[Benny-one]

Mit deiner Struktur wirst du nicht weit kommen, bzw. deine SQL-Statements werden ziemlich hässlich werden.

TBT hatte in den SQL Foren mal was dazu geposted: http://www.php-resource.de/forum/sho...threadid=23912

Diese Lösung ist ziemlich gut und performant.

[unset]

Für Baumstrukturen gibt es IMHO nix besseres als Nested Sets.

[Benny-one]

Original geschrieben von unset
Für Baumstrukturen gibt es IMHO nix besseres als Nested Sets.

Bin da anderer Meinung. TBT's Lösung ist nach wie vor die perfekte Lösung, weil du mit einem einzigen Statement alles auslesen kannst und du kannst variieren d.h. nur bestimmte teile aus der Navigation laden oder innerhalb es Menüs den Baum bis zu einem bestimmten Punkt laden. Und das hinzufügen neuer Informationen geht wesentlich schneller als bei Nested Set.

[unset]

Original geschrieben von Benny-one
Bin da anderer Meinung. TBT's Lösung ist nach wie vor die perfekte Lösung, weil du mit einem einzigen Statement alles auslesen kannst und du kannst variieren d.h. nur bestimmte teile aus der Navigation laden oder innerhalb es Menüs den Baum bis zu einem bestimmten Punkt laden. Und das hinzufügen neuer Informationen geht wesentlich schneller als bei Nested Set.

Mit Nested Sets kann man wesentlich performanter als mit TBTs Lösung auslesen. Da geht halt einfach nix drüber. Jedenfalls nix, was ich kenne. Aber definitiv auch nicht TBTs Lösung. Das hinzufügen von Elementen in einen Nested Sets Baum ist allerdings in der Tat immer etwas Heikel.

[Benny-one]

http://www.sunshine-cms.de/Sitemap.htm Ich finde dass sich das hier schon sehr sehr schnell aufbaut.

[unset]

Natürlich ist für einen Benutzer der Unterschied bei so wenigen Daten nicht bemerkbar.

[Benny-one]

Original geschrieben von unset
Natürlich ist für einen Benutzer der Unterschied bei so wenigen Daten nicht bemerkbar.

Ich kenne ein System, dass bei weniger Daten deutlich länger braucht und auf Nested Sets setzt. Aber wie könnens ja mal testen. Bau du ein Nested Set Menü und wir lassen es gegen meins antreten.