[php] rekursive Funktion und Effizienz?

[Sascha Emondts]

>-----Original Message-----
>From: Dennis Beyer [mailto:dbdb_(at)_gmx.net]
>Sent: Thursday, June 13, 2002 12:46 PM
>To: php_(at)_phpcenter.de
>Subject: [php] rekursive Funktion und Effizienz?
>hab mir einen Kategoriebaum angelegt, der Aufbau ist
>dieser:
>Meine Frage nun wie kann man das ganze effizienter
>machen? keine Rekusrion verwenden? (dann wären aber
>beliebige Tiefen nicht möglich)

Zu diesem Thema haben sich viele kluge Leute schon jede Menge Ideen gemacht.
Ich bin bislang immer ganz gut mit dem "Nested Sets" Modell gefahren:
http://develnet.org/tech/tutorials/3.2.html

Dieses Modell ist lese-optimiert. Du brauchst zum auslesen der gewünschten
Struktur nur eine SQL-Query.
Dafür ist es etwas schwieriger den Baum zu schreiben/verändern.

Meines Wissens nach gibt es schreib-optimierte und lese-optimierte
Herangehensweisen, aber keine, die in beidem gleichermassen gut ist.

Gruß,
Sascha