Informatik Datenbanken – Relationale Algebra
Karteikarten zum Thema „Informatik“ · 14 Karten · von atrio. Beispiele: Was ist die Relationale Algebra? · Was bewirkt die Selektion σ_Bedingung(R)?
Karten
14 KartenWas ist die Relationale Algebra?
Rückseite
Eine formale Abfragesprache für relationale Datenbanken, die Operationen auf Relationen definiert und als theoretische Basis für SQL dient.
Was bewirkt die Selektion σ_Bedingung(R)?
Rückseite
Die Selektion filtert Tupel einer Relation R, die eine gegebene Bedingung erfüllen, und gibt eine neue Relation mit gleichem Schema zurück.
Was bewirkt die Projektion π_Attribute(R)?
Rückseite
Die Projektion extrahiert nur die angegebenen Attribute aus Relation R und entfernt dabei doppelte Tupel im Ergebnis.
Was ist das kartesische Produkt R × S?
Rückseite
Das kartesische Produkt verbindet jedes Tupel von R mit jedem Tupel von S, das Schema vereint beide Attributmengen.
Wie funktioniert der Natural Join R ⨝ S?
Rückseite
Der Natural Join verknüpft R und S über alle gleichbenannten Attribute, behält diese Attribute nur einmal im Ergebnis.
Wann ist die Union R ∪ S definiert?
Rückseite
Union erfordert vereinbarkeitskompatible Relationen: gleich viele Attribute mit jeweils domänenkompatiblen Datentypen an gleicher Position.
Was liefert die Differenz R − S?
Rückseite
Die Differenz enthält alle Tupel, die in R vorkommen, aber nicht in S – beide Relationen müssen vereinbarkeitskompatibel sein.
Was beschreibt die Schnittmenge R ∩ S?
Rückseite
Die Schnittmenge liefert Tupel, die sowohl in R als auch in S enthalten sind, setzt vereinbarkeitskompatible Relationen voraus.
Wozu dient die Division R ÷ S?
Rückseite
Die Division findet Tupel in R, die mit allen Tupeln von S kombiniert in R vorkommen – typisch für „für alle“-Anfragen.
Worin unterscheiden sich Selektion und Projektion?
Rückseite
Selektion filtert Zeilen (Tupel) horizontal nach Bedingung, Projektion wählt Spalten (Attribute) vertikal aus und entfernt Duplikate.
Wie schreibt man „Alle Studenten, die Informatik hören“ in RA?
Rückseite
π_MatrNr(σ_Fach='Informatik'(hört) ⨝ Student) – Selektion auf Fach, Join mit Student, Projektion auf Matrikelnummer.
Welchem SQL-Befehl entspricht σ_Bedingung(R)?
Rückseite
Der Selektion entspricht die WHERE-Klausel in SQL: SELECT * FROM R WHERE Bedingung.
Welchem SQL-Befehl entspricht π_Attribute(R)?
Rückseite
Der Projektion entspricht die SELECT-Liste in SQL: SELECT Attribut1, Attribut2 FROM R.
Warum schiebt man Selektionen früh im Abfragebaum?
Rückseite
Frühe Selektionen reduzieren die Kardinalität früher, verkleinern Zwischenergebnisse und beschleunigen nachfolgende Joins deutlich.