Christian Seiler: Klassischer Forenbaum, Sub-Tree selektieren

Beitrag lesen

Hallo Tom,

Ein einziges ID-Feld, dass pro Ebene nur eine bestimmte Anzahl Postings zulässt.
000001.001.001.001.001.001.001.

Dir ist klar, dass das zum einen unendlich viel Platz verschwendet und dass Abfragen auf ein derartiges ID-Feld elends lahm sind, sobald der Datenbestand etwas größer ist?

Die einzig sinnvolle alternative Datenstruktur (in einer relationalen Datenbank), die sich anböte, wären Nested Sets; allerdings sind Nested Sets nur schnell, wenn es ums Auslesen von Daten geht - wenn es ums Schreiben von Daten geht, werden diese bei zunehmender Größe der Bäume langsam (und die Sortierreihenfolge ist festgelegt).

Viele Grüße,
Christian