A RS - of the AG Database-Systems

9.2 ONC-Protokoll
Anfrageverarbeitung
� In diesem Abschnitt betrachten wir Operatoren und ihre Implementierungen, die auf einer
Relation bzw. zwei Relationen arbeiten.
� Alle Operatoren erfüllen die so genannte ONC-Schnittstelle eines Iterators:
– Open: Öffnet den Iterator
– Next: Gibt das nächste Element
– Close: Schließt den Iterator
Auf Basis dieser Schnittstelle können beliebige Operatoren der Algebra miteinander kombiniert
werden.
Ziel bei der Implementierung der Operatoren
� Bedarfsgesteuerte Produktion der Ergebnisse
– Immer dann, wenn auf einem Operator Next aufgerufen wird, wird erst das nächste
Ergebnis berechnet!
– Vermeidung von teuren Preprocessing-Schritten und Abspeicherung von Ergebnissen auf
dem Externspeicher.
Seite 342