Relationenalgebra und SQL: Differenz

Aus Wikibooks

Wechseln zu: Navigation, Suche
Wikibooks buchseite.svg Zurück zu "Vereinigung" | One wikibook.svg Hoch zu "Inhaltsverzeichnis" | Wikibooks buchseite.svg Vor zu "Symmetrische Differenz"


Differenzmenge

Bei der Operation R \ S werden aus der ersten Relation alle Tupel entfernt, die auch in der zweiten Relation vorhanden sind. Die Differenz (sowie die symmetrische Differenz) ist keine monotone Operation, daher ist auch die Relationale Algebra im Vergleich zu anderen deklarativen Anfragesprachen (z.B. Datalog) nicht monoton.

Inhaltsverzeichnis

[Bearbeiten] Definition

R \setminus S := \{ t | t \in R \land t \notin S \}

[Bearbeiten] Voraussetzung

  • Vereinigungsverträglichkeit von R und S

[Bearbeiten] Beispiel

R:
A B C
1 2 3
4 5 6
S:
A B C
7 8 9
4 5 6
R \ S:
A B C
1 2 3


[Bearbeiten] SQL

SELECT * FROM R 
EXCEPT
SELECT * FROM S;


Wikibooks buchseite.svg Zurück zu "Vereinigung" | One wikibook.svg Hoch zu "Inhaltsverzeichnis" | Wikibooks buchseite.svg Vor zu "Symmetrische Differenz"
Von „http://de.wikibooks.org/wiki/Relationenalgebra_und_SQL:_Differenz“
Persönliche Werkzeuge