Nested Sets – Hierarchische Strukturen und Bäume in MySQL

Wir haben bereits gesehen, dass das rekursive Abfragen eines Baumes, der über Parent-IDs verwirklicht wurde, sehr langsam ist. Dieses Problem soll nun umgangen werden, damit wir mit nur einer SELECT-Abfrage und ohne jegliche Rekursion (auch kein connect by prior, wie es in Oracle möglich ist) alle Datensätze und die dazugehörigen Ebenen erhalten. Das Modell der…

Hierarchische Strukturen und Bäume in MySQL (Rekursion)

Hierarchische Strukturen werden in Datenbanken oft mithilfe einer parentID umgesetzt. Man hat zu jedem Eintrag einen übergeordneten Eintrag, außer beim Wurzelelement. Diese parentID kommt zum Einsatz, da es sich laut ERM um eine Relation – besser 1:1-Beziehung – eines Eintrages der Tabelle mit einem anderen Eintrag der gleichen Tabelle handelt. Da sich solche mathematischen Sachverhalte…