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

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⋉S:=\{r|r\in R\wedge s\in S\wedge r_{[B_1,...,B_n]}=s_{[B_1,...,B_n]}\}$

Beispiel

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

SQL

oder Relationenalgebra und SQL:Vorlage: SQL

Vorlage:Navigation zurückhochvor buch