Anfang des Inhaltsbereichs

 Tabellenzugriff (INSERT) über einen B*-Baum 

Der Tabellenzugriff über einen B*-Baum soll am Beispiel einer INSERT-Anweisung dargestellt werden.

Die Tabelle address wird durch die Spalte mit dem Primärschlüssel city definiert. Mit der entsprechenden INSERT-Anweisung soll in der Tabelle address ein Eintrag mit dem Wert Arbon für das Primärschlüsselfeld city eingefügt werden.

Wenn in der Blattseite des B*-Baumes genug Platz für den neuen Eintrag ist, fügt das Datenbanksystem den Eintrag am Ende des Datenbereichs ein und aktualisiert die Positionsliste. Die Adresse des neuen Eintrags wird an die richtige Stelle in der Positionsliste geschrieben. Im obigen Beispiel ist das Position 4. Position 4 zeigt auf den neuen Tabelleneintrag Nr. 7.

Wenn das Datenbanksystem Daten auf einer Datenseite einfügt, dann wird diese Datenseite physikalisch von oben links mit Daten und von unten rechts mit den dazugehörenden Positionseinträgen gefüllt. Positionsliste und Datenbereich konvergieren also, wenn viele Daten in einer Datenseite eingefügt werden.

Ende des Inhaltsbereichs