Relationale Algebra

Was ist relationale Algebra?

Ein formales System zur Abfrage und Manipulation von relationalen Datenbanken.

Was sind Relationen?

Eine Relation ist eine Tabelle mit Zeilen und Spalten, die Daten speichert.

Nenne die grundlegenden Operatoren der relationalen Algebra.

- Selektion - Projektion - Vereinigung - Differenz - Kreuzprodukt

Was macht der Selektion-Operator?

Er filtert Zeilen einer Relation basierend auf einem bestimmten Kriterium.

Selektion Beispiel: R = { (1, 'A'), (2, 'B') }. Wähle A.

Ergebnis: { (1, 'A') }

Was beschreibt der Projektion-Operator?

Er extrahiert spezifische Spalten aus einer Relation, um eine neue Relation zu erstellen.

Vereinigung: Was passiert?

Zwei Relationen werden kombiniert, wobei doppelte Zeilen entfernt werden.

Wie unterscheidet sich Differenz von Vereinigung?

Differenz gibt nur die Zeilen der ersten Relation zurück, die nicht in der zweiten sind.

Was ist ein Kreuzprodukt?

Es kombiniert jede Zeile einer Relation mit jeder Zeile einer anderen Relation.

Wahr oder Falsch: Relationale Algebra ist nicht formal.

Falsch. Relationale Algebra ist ein formales mathematisches System.

Fill in the blank: Projektion ist ein Operator, der ____ von Relationen extrahiert.

Spalten

Welcher Operator filtert Zeilen?

Selektion-Operator

Was ist die Selektion?

Die Selektion ist eine Operation, die eine Teilmenge von Tupeln aus einer Relation auswählt, die bestimmten Bedingungen genügen. Beispiel: $\displaystyle \sigma_{Betrag > 100}(Transaktionen)$.

Was bewirkt die Projektion?

Die Projektion extrahiert bestimmte Attribute aus einer Relation. Beispiel: $\displaystyle \pi_{Kunde, Betrag}(Transaktionen)$ zeigt nur die Kunden und Beträge.

Selektion ist eine...

...unärere Operation, die Tupel filtert.

Vergleiche Selektion und Projektion.

Selektion filtert Tupel, Projektion extrahiert Attribute. Beide reduzieren die Datenmenge, jedoch auf unterschiedliche Weise.

Was ist der Unterschied zwischen Vereinigung und Schnitt?

Vereinigung $\displaystyle R \cup S$: Alle Tupel aus $\displaystyle R$ oder $\displaystyle S$. Schnitt $\displaystyle R \cap S$: Nur Tupel, die in beiden Relationen sind.

Was macht die Differenzoperation?

Die Differenz $\displaystyle R - S$ gibt alle Tupel zurück, die in $\displaystyle R$ aber nicht in $\displaystyle S$ sind. Beispiel: $\displaystyle Transaktionen - Rückgaben$.

Vervollständige den Satz: Die Kreuzproduktoperation...

...kombiniert Tupel aus zwei Relationen. Ergebnisgröße ist das Produkt der Anzahl der Tupel.

Wie wird die Äquivalenz von Relationen getestet?

Durch den Vergleich von Tupeln. Zwei Relationen sind äquivalent, wenn sie die gleichen Tupel enthalten.

Was ist eine Join-Operation?

Die Join-Operation verbindet Tupel aus zwei Relationen basierend auf gemeinsamen Attributen. Beispiel: $\displaystyle R \bowtie S$.

Was bewirkt der natürliche Join?

Der natürliche Join kombiniert Relationen, wobei Duplikate von gemeinsamen Attributen entfernt werden. Beispiel: $\displaystyle R \bowtie_{R.ID = S.ID} S$.

Falsch oder richtig: Projektion verändert die Anzahl der Tupel.

Falsch. Projektion kann die Anzahl der Tupel reduzieren, verändert jedoch die Struktur der Relation nicht.

Was versteht man unter Aggregationsoperationen?

Aggregationsoperationen fassen mehrere Tupel in einem einzelnen Ergebnis zusammen. Beispiele: COUNT, SUM, AVG.