Teil_3 Flashcards
Was ist relationale Algebra?
- Eine Menge von Operationen zur Manipulation von Relationen.
- Basis für die Datenbankabfragen.
- SQL-Abfragen werden oft in relationale Algebra übersetzt.
Was sind die Elemente der relationalen Algebra?
- Relationen: Mengen von Tupeln.
- Tupel: Geordnete Sammlungen von Attributen (Datensätze).
- Eine Menge in der relationalen Algebra hat keine Reihenfolge und keine Duplikate.
Was sind die Grundoperationen der relationalen Algebra?
- Projektion (π): Extrahiert ausgewählte Attribute.
- Selektion (σ): Wählt Tupel basierend auf einer Bedingung.
- Karthesisches Produkt (×): Kombiniert alle Tupel aus zwei Relationen.
- Umbenennen (ρ): Ändert Attributnamen oder Relationsnamen.
- Mengenoperationen: Vereinigung (∪), Schnittmenge (∩), Differenz (−).
Was ist Projektion (π)?
- Projektion (π) ist eine Operation, die bestimmte Attribute aus einer Relation extrahiert.
- Sie entfernt alle nicht ausgewählten Attribute und gibt eine neue Relation mit den verbleibenden Attributen zurück.
- Mathematisch: πβ(R) = {tβ | t ∈ R}, wobei β die Attributliste ist.
Was ist Selektion (σ)?
- Selektion filtert Tupel, die eine bestimmte Bedingung erfüllen.
- Mathematisch: σF(R) = {t | t ∈ R ∧ F(t)}, wobei F die Bedingung ist.
Was ist das Karthesische Produkt (×)?
- Das Karthesische Produkt kombiniert alle Tupel aus zwei Relationen.
- Anzahl der Ergebnistupel ist das Produkt der Eingabetupel.
Was sind die Join-Operationen?
- Allgemeiner Join (θ-Join): Verbindet zwei Relationen basierend auf einer Bedingung.
- Equi-Join: Spezielle Form des θ-Joins mit dem Gleichheitsoperator.
- Natural Join: Automatischer Join über gleiche Attribute.
Was sind die Mengenoperationen?
- Vereinigung (∪): Kombiniert zwei Relationen, entfernt Duplikate.
- Schnittmenge (∩): Enthält nur Tupel, die in beiden Relationen vorkommen.
- Differenz (−): Enthält Tupel, die nur in der ersten Relation vorkommen.
Was ist ein Outer Join?
- Left Outer Join: Beinhaltet alle Tupel der linken Relation, auch ohne Join-Partner.
- Right Outer Join: Beinhaltet alle Tupel der rechten Relation.
- Full Outer Join: Kombiniert Left und Right Outer Join, fügt fehlende Tupel hinzu.
Wie funktioniert die Optimierung von Datenbankabfragen?
- Datenbanken optimieren Abfragen, um die effizienteste Auswertung zu finden.
- Abfragen werden als Query-Plan ausgegeben, z.B. mit dem SQL-Befehl
EXPLAIN
.
Was ist die Data Manipulation Language (DML) in SQL?
DML ist der Teil von SQL, der verwendet wird, um Daten in einer Datenbank zu manipulieren.
Die wichtigsten DML-Befehle sind:
* INSERT: Fügt Daten in eine Tabelle ein.
* UPDATE: Ändert bestehende Daten in einer Tabelle.
* DELETE: Löscht Daten aus einer Tabelle.
* SELECT: Liest Daten aus einer Tabelle aus.