Uni-Logo

Institut für Informatik
 

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.


Report No. 236 (PostScript)