A RS - of the AG Database-Systems

Problem:
Exakte Suche im B+-Baum
Physische Datenorganisation
� Gegeben ein Schlüssel k. Liefere den TID des Datensatzes r mit r.key = k in dem B+-Baum mit
Wurzel root: EMQ(root, k).
Algorithmus EMQ(Knoten p akt , Key k)
readPage(pakt );
IF (pakt ist ein Zwischenknoten)
index = m; // m ist die Anzahl der Schlüssel im Zwischenknoten
Bestimme im Knoten pakt den kleinsten Schlüssel ki , so dass k � ki .
IF (es gibt solch ein ki )
index := i-1;
RETURN EMQ(pindex , k); // rekursiver Aufruf
ELSE
Bestimme im Knoten pakt den Datensatz (ki ,TIDi ) mit k == ki .
RETURN (es gibt solch einen Datensatz) ? TIDi : NULL;
END EMQ;
Seite 322