Relationenalgebra und SQL: Natural-Join

Der Natural-Join (natürlicher Verbund) setzt sich zusammen aus dem Equi-Join und einer zusätzlichen Ausblendung gleicher Spalten (Projektion). Der natürliche Verbund ist kommutativ und assoziativ, das heißt, es gilt $R\bowtie S=S\bowtie R$ sowie $(R\bowtie S)\bowtie ,T=R\bowtie ,(S\bowtie T)$, was eine Rolle bei der Optimierung von Anfragen spielt.

Definition

Für zwei Relationen $R(A_1,...,A_n,B_1,...,B_n)$ und $S(B_1,...,B_n,C_1,...,C_n)$ ist das Ergebnis des natürlichen Verbundes

$R\bowtie S:=\{r\cup s_{[C_1,...,C_n]}|r\in R\wedge s\in S\wedge r_{[B_1,...,B_n]}=s_{[B_1,...,B_n]}\}$

Gibt es keine gemeinsamen Attribute, so ist das Ergebnis des natürlichen Verbundes das kartesische Produkt.

Beispiel

Selektionsprädikat A1 = A1

R: A B C D 1 2 3 4 4 5 6 7 7 8 9 0

S: A F G 1 2 3 7 8 9

NATURAL JOIN (R, S): A B C D F G 1 2 3 4 2 3 7 8 9 0 8 9

SQL

SELECT *
FROM R NATURAL JOIN S;

Vorlage:Navigation zurückhochvor buch