Relationenalgebra und SQL: Semi-Join


Der Semi Join berechnet den Anteil eines Natural Joins, welcher nach einer Reduktion auf die linke Relation übrig bleibt.

Definition

Bearbeiten

Für zwei Relationen   und   ist das Ergebnis des natürlichen Verbundes

 

Beispiel

Bearbeiten
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
SEMIJOIN (R, R.A = S.A, S):
A B C D
1 2 3 4
7 8 9 0
SELECT A,B,C,D FROM R NATURAL JOIN S;

oder

SELECT R.A, R.B, R.C, R.D FROM R INNER JOIN S ON R.A = S.A;