Relationenalgebra und SQL: Equi-Join

Aus Wikibooks


Beim Equi-Join (auch Gleichverbund) wird als erstes das kartesische Produkt gebildet. Dann erfolgt die Selektion mit der Bedingung, dass der Inhalt bestimmter Spalten identisch sein muss. Der Equi-Join ist ein allgemeiner Verbund mit einer Formel der Form A = B.

Definition[Bearbeiten]

Für die Relationen R, S und dazugehörige Attribute A ∈ R, B ∈ S ist der Equi-Join

Beispiel[Bearbeiten]

Hier:

R:
A B C D
1 2 3 4
4 5 6 7
7 8 9 0
S:
E F G
1 2 3
7 8 9
R x S:
A B C D E F G
1 2 3 4 1 2 3
4 5 6 7 1 2 3
7 8 9 0 1 2 3
1 2 3 4 7 8 9
4 5 6 7 7 8 9
7 8 9 0 7 8 9
JOIN(R, R.A = S.E, S):
A B C D E F G
1 2 3 4 1 2 3
7 8 9 0 7 8 9

SQL[Bearbeiten]

SELECT * FROM R, S WHERE R.A = S.E

oder

SELECT * FROM R INNER JOIN S ON R.A = S.E