A RS - of the AG Database-Systems

Einfügen im B + -Baum
Physische Datenorganisation
� Gegeben einen Datensatz r = (key,TID) und die Wurzel root des B + -Baums. Füge den Datensatz
in den B + -Baum ein: Insert(root, r).
Algorithmus Insert(Knoten p akt ; Record r)
Suche nach dem Datensatz mit Wert r.key; // siehe EMQ(pakt , r.key)
IF (Datensatz wurde gefunden)
RETURN; // ggf. melde dies als Fehler
Setze pakt auf das zuletzt gelesene Blatt;
Füge r in pakt ein;
WHILE (pakt ist übergelaufen)
Teile die Sätze/Verweise in pakt in zwei gleich große Gruppen L und R, so dass
alle Sätze/Verweise in L kleiner sind als die Sätze/Verweise in R;
Speichere die Sätze/Verweise in R in einem neuen Knoten pneu und die in L in pakt ;
Sei kmax der größte Schlüssel in L;
pakt = (vm(pakt ) != NULL) ? vm(pakt ) : newRoot(pakt ); // Gehe zum Vater
Füge das Paar (kmax , pneu ) in den Vaterknoten ein;
END Insert;
Seite 327