Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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.

Ähnliche Präsentationen


Präsentation zum Thema: "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."—  Präsentation transkript:

1 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/)

2 Technische Universität München 2 Überblick Sitzung 8 Die relationale Algebra Einführung in SQL

3 Technische Universität München 3 Professoren PersNrNameRangRaum 2125SokratesC4226 2126RusselC4232 2127KopernikusC3310 2133PopperC352 2134AugustinusC3309 2136CurieC436 2137KantC47 Studenten MatrNrNameSemester 24002Xenokrates18 25403Jonas12 26120Fichte10 26830Aristoxenos8 27550Schopenhauer6 28106Carnap3 29120Theophrastos2 29555Feuerbach2 Vorlesungen VorlNrTitelSWSgelesenV on 5001Grundzüge42137 5041Ethik42125 5043Erkenntnistheorie32126 5049Mäeutik22125 4052Logik42125 5052Wissenschaftstheori e 32126 5216Bioethik22126 5259Der Wiener Kreis22133 5022Glaube und Wissen22134 4630Die 3 Kritiken42137 voraussetzen VorgängerNachfolger 50015041 50015043 50015049 50415216 50435052 50415052 5259 hören MatrNrVorlNr 261205001 275505001 275504052 281065041 281065052 281065216 281065259 291205001 291205041 291205049 295555022 254035022 Assistenten PerslNrNameFachgebietBoss 3002PlatonIdeenlehre2125 3003AristotelesSyllogistik2125 3004WittgensteinSprachtheorie2126 3005RhetikusPlanetenbewegung2127 3006NewtonKeplersche Gesetze2127 3007SpinozaGott und Natur2126 prüfen MatrNrVorlNrPersNrNote 28106500121261 25403504121252 27550463021372

4 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

5 Technische Universität München 5 Die relationalen Algebra-Operatoren  Semester > 10 (Studenten) MatrNrNameSemester 24002Xenokrates18 25403Jonas12  Semester > 10 (Studenten) Selektion  Rang (Professoren) Rang C4 C3  Rang (Professoren) Projektion

6 Technische Universität München 6 Die relationalen Algebra-Operatoren Professorenhören PersNrNameRangRaumMatrNrVorlNr 2125SokratesC4226261205001... 2125SokratesC4226295555001... 2137KantC47295555001 Kartesisches Produkt Professoren x hören Problem: riesige Zwischenergebnisse (im BSP |P| * |h| Tupel) Beispiel: (Professoren x hören) "bessere" Operation: Join (siehe unten)

7 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)

8 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


Herunterladen ppt "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."

Ähnliche Präsentationen


Google-Anzeigen