A RS - of the AG Database-Systems

Bereichsanfrage im B + -Baum
Physische Datenorganisation
� Gegeben ein Schlüsselpaar low und up, low � up. Finde alle TID der Datensätze r mit low � r.key
� up im B + -Baum mit Wurzel root: RQ(root, low, up)
Algorithmus RQ(Knoten p akt ; Key low, Key up)
Bestimme analog zur exakten Suche das Blatt first, in dem ein Datensatz mit Schlüssel
low liegen könnte;
res = ���pakt = first;
LOOP
ReadPage(pakt );
FOREACH (r mit r.key in [low,up] im Knoten pakt )
res += {r.TID}
IF ((es gibt ein Datensatz r in pakt mit r.key � up) OR
(pakt ist das am weitesten rechts liegende Blatt im B+-Baum))
RETURN res;
pakt := pakt .N; // Gehe zum rechten Nachbarknoten
END RQ;
Seite 324