Relationenalgebra und SQL: Symmetrische Differenz

Aus Wikibooks

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


Symmetrische Differenzmenge

Bei der symmetrischen Differenz R △ S handelt es sich um die Menge aller Tupel, die entweder in R oder in S aber nicht in beiden gleichzeitig enthalten sind.

Inhaltsverzeichnis

[Bearbeiten] Definition

R \triangle S := \{ t | (t \in R \lor  t \in S) \and t \notin R \cap S \}

Die Operation kann aus den Grundoperationen abgeleitet werden:

R \triangle S := (R \setminus S) \cup (S \setminus R)= (R \cup S) \setminus (S \cap R)

[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
7 8 9

[Bearbeiten] SQL

(SELECT * FROM R
UNION
SELECT * FROM S)
EXCEPT
(SELECT * FROM S
INTERSECT
SELECT * FROM R);


Wikibooks buchseite.svg Zurück zu "Differenz" | One wikibook.svg Hoch zu "Inhaltsverzeichnis" | Wikibooks buchseite.svg Vor zu "Durchschnitt"
Persönliche Werkzeuge