A RS - of the AG Database-Systems

Physische Datenorganisation
Einfügen und Löschen in B + -Bäumen
Meistens ist das Einfügen und Löschen sehr einfach:
� Entspricht fast immer einer exakten Suche, dem Einfügen des neuen Satzes und dem
Zurückschreiben des modifizierten Blatts (Datenseite).
Manchmal treten aber folgende Problemfälle auf:
� Was passiert, wenn die Seite keinen Datensatz mehr aufnehmen kann?
1. Lösung: Einführung von Überlaufseiten und verketten mit der Primärseite.
– Nachteil: Kosten für Suche, Einfügen und Löschen erhöhen sich.
2. Lösung: Reorganisation der Datenstruktur
– Sofort: Überlaufseiten werden nicht zugelassen. Reorganisation des B + -
Baums soll aber lokal begrenzt bleiben.
– Verzögert: kurzzeitige Verwendung von Überlaufseiten und spätere globale
Reorganisation des Datenbestands.
� Was passiert, wenn es zu wenige Datensätze in der Seite gibt?
Seite 326