Frage zum Aufbau eines Verzeichnisbaumes mit MySQL /PHP

[funnix]

Hallo Ihr

ich hoffe ich war nicht zu blind und mein Problem wurde hier noch nicht behandelt.

Ich versuche gerade folgendes und habe irgendwie einen Knoten im Kopf..

Ich habe Verzeichnisnamen in einer SQL Tabelle stehen jeweils mit NAME,ID und PARENT.
Jetzt möchte ich eine HTML Select BOX aufbauen, in der die Ausgabe Sortiert dargestellt wird. Also
BSP: ROOT -> Parent=0 ID= 1 " A -Erstes Element erste Ebene" ID=3 PARENT=1(also ID von ROOT) "B -Zweites Eement erste Ebene" ID=4 PARENT =1 usw....
Jetzt kann die Verzeichniseben beliebig tief sein . Ich möchte jetzt in der HTML Select Box jedes Verzeichnis auswählen können. Dargestellt werden soll das dann
root
A
A / A1
A / A1 / A1-1
A/ A1 / A1-2
B
B / B1
B/ B1 / B1-1
B/ B1 / B1-1/ B1-1-1

Wie bekomme ich das mit PHP hin

Vielleicht kann mir ja jemand helfen,

Gruß Funnix

 

[kuddeldaddeldu]

Hi,

das ist ein sogenanntes Adjacency List Model. Die Baumstruktur kannst Du nur auslesen, indem Du das rekursiv durchläufst. Auf Seite 2 des Artikels findest Du eine mögliche Alternative, eine Baumstruktur in der Datenbank abzubilden.

LG

 

[splasch]

Hi

Das ist nur über eine Rekusive Funktion möglich in php.


Mfg Splasch