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 (http://www3.in.tum.de/teaching/ws0910/) Technische Universität München Überblick Sitzung 8 • Die relationale Algebra • Einführung in SQL 2 Studenten Professoren Rang Raum MatrNr Vorlesungen Name Semester 24002 Xenokrates 18 232 25403 Jonas 12 5001 Grundzüge 4 2137 2127 Kopernikus C3 310 26120 Fichte 10 5041 Ethik 4 2125 2133 C3 52 26830 Aristoxenos 8 5043 Erkenntnistheorie 3 2126 2134 Augustinus C3 309 27550 Schopenhauer 6 5049 Mäeutik 2 2125 2136 Curie C4 36 28106 3 4052 Logik 4 2125 2137 Kant C4 7 29120 Theophrastos 2 5052 3 2126 29555 2 Wissenschaftstheori e 5216 Bioethik 2 2126 PersNr Name 2125 Sokrates C4 226 2126 Russel C4 Popper voraussetzen Vorgänger Nachfolger Carnap Feuerbach hören VorlNr Titel SWS gelesenV on Technische Universität München MatrNr VorlNr 5259 Der Wiener Kreis 2 2133 26120 5001 5022 Glaube und Wissen 2 2134 27550 5001 4630 Die 3 Kritiken 4 2137 27550 4052 28106 5041 28106 5052 28106 5216 prüfen 28106 5259 MatrNr VorlNr PersNr Note 29120 5001 28106 1 29120 5041 2 29120 5049 29555 5022 5001 5041 5001 5043 5001 5049 5041 5216 5043 5052 5041 5052 5052 25403 5259 5001 5041 2126 2125 Assistenten PerslNr Name Fachgebiet Boss 3002 Platon Ideenlehre 2125 3003 Aristoteles Syllogistik 2125 3004 Wittgenstein Sprachtheorie 2126 3005 Rhetikus Planetenbewegung 2127 3006 Newton Keplersche Gesetze 2127 3007 Spinoza Gott und Natur 3 2126 Technische Universität München Die relationale Algebra • • • • Selektion Pojektion x Kreuzprodukt A Join (Verbund) • • • • Umbenennung Mengendifferenz Division Vereinigung • • • • • • • Division Vereinigung Mengendurchschnitt F Semi-Join (linker) E Semi-Join (rechter) C linker äußerer Join D rechter äußerer Join 4 Technische Universität München Die relationalen Algebra-Operatoren Selektion Semester > 10 (Studenten) Semester > 10 (Studenten) MatrNr Name Semester 24002 Xenokrates 18 25403 Jonas 12 Rang(Professoren) Projektion Rang(Professoren) Rang C4 C3 5 Technische Universität München Die relationalen Algebra-Operatoren Kartesisches Produkt PersNr 2125 Professoren x hören Professoren Name Rang Raum Sokrates C4 226 hören MatrNr VorlNr 26120 5001 ... ... ... ... ... ... 2125 Sokrates C4 226 29555 5001 ... ... ... ... ... ... 2137 Kant C4 7 29555 5001 • Problem: riesige Zwischenergebnisse (im BSP |P| * |h| Tupel) • Beispiel: (Professoren x hören) • "bessere" Operation: Join (siehe unten) 6 Technische Universität München 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) 7 Technische Universität München Formale Definition und Minimalität der Algebra Basisausdrücke • Relation der Datenbank Operationen • Selektion: p (E1) • Projektion: S (E1) • Kartesisches Produkt: E1 x E2 • Umbenennung: V (E1), A B (E1) • Vereinigung: E1 E2 • Differenz: E1 - E2 8