Baumhierarchie abfragen

[stampertje]

Ich bin auf der Suche, wie ich mit mysql am besten eine Baumhierarchie abfragen kann.

Auf einer Webseite über PGSQL habe ich ein schönes Beispiel gefunden und möchte gern wissen, ob es sowas auch für mysql gibt.

# SELECT * FROM data CONNECT BY PRIOR id = pnt START WITH id=0;

output:

id | pnt | data | _level_
----+-----+-------------+---------
0 | 0 | root | 1
1 | 0 | (1 leaf l1) | 2
4 | 1 | (11 leaf l2)| 3
5 | 1 | (12 leaf l2)| 3
6 | 1 | (13 leaf l2)| 3
2 | 0 | (2 leaf l1) | 2
3 | 0 | (3 leaf l1) | 2
7 | 3 | (31 leaf l2)| 3
8 | 3 | (32 leaf l2)| 3


DESCRIPTION

Hierarchical query.

Lets the tree looks like following:

(root)
/ | \
/ | \
(1 leaf l1) (2 leaf l1) (3 leaf l1)
/ | \ | \
/ | \ | \
(11 leaf l2) (12 leaf l2) (13 leaf l2) (31 leaf l2) (32 leaf l2)



Wenn nicht, könnte ich vielleicht einen Tip bekommen, wie ich mich sonst am besten dort herantaste?

Vielen Dank und viele Grüsse,

 

[stampertje]

Nested Sets Modell

Wärmstens zu empfehlen:

http://www.php-resource.de/tutorials/read/21/1/

Dort gibt es eine ausführliche Beschreibung zum Nested Sets Modell und wie man damit baumartige Strukturen in SQL darstellen kann.

Ansonsten soll es in Zukunft diesbezüglich eine Erweiterung für mysql geben, so dass baumartige Strukturen ganz leicht darzustellen und abzufragen sind. Mit z.B. Oracle und PGSQL ist das schon möglich (Stichwort: CONNECT BY PRIOR)

Viel Spass noch!!