Baumstrucktur zählen

Moin

Ich habe eine Baumstrucktur in einer Datenbank so gelöst:

id id des Knotens
id_home id des übergeordneten Knotens

Die Abfrage und Darstellung als Baumstruktur klappt soweit ganz Prima
sowohl in Delphi als auch in PHP.

Nun möchte ich aber mit einem SQL-Statement die Unterknoten eines
beliebigen Knotens zählen. Ohne PHP oder Delphi...

Kann mir da jemand zumindest einen Ansatz zu verraten? Möglichst ohne
Subselect's.

Danke ;-)

Re: Baumstrucktur zählen

Jan Clauß wrote:
> Moin
>
> Ich habe eine Baumstrucktur in einer Datenbank so gelöst:
>
> id id des Knotens
> id_home id des übergeordneten Knotens

Halte ich für eher ungeschickt, wenn du häufig liest, aber
vergleichsweise selten schreibst (Standardfall). Dann besser sowas, wie
in [1] und [2] beschrieben.

> Nun möchte ich aber mit einem SQL-Statement die Unterknoten eines
> beliebigen Knotens zählen. Ohne PHP oder Delphi...
>
> Kann mir da jemand zumindest einen Ansatz zu verraten? Möglichst ohne
> Subselect's.

Mit Subselects IMHO nicht lösbar, ebensowenig ohne. Aber wenn du schon
darauf bestehst, keine Subselects haben zu wollen, brauche ich dir wohl
mit Stored Procedure gar nicht erst kommen. Schau mal, ob die oben
erwähnten Ansätze für dich in Frage kommen.

[1] http://kris.koehntopp.de/artikel/sql-self-references/sld001. htm
[2] http://www.php-resource.de/tutorials/read/21/1/


Grüße,
Dominik
--
MonstersGame - Die Schlacht zwischen Vampiren und Werwölfen
http://spielwelt6.monstersgame.net/?ac=vid&vid=3018786