A RS - of the AG Database-Systems

Äquivalente Operatorbäume
Anfrageverarbeitung
� Zwei Operatorbäume sind äquivalent, wenn ihre Ergebnisse für beliebige Instanzen der
beteiligten Relationen gleich sind.
� Eine SQL-Anfrage hat keine eindeutige Darstellung als Operatorbaum
– Es gibt sogar unendlich viele Darstellungen!
� Falls eine Anfrage eine einfache Select-From-Where-Anfrage ohne Unteranfrage ist, kann
diese direkt in relationale Algebra umgesetzt werden:
– Erzeuge das kartesische Produkt der Relationen in der from-Klausel
– Schränke das Ergebnis auf die Tupel ein, welche die Bedingung der where-Klausel
erfüllen.
– Projektion auf die in der select-Klausel angegebenen Attribute
� AName,Gehalt
� AName = ’Spielzeug’ AND Lohn < 4000 AND Abteilung.Nr = Personal.AbtNr
Abteilung
Personal
� Als problematisch erweisen sich dabei Unteranfragen (siehe weiterführende Vorlesungen)
Seite 338