Relationenalgebra und SQL: 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 _{\text{Ausdruck}}(R)$ oder in der linearen Schreibweise R[Ausdruck]. Ausdruck heißt dann Selektionsbedingung.

Definition

Sei $R$ eine Relation.

\sigma _{\text{Ausdruck}}(R):=\{t|t\in R\wedge t{\text{ erfü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"