Relationenalgebra und SQL: Selektion

Zurück zu "Projektion" | Hoch zu "Inhaltsverzeichnis" | Vor zu "Join"

Selektion

Bei der Selektion kann man mit einem Vergleichsausdruck (Prädikat) eine Auswahl von Tupeln festlegen, die in die Ergebnismenge aufgenommen werden sollen. Es werden also Tupel („Zeilen“) ausgeblendet. Man schreibt $\sigma_{Ausdruck}(R)$ oder in der linearen Schreibweise R[Ausdruck]. Ausdruck heißt dann Selektionsbedingung.

Definition

Sei R eine Relation.

$\sigma_{\mbox{Ausdruck}}(R) := \{ t | t \in R \wedge t \mbox{ erf}\mathrm{\ddot u}\mbox{llt Ausdruck} \}$

Ausdruck bezeichnet dabei eine Formel. Diese kann bestehen aus:

• Konstantenselektionen Attribut θ Konstante, wobei θ ein üblicher (passender) Vergleichsoperator ist.
• Attributselektionen Attribut θ Attribut
• Eine Verknüpfung einer Formel mit logischen Prädikaten ∧, ∨, ¬ (Klammerung wie üblich).

Voraussetzung

• Jedes Element der angegeben Spalte muss über den Bedingungsoperator mit dem Vergleichswert vergleichbar sein.

Beispiel

R: A B C 1 2 4 4 6 7 1 6 7 8 6 1

R[A=1]: A B C 1 2 4 1 6 7

R[C>6]: A B C 4 6 7 1 6 7

SQL

R[A=1]:

SELECT * FROM R WHERE A=1;

R[C>6]:

SELECT * FROM R WHERE C>6;

Zurück zu "Projektion" | Hoch zu "Inhaltsverzeichnis" | Vor zu "Join"