A RS - of the AG Database-Systems

Einfache Beispiele für ONC
Anfrageverarbeitung
� Erste Implementierungen für Projektion und Selektion erfüllen in einfacher Weise die ONC
Schnittstelle.
� Projektion: �X (R)
next() {
rec = R.next();
return new Record(rec, X);
}
Bei der verallgemeinerten Projektion wird im Wesentlichen noch eine Funktion auf die
Datensätze angewendet.
� Selektion: �F (R)
next() {
do
rec = R.next();
while (!F(rec));
return rec;
}
Die Selektion kann insbesondere durch Indexstrukturen, wie z. B. B+-Bäume, effizient
unterstützt werden.
Seite 344