In der Tabelle ADDRESS ist die Spalte CITY als Primärschlüssel definiert.
Ein Benutzer gibt eine INSERT-Anweisung ein, um in der Tabelle ADDRESS einen neuen Eintrag mit dem Wert Arbon für das Primärschlüsselfeld CITY einzufügen.
...
1. Das Datenbanksystem fügt den Datensatz hinter dem letzten Datensatz in der Blattseite ein.
Wenn in der entsprechenden Blattseite des B*-Baums nicht genügend Platz für den neuen Datensatz ist, dann muss das Datenbanksystem eine neue Blattseite einfügen und die Datensätze neu verteilen (siehe Belegungsausgleich).
2. Das Datenbanksystem aktualisiert die Positionsliste, indem es den Positionseintrag des neuen Dateneintrags an der richtigen Stelle in die Positionsliste einfügt.
Siehe auch: