pdf (870 Kb) - Fachgebiet Datenbanken und Informationssysteme

3.3. JOIN-METHODEN (✶P , ⊲⊳P ) 31
Joins. Der Iterator zu den verschiedenen Semijoin-Operatoren ist jeweils fast der
gleiche wie bei dem Join-Operator, mit dem kleinen Unterschied, daß stets statt
des Verbundes zweier passender Tupel nur das linke Tupel ausgegeben wird und
die Suche nach Join-Partnern in der rechten Eingabe (Relation bzw. Index) abgebrochen
wird, falls ein Partner für das linke Tupel gefunden wurde.
Für Join und Semijoin gilt:
R1 ✶p R2 = (R1 ⋉p πattr(p)(R2)) ✶p R2.
Aus dieser Gleichung folgt die Möglichkeit, bei verteilten Datenbanken den Transfer
zu verringern. Soll ein Join zweier Relationen vorgenommen werden, die auf
zwei verschiedenen Sites gespeichert sind, kann zunächst die Projektionπattr(p)(R2)
gebildet und versendet werden, daraufhin mittels eines Semijoins R1⋉pπattr(p)(R2)
die ” überflüssigen“ Tupel (sogenannte dangling-tupel) der Relation R1 eliminiert
und die benötigten Tupel, also das erhaltene Zwischenergebnis, zurückgesandt
werden. Zum Abschluß wird ein Join dieses Zwischenergebnisses und der Relation
R2 gebildet. Insbesondere wenn es viele dangling-Tupel gibt, spart diese
Ausführung viel Datentransfer ein.
Der Antisemijoin ( ¯⋉p) liefert im Gegensatz zum Semijoin alle die Tupel aus R1,
die keinen Joinpartner in der zweiten Relation R2 haben:
R1 ¯⋉p R2 = R1 − (R1 ⋉p R2)
3.3.6 Outer-Joins (❂⋊p, ⋉❁p, ❂×❁p)
Die bislang eingeführten Join-Operator nennt man normalerweise Inner-Joins, da
bei dieser Variante die Tupel der Argumentrelation verloren gehen, die keinen
Joinpartner gefunden haben. Bei der Outer-Join Operation werden je nach Typ
auch partnerlose Tupel der linken, der rechten bzw. beider Argumentrelationen
ins Ergebnis übernommen, dabei werden die fehlenden Attribute bei den partnerlosen
Tupeln mit Nullwerten aufgefüllt.
• Left-Outer-Join (❂⋊p)
Die partnerlosen Tupel der linken Relation, rechts aufgefüllt mit Nullwerten,
werden dem Ergebnis hinzugefügt.
• Right-Outer-Join (⋉❁p)
Die partnerlosen Tupel der rechten Relation, links aufgefüllt mit Nullwerten,
werden dem Ergebnis hinzugefügt.