Qualifikationsphase Q2 · Themenfeld Q2.5

Q2.5 – Relationenalgebra

Relationenalgebra beschreibt nicht nur eine Abfrageform, sondern eine Modelllogik für den Datenraum.

Die Relationenalgebra ist die theoretische Abfragesprache hinter relationalen Datenbanken. Sie macht präzise sichtbar, welche Transformationsschritte aus Relationen neue Relationen bilden.

Die Seite arbeitet mit einem durchgehenden Mini-Szenario aus den Relationen Verein, Mitglied, Spieler, Mannschaft. Dadurch werden Operatoren nicht einzeln „abgeprüft", sondern als zusammenhängendes Denkwerkzeug lesbar.

Zum Relationenalgebra-Werkzeug

Kerncurriculum
Kerncurriculum kompakt
Operatoren, Terme und Anforderungsniveaus in Q2.5

Im Themenfeld Q2.5 werden relationenalgebraische Operatoren genutzt, um aus gegebenen Relationen neue Relationen abzuleiten. Zentral ist der Aufbau korrekter Terme mit eindeutiger Notation (σ, π, ⋈, ∪, ∩, −, ρ).

Grundlegendes Niveau
  • Selektion (σ) und Projektion (π) sicher anwenden.
  • Join (⋈) als Verknüpfung über passende Attribute lesen und schreiben.
  • Ergebnisse als Relation verstehen: Ergebnis hat wieder Zeilen und Spalten.
Erhöhtes Niveau (Leistungskurs)
  • komplexe Terme mit mehreren Operatoren und Klammerung systematisch entwickeln.
  • Mengenoperationen (∪, ∩, −) fachlich korrekt einsetzen.
  • Relationenalgebra und SQL strukturell ineinander übersetzen.
Grundidee
Grundidee der Relationenalgebra
Relationen als Tabellen und Terme als reproduzierbare Transformationskette

Begriff: Eine Relation ist eine Tabelle mit Attributen (Spalten) und Tupeln (Zeilen). Jede Operation erzeugt wieder eine Relation. Genau deshalb können Operatoren sicher verkettet werden.

π Vorname, Nachname (σ Punkte >= 30 (Mitglied ⋈ Spieler))

Illustration: Zuerst erweitert der Join den Datenraum um Punktedaten, danach filtert die Selektion, anschließend reduziert die Projektion auf die Ausgabeattribute.

Rückbindung: Ein Term beschreibt also nicht ein „Endbild“, sondern eine kontrollierte Folge von Relationenoperationen.

Operatoren
Die zentralen Operatoren
Jeder Operator als sichtbarer Eingriff in dieselbe Beispieldatenbasis
1) Selektion σ – filtert Tupel

Grundidee: Bedingung auf Zeilen eines Datenraums.

σ Punkte >= 30 (Spieler)

Deutung: Der Strukturtyp bleibt gleich; nur die Tupelmenge wird enger.

2) Projektion π – reduziert Attribute

Grundidee: Ausgabe auf relevante Spalten begrenzen.

π Vorname, Nachname (Mitglied)

Deutung: Informationsfokus ändert sich über Spaltenwahl, nicht über neue Datenquellen.

3) Join ⋈ – kombiniert Relationen

Grundidee: Relationen über gemeinsame Attribute zusammenschalten.

Mitglied ⋈ Spieler

Deutung: Join baut den fachlichen Kontext auf, in dem weitere Operatoren sinnvoll werden.

4) Mengenoperationen ∪, ∩, −

Grundidee: Tupelmengen mit gleicher Attributstruktur vergleichen und kombinieren.

AktiveSpieler − Leistungstraeger

Deutung: Differenz zeigt, welche Tupel nur im linken Datenraum vorkommen.

5) Umbenennung ρ

Grundidee: Attribute oder Relationen eindeutig und lesbar benennen.

ρ Team/Bezeichnung (Mannschaft)

Deutung: Umbenennung verändert die Interpretationsebene, nicht die Tupelmenge.

Anfragemuster
Typisches Anfragemuster
Join → Selektion → Projektion als stabiler Lesefluss

Begriff: Viele Anfragen folgen einem wiederkehrenden Dreischritt:

π Ausgabe ( σ Bedingung ( Join-Kette ) )

Illustration: Im Beispiel werden zuerst Mitglied und Mannschaft verbunden, dann auf Verein 1 eingeschränkt, anschließend auf Namen und Teambezeichnung projiziert.

Rückbindung: Algebraisches Denken heißt, den Datenraum schrittweise aufzubauen, einzugrenzen und erst am Ende für die Ausgabe zu fokussieren.

SQL-Verbindung
Verbindung zu SQL
Strukturgleichheit statt Aufgabenschema
Zuordnung der Bausteine
  • Join baut in SQL den Datenraum in FROM ... JOIN ... ON ....
  • Selektion σ entspricht der Einschränkung in WHERE.
  • Projektion π entspricht der Attributauswahl in SELECT.
Strukturvergleich am selben Beispiel
π Vorname, Nachname (σ Punkte >= 30 (Mitglied ⋈ Spieler))
SELECT Vorname, Nachname FROM Mitglied JOIN Spieler USING (Mitgliedsnummer, Nummer) WHERE Punkte >= 30;

SQL und Relationenalgebra nutzen unterschiedliche Oberflächen, aber dieselbe Kernlogik der Relationentransformation.

Modellarbeit
Modellorientiert mit Termen arbeiten
Ein stabiler Ablauf für fachlich saubere Relationenalgebra
  1. Datenraum klären: Welche Relationen liefern die benötigten Attribute?
  2. Verknüpfung festlegen: Welche Join-Kette macht fachliche Zusammenhänge sichtbar?
  3. Bedingungen modellieren: Welche Selektionen grenzen den Raum sinnvoll ein?
  4. Ausgabe fokussieren: Welche Projektion zeigt genau den fachlichen Kern?
Qualitätskriterien für einen guten Term
  • Mengenoperationen nur mit kompatiblen Attributlisten einsetzen.
  • Join-Struktur eindeutig formulieren (bei Bedarf mit ρ vorbereiten).
Prüffrage vor der Abgabe
  • Operatoren nicht mischen: Relationenalgebra bleibt symbolisch konsistent.
  • Von innen nach außen lesen und jeden Zwischenschritt als Relation prüfen.

Quellen- und Materialbezug

  • Einführung Relationenalgebra, Universität Münster: 3b_ra.pdf
  • Vorlesungsfolien zur relationalen Algebra (Selektion, Projektion, Join, Mengenoperationen).
  • D-Book-Werkzeug „Relationenalgebra" als interaktive Visualisierungsgrundlage.