Relationenalgebra und SQL: Equi-Join

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

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

$R▹◃{}_{A=B}S:=\{r\cup s|r\in R\wedge s\in S\wedge r_{[A]}=s_{[B]}\}$

Beispiel

Hier:

$R▹◃{}_{A=E}S:=\{r\cup s|r\in R\wedge s\in S\wedge r_{[A]}=s_{[E]}\}$

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

oder

Vorlage:Navigation zurückhochvor buch