[m]

He. Ich möchte gerne ein Menü darstellen, und zwar einen Teilbaum. Die Daten
liegen in der Form id|parent_id|link|... vor. Einen ganzen Baum darzustellen ist
nicht das Problem. Doch wie gehe ich vor wenn ich einen Teilbaum darstellen
möchte, eben den zur aktuellen Seite?

Kompletter Baum wäre

[Backware]

- pfad auslesen des aktiven elements
- alle kinder von "root" auslesen
- beim durchlaufen und zeitgleichem anzeigen überprüfen: ist aktives element das mutter element des pfades des aktiven menüpunkts?
wenn ja: pfad auflisten
wenn nein: nächstes element

dabei musst du aber drauf achten, dass wenn die kinder im pfad auch weiter kinder haben, dass du diese auch anzeigen wirst..
nicht nur den pfad da ja sonst ein paar punkte fehlen.

[Sarky]

http://www.sitepoint.com/article/hierarchical-data-database

[m]

Ha, hört sich einfach an. Ich häng seit gestern dran und hab ein riesen Brett vorm Kopf
Hast du es schon mal umgesetzt? Kannst du eventuell ein paar Fetzen Code posten an denen ich
mich lang hangeln kann? Danke.

[Backware]

Naja ich hab sowas des öfteren schon umgesetzt, wenn ich dir aber einfach code geben würde, würdest du dich ja einfach daran bereichern, dass ich mir die mühe bereits gemacht habe ;-P

es ist für dich besser, wenn du es dir selbst löst und ich dir nur die ansätze gebe die du benötigst.
dann lernst du mehr und du darfst dann stolz auf dich sein ^^.

eigentlich ist es relativ einfach.

was hast du denn bisher?! arbeitest du mit einer klasse oder wilder programmierung für jeden sonderfall einfach den code fix in der datei stehen?

für die die wenig zeit haben:

- erstelle eine klasse - myNode - mit folgenden funktionen:

--> function myNode ( $id = false )

• myNodes ist der konstruktor des baumes. hier wird nicht viel gemacht.
  
• empfängt eine variable, wenn diese nicht gegeben ist, wird sie mit false befüllt.
  
• ist $id = false, dann geh davon aus, dass ROOT angewählt sein soll, sprich: kein Menüpunkt ausgewählt wurde.
  
• wenn $id nicht false entspricht muss es eine id eines knotenelements sein, wenn dem so ist dürfen wir den knoten mit dem baum laden. wenn nicht, dann sollen wir mit root arbeiten
  

--> function getChilds ( $id = false )

• gibt alle Kinder des aktuellen Punktes oder von $id zurück
  
• ist $id gesetzt muss es eine ID sein. Somit gibt es alle Kinder der jeweiligen id zurück
  
• ist $id nicht gesetzt, wird der aktuelle Punkt (sprich: $this -> id) genutzt.
  

--> function addChild ( $data )

• Fügt ein Kind unter den aktuellen Punkt ein.
  
• $data steht für die Variablen, welche für den Punkt erforderlich sind.
  

--> function remove ( $data )

• Löscht den aktuellen Punkt
  
• Sollte folgende Funktion auf jedenfall ausführen.
  

--> function removeChilds ( $data )

• Löscht die Kinder des aktuellen Punkts
  
• $data steht für die Variablen, welche für den Punkt erforderlich sind.
  

--> function getPath ( $id = false )

• Ermittelt den Pfad vom aktuellen PUnkt bis zum ROOT des Baumes
  
• ist $id gesetzt, wird $id genutzt,
  
• wenn $id nicht gesetzt ist, wird der aktuelle PUnkt genutzt.
  

[tacker]

http://pear.php.net/package/DB_NestedSet

[m]

[tacker]

Aber schau dir einfach mal den Code da an, da findest Du alles was Du brauchst.