Zurück zu "Selektion" | Hoch zu "Inhaltsverzeichnis" | Vor zu "Equi-Join"

Ein Join (zu deutsch Verbund) bezeichnet die beiden hintereinander ausgeführten Operationen „Kreuzprodukt“ und „Selektion“. Die Selektionsbedingung ist dabei üblicherweise ein Vergleich von Attributen A θ B, wobei θ ein passender Vergleichsoperator ist. Man bezeichnet den allgemeinen Verbund daher auch als θ-Verbund („Theta-Verbund“). Spezialfälle des allgemeinen Verbundes sind der Equi-Join, der Natural-Join und der Semi-Join.

Definition

Für zwei Relationen ${\displaystyle R(A_{1},...,A_{n},B_{1},...,B_{n})}$ und ${\displaystyle S(B_{1},...,B_{n},C_{1},...,C_{n})}$ ist das Ergebnis des allgemeinen Verbundes mit einer Formel Ausdruck als Selektionsbedingung

${\displaystyle R\triangleright \!\!\triangleleft \,_{\mathrm {Ausdruck} }S:=\{r\cup s|r\in R\land s\in S\land \mathrm {Ausdruck} \}}$

Die Ableitung ist:

${\displaystyle R\triangleright \!\!\triangleleft \,_{\mathrm {Ausdruck} }S:=\sigma _{\mathrm {Ausdruck} }(R\times S)}$

Beispiel: Non-Equi-Join

SQL

SELECT * FROM R, S WHERE R.A <> S.E;

Zurück zu "Selektion" | Hoch zu "Inhaltsverzeichnis" | Vor zu "Equi-Join"