Operatorbaum

Ein Operatorbaum ist einen verschachtelte Anfrage in der Relationale-Algebra, in der jeder RA-Operator ein Knoten im Baum ist. An den Blättern des Baumes befinden sich die gespeicherten Datentabellen. Ein Operatorbaum wird von unten nach oben gelesen.

Abkürzungen und Beispiel

∏ - Projektion
σ - Selektion
*- (natürlicher) Join
∪ - Union
∩ - Intersection
− - Differenz
÷ - Division
× - kartesisches Produkt
⋈ - Full Outer Join
⋉ - Left Outer Join
⋊ - Right Outer Join

Der nebenstehende Operatorbaum hat folgende Bedeutung: Es werden alle Teile gesucht, die von Lieferanten aus Dortmund geliefert werden, vom Typ Material sind und einen Bestand größer als 0 haben. Von diesen Teilen werden die Attribute TNr und Bezeichnung ausgegeben.

In der Inline-Notation (siehe Relationale-Algebra) hat die gleiche Abfrage folgendes Aussehen:
∏_{TNr, Bezeichnung} *(*(σ_{Typ = 'Material' AND Bestand > 0}(Teile), Lieferung), σ_{Ort='Dortmund'}(Lieferant)))

Die Applikation SELECT2OBaum wandelt SELECT-Abfragen in Operatorbäume um und ist Bestandteil des E-Learning-Datenbank-Portals edb.

siehe auch: Relationale-Algebra , dreiwertige-Logik, http://edb.gm.fh-koeln.de/help.jsp

Kategorie: Relationale Algebra, O