Skript Datenbanken I - Praktische Informatik Universität Kassel

166
Datenbanken I
• ~ Überlaufteil in mehreren Seiten, die von einem Mini-Verzeichnis
(Baum) verwaltet werden, abgelegt wird.
Beispiel 7–4
Der oben genannte DB-Editor ESCHER verwendet die letztgenannte
Speicherungsform für große Objekte. Die Abb. 7–7 zeigt ein solches (einstufiges)
Mini-Verzeichnis für ein großes Objekt mit 8 000 Bytes aufgeteilt
in 3 000, 3 500 und 1 500 Bytes.
Abb. 7–7 Mini-Verzeichnis zur Speicherung großer Objekte
Übung 7–13
Offset RID Offset RID
3000 6500 8000
Diskutieren Sie das Suchen einer Bytefolge ab Position x, Einfügen und
Entfernen von Teilstrings und die Generalisierung auf mehrstufige Verweisbäume.
Was sind die Vor- und Nachteile der oben gezeigten Offset-Speicherung
gegenüber der Größenspeicherung (3000, 3500, 1500)?
...