Vater innerhalb eines Baumes - herausfinden wie?

[lduesing]

Ich habe eine Datenbank, in der eine Verknüpfung zu immer einen Vater (der jedoch selber wiederum einen Vater, usw. haben kann) existiert.

           [A] 
        /        \
     [B]      [ C]
    /   \     /    \
  [D] [E] [F] [G]
 /
[H]

z.B.
H ist Kind von A,B und D
F ist Kind von C und A.

DB wäre dann z.B. leaf.id, leaf.father, leaf.data

gibt es eine elegante Möglichkeit herauszufinden:

1. ob D Kind von B ist
2. alle Kinder (und Kindeskinder) von B

Vielen Dank

 

[Yaslaw]

MySQL? Wenn ja, da hab ich mal vor geraumer Zeit einige SQL-Statements zum Thema zusammengestellt: MySQL Hierarchie Baum auslesen

Für die erste Frage kannst du auf meinen Punk '1) Einfache Pfad-Liste für eine id' einen Filter mit der gesuchten Vater-Id setzen

Die Zeite Frage habe ich unter dem Punkt '4) Alle Unterordner einer id' ein Lösungsvorschlag

 

[lduesing]

Wow, das ging ja schnell
Vielen Dank, bin beim lesen!

 

[Napofis]

In der Wartung etwas schwieriger aber in der Performance schneller: Nested Sets