Technische Universität München Übung zur Einführung in die Informatik für Hörer anderer Fachrichtungen im Sommersemester 2010 Sitzung 8: Die relationale Algebra und Einstieg in SQL Jan Herrmann Lehrstuhl für Angewandte Informatik / Kooperative Systeme Folien nach Prof. A. Kemper (
Technische Universität München 2 Überblick Sitzung 8 Die relationale Algebra Einführung in SQL
Technische Universität München 3 Professoren PersNrNameRangRaum 2125SokratesC RusselC KopernikusC PopperC AugustinusC CurieC KantC47 Studenten MatrNrNameSemester 24002Xenokrates Jonas Fichte Aristoxenos Schopenhauer Carnap Theophrastos Feuerbach2 Vorlesungen VorlNrTitelSWSgelesenV on 5001Grundzüge Ethik Erkenntnistheorie Mäeutik Logik Wissenschaftstheori e Bioethik Der Wiener Kreis Glaube und Wissen Die 3 Kritiken42137 voraussetzen VorgängerNachfolger hören MatrNrVorlNr Assistenten PerslNrNameFachgebietBoss 3002PlatonIdeenlehre AristotelesSyllogistik WittgensteinSprachtheorie RhetikusPlanetenbewegung NewtonKeplersche Gesetze SpinozaGott und Natur2126 prüfen MatrNrVorlNrPersNrNote
Technische Universität München 4 Division Vereinigung Mengendurchschnitt F Semi-Join (linker) E Semi-Join (rechter) C linker äußerer Join D rechter äußerer Join Die relationale Algebra Selektion Pojektion x Kreuzprodukt A Join (Verbund) Umbenennung Mengendifferenz Division Vereinigung
Technische Universität München 5 Die relationalen Algebra-Operatoren Semester > 10 (Studenten) MatrNrNameSemester 24002Xenokrates Jonas12 Semester > 10 (Studenten) Selektion Rang (Professoren) Rang C4 C3 Rang (Professoren) Projektion
Technische Universität München 6 Die relationalen Algebra-Operatoren Professorenhören PersNrNameRangRaumMatrNrVorlNr 2125SokratesC SokratesC KantC Kartesisches Produkt Professoren x hören Problem: riesige Zwischenergebnisse (im BSP |P| * |h| Tupel) Beispiel: (Professoren x hören) "bessere" Operation: Join (siehe unten)
Technische Universität München 7 Die relationalen Algebra-Operatoren Umbenennung Umbenennung von Relationen Beispiel: Ermittlung indirekter Vorgänger 2. Stufe der Vorlesung 5216 V1. Vorgänger( V2. Nachfolger=5216 V1.Nachfolger = V2.Vorgänger ( V1 (voraussetzen) x V2 (voraussetzen))) Umbennung von Attributen Voraussetzung Vorgänger (voraussetzen)
Technische Universität München 8 Formale Definition und Minimalität der Algebra Basisausdrücke Relation der Datenbank Operationen Selektion: p (E 1 ) Projektion: S (E 1 ) Kartesisches Produkt: E 1 x E 2 Umbenennung: V (E 1 ), A B (E 1 ) Vereinigung: E 1 E 2 Differenz: E 1 - E 2