Technical Report No. 236 - Abstract

Christoph Hermann
Effiziente Implementierung einer häufig abgerufenen hierarchischen Struktur in relationalen Datenbanksystemen

Wir stellen in diesem Bericht eine effiziente Implementierung einer hierarchischen Datenstruktur mittels Nested Sets dar. Eine worst-case Analyse einiger Methoden stellt die Vorteile der Nested Sets, bei der Implementierung häufig abgefragter jedoch selten aktualisierter Datenstrukturen, heraus.