Das 'Nested Sets' Modell - Bäume mit SQL

[admin]

Ein häufige Programmieraufgabe ist es baumartige Strukturen abzubilden, also Strukturen, in denen jeder Knoten einen Baumes beliebig viele Unterknoten besitzen kann, die jeweils wieder beliebig viele Unterknoten besitzen können. Dieses Tutorial beschreibt die 'Nested Sets'-Technik, mit der man solche Bäume mit SQL performant konstruieren kann.

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