Baumausgabe mit Nested Sets

**berthold** · 28.08.2004, 10:52

Ich mache das mit den Nested Set immer so:

Abweichend von der "reinen Lehre" speichere ich zu jedem Knoten auch noch den level ab, auf dem er steht und die Gruppen_id (id des Vaters).

Dann wird die Ausgabe in eine Baumstruktur, sprich die sql-Abfragen, wesentlich einfacher.

Ich hoffe, das ist der Denkanstoß, den du gebraucht hast ;-)

**Patrick_PQ** · 28.08.2004, 16:30

Danke für den Beitrag - hat mich aber nicht wirklich weiter gebracht ...

wie gesagt: die Ausgabe ist kein Problem. Ich kann sowohl den ganzen Baum, als auch einzelnen Teile aus der Datenbank abfragen. Es geht mir lediglich darum mit PHP eine HTML-Ausgabe zu generieren die mit den Tags <ul> und <li> eine Baumstruktur darstellt.

Ganz im speziellen habe ich schon beim Ansatz Schwierigkeiten wenn ich einen Eintrag der 5. Ebene ausgeben und als nächstes ein Beitrag 2. Ebene kommt. Dann müssen drei Listen abgeschlossen und eine neue geöffnet werden ... usw.

Mein Problem ist die Umsetzung der HTML-Ausgabe.

Noch jemand mit einem guten Rat ?!

**berthold** · 28.08.2004, 16:33

mach es doch ohne HTML-Liste.
z.B. mit einem transparenten gif, welches zu in entsprechender Anzahl des Level für den Knotenpunkt setzt.
Wäre das nicht eine Lösung?

Also konkret eine HTML-Liste mit Tabellen und Bildern simmulieren.

**mukraker** · 28.08.2004, 16:33

wofür braucht man überhaupt solche bäume ?

**berthold** · 28.08.2004, 16:36

zum einen um eine Menüstruktur auf einer HTML-Seite darzustellen.
Oder auch eine Dateiliste.
Oder die Beiträge in einem Forum.

Wenn du mal ein bißchen über den Bildschirm guckst, werden dir, gerade im Bereich Computer und Internet, eine Menge Baumstrukturen auffallen.

**asp2php** · 30.08.2004, 07:09

Original geschrieben von berthold
Ich mache das mit den Nested Set immer so:

Abweichend von der "reinen Lehre" speichere ich zu jedem Knoten auch noch den level ab, auf dem er steht und die Gruppen_id (id des Vaters).

Dann wird die Ausgabe in eine Baumstruktur, sprich die sql-Abfragen, wesentlich einfacher.

Ich hoffe, das ist der Denkanstoß, den du gebraucht hast ;-)

Ähm ... dann brauchst du kein Nested Sets, denn das was du machst ist einfach gesagt ... unfug.

Entweder mach nimmt Nested Sets oder man arbeitet mit id, parentid aber beides zusammen ...

**Patrick_PQ** · 30.08.2004, 07:19

Moin,

nachdem ich das Wochenende über weiter gesucht und probiert habe bin ich noch nicht weiter. Wie erstelle jetzt eine Ausgabe mit einer Baumstruktur?! Viele Foren und Mailinglisten verwenden doch auch so eine Ausgabe ...

Alles was ich gefunden habe war in meinen mySQL-Buch das Beispiel zu einem Forum. Da wurden allerdings auch die Ebene mit jedem Datensatz gespeichert und dann einfach für jede Ebene einmal ' ' ausgegeben - das finde ich aber nicht besonders professionell.

Also, wer mir einen guten Tipp geben kann wie ich die Ausgabe hinbekomme, nur zu!

Vielen Dank!

**asp2php** · 30.08.2004, 07:58

normalerweise visualisiert man Einrückungen mit transparentem GIF. Es hat dadurch den Vorteil, dass man keine exisiterenden Tags abschliessen muss und auch keine neue einleiten muss. Vielleich sollst du dein Konzept nochmals überdenken

**Patrick_PQ** · 30.08.2004, 08:21

tja, das mit den gifs hört sich eigentlich nicht viel besser an als dar einrücken mit geschützten Leerzeichen ...

Erstmal Danke für die Hinweise.

**Quickborner** · 30.08.2004, 09:25

Hallo Patrick_PQ,

ich habe das nur überflogen und evtl. falsch verstanden, aber wenn Dir bei der Ausgabe die Ebene bekannt ist, könnte man es auch mit einfachen DIV-Tags machen:

PHP-Code:


$Text="foo, bar";

$level=2; 

$indent=($level * 5)+10; // Bsp.

echo "<div style=\"padding-left:".$indent."px;\">".$Text."</DIV>";

so sollte das Verschachtelungsproblem entfallen.
nice day
Quickborner

**Patrick_PQ** · 30.08.2004, 09:40

@Quickborner: Danke auch an dich.

Baumausgabe mit Nested Sets