[mysql] Ablegen und Auslesen einer Hierarchie

Hallo zusammen,

ich möchte in einer MySQL-DB eine Hierarchie ablegen und auch wieder auslesen können.

Mit der Ablage hätte ich keine Problem, dies würde ich in folgender Form lösen:

ID|NAME_DER_EBENE|PARENTID
1 |Ebene1        |0
2 |Ebene2        |1
3 |Ebene3        |2

Als "Pfad" ergibt sich dann "Ebene1 > Ebene2 > Ebene3". Dieser soll auch so angezeigt werden.

Jetzt soll es aber auch möglich sein, von jeder Ebene des Pfads ausgehend, den Gesamtpfad zu ermitteln und anzuzeigen (wobei die Länge nicht unbedingt auf 3 Elemente beschränkt sein muss, kann mehr oder weniger haben).

Zum Beispiel ist "Ebene2" ein Suchbegriff, dann soll als Ergebnis der gesamte Pfad ("Ebene1 > Ebene2 > Ebene3") angezeigt werden.

Jetzt gibt es in der DB natürlich mehrere solcher Pfade und es kann möglich sein, dass die selbe Bezeichnung einer Ebene mehrfach vorkommt.

Wird jetzt nach einer Ebenen-Bezeichnung gesucht, sollen als Ergebnis dann alle kompletten Pfade ausgegeben werden, in denen diese Ebenen-Bezeichnung vorkommt.

Edit:

Man könnte natürlich hingehen und den kompletten Pfad mit Ablegen:

ID|NAME_DER_EBENE|PARENTID|PFAD
1 |Ebene1        |0       |
2 |Ebene2        |1       |1
3 |Ebene3        |2       |1,2

Und das dann über ein SELECT mit WHERE IN machen.

Grüße
Igotcha

[aeris]

Stichwort Nested Sets
Dafür gibt es Open Source auch nette Klassen die dich bei der Pfadermittlung usw. unterstützen.

[Igotcha]

Stichwort Nested Sets
Dafür gibt es Open Source auch nette Klassen die dich bei der Pfadermittlung usw. unterstützen.

Danke Dir, scheint genau die Lösung für mein Problem zu sein.

Bin gerade am Googlen, habe aber bisher nur eine Klasse gefunden, die man über PEAR einbindet - das muss aber unabhängig bdavon bei einem Provider laufen.

Hast Du evtl. einen Link für mich zu so einer "netten Klasse"?

Grüße
Igotcha

[aeris]

Ich habe z.B schon hiermit gearbeitet und es hat alles wunderbar funktioniert:
http://codeigniter.com/wiki/Nested_sets/
Ist speziell für das Codeigniter-Framework, es sollte aber ein Leichtes sein die Klasse "umzuschreiben".

Für das Zendframework findest du hier eine entspr. Umsetzung:
http://dev.iordanov.net/archives/8

Beim Googeln hab ich auf die Schnelle noch das hier gefunden:
http://www.phpclasses.org/package/13...-approach.html
http://www.phpclasses.org/package/57...-database.html

[aeris]

Habe eben auch noch das hier gefunden:
http://www.edutech.ch/contribution/nstrees/index.php

Schon etwas älter, die Funktionen scheinen aber auf den ersten Blick recht gut.