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.
Für die Relationen R, S und dazugehörige Attribute A ∈ R, B ∈ S ist der Equi-Join
Hier:
R:
| A |
B |
C |
D |
| 1 |
2 |
3 |
4 |
| 4 |
5 |
6 |
7 |
| 7 |
8 |
9 |
0 |
|
|
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 |
|
SELECT * FROM R, S WHERE R.A = S.E
oder
SELECT * FROM R INNER JOIN S ON R.A = S.E
![R \triangleright\!\!\triangleleft\,_{A=B} S:= \{ r \cup s | r \in R \land s \in S \land r_{[A]}=s_{[B]} \}](http://upload.wikimedia.org/math/6/a/e/6ae5831d2134a1172cb5bfea19c3c06a.png)
![R \triangleright\!\!\triangleleft\,_{A=E} S:= \{ r \cup s | r \in R \land s \in S \land r_{[A]}=s_{[E]} \}](http://upload.wikimedia.org/math/0/b/5/0b5697e4c6b215c2ad33c9235e13dc92.png)
