Übung 3. Tutorübung zu Grundlagen: Datenbanken (Gruppen Do-T24 / Do-T31 WS 2016/2017)

Transkript

1 Übung 3 Tutorübung zu Grundlagen: Datenbanken (Gruppen Do-T24 / Do-T31 WS 2016/2017) Dennis Fischer dennis.fischer@tum.de Technische Universität München Fakultät für Informatik /9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

2 ERM Relationales Schema 1 Schreibe jede Entität in folgender Form auf: Entität : {[Schluessel : Datentyp, Attribut 1 : Datentyp,..., Attribut N : Datentyp]} 2 Schreibe jede Relation in folgender Form auf: Relation : {[Schluessel : Datentyp, Attribut 1 : Datentyp,..., Attribut N : Datentyp]} 3 Relationen mit Entitäten zusammenfassen bei gleichem Schlüssel: 1:1 1:N N:1 2/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

3 Verfeinerung des relationalen Schemas Professoren lesen 1 N 1:N-Beziehung Initial-Entwurf : {[VorlNr, Titel, SWS]} Professoren : {[PersNr, Name, Rang, Raum]} lesen: {[VorlNr, PersNr]}

4 Verfeinerung des relationalen Schemas lesen 1 N Professoren 1:N-Beziehung Initial-Entwurf : {[VorlNr, Titel, SWS]} Professoren : {[PersNr, Name, Rang, Raum]} lesen: {[VorlNr, PersNr]} Verfeinerung durch Zusammenfassung : {[VorlNr, Titel, SWS, gelesenvon]} Professoren : {[PersNr, Name, Rang, Raum]} Regel Relationen mit gleichem Schlüssel kann man zusammenfassen aber nur diese und keine anderen!

5 Ausprägung von Professoren und Vorlesung Professoren PersNr Name Rang Raum 2125 Sokrates C Russel C Kopernikus C Popper C Augustinus C Curie C Kant C4 7 VorlNr Titel SWS Gelesen Von 5001 Grundzüge Ethik Erkenntnistheorie Mäeutik Logik Wissenschaftstheorie Bioethik Der Wiener Kreis Glaube und Wissen Die 3 Kritiken Professoren lesen 1 N

6 Vorsicht: So geht es NICHT Professoren PersNr Name Rang Raum liest 2125 Sokrates C Sokrates C Sokrates C Augustinus C Curie C4 36?? VorlNr Titel SWS 5001 Grundzüge Ethik Erkenntnistheorie Mäeutik Logik Wissenschaftstheorie Bioethik Der Wiener Kreis Glaube und Wissen Die 3 Kritiken 4 Professoren lesen 1 N

7 Vorsicht: So geht es NICHT: Folgenè Anomalien Professoren PersNr Name Rang Raum liest 2125 Sokrates C Sokrates C Sokrates C Augustinus C Curie C4 36?? VorlNr Titel SWS 5001 Grundzüge Ethik Erkenntnistheorie Mäeutik Logik Wissenschaftstheorie Bioethik Der Wiener Kreis Glaube und Wissen Die 3 Kritiken 4 Update-Anomalie: Was passiert wenn Sokrates umzieht Lösch-Anomalie: Was passiert wenn Glaube und Wissen wegfällt Einfügeanomalie: Curie ist neu und liest noch keine

8 Hausaufgabe 1 Gegeben sei die ER-Modellierung von Zugverbindungen. 1 Fügen Sie bei den Beziehungen Funktionalitätsangaben hinzu. 2 Übertragen Sie das ER-Modell in ein relationales Schema. 3 Verfeinern Sie das relationale Schema soweit möglich durch Eliminierung von Relationen. 3/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

9 Relationale Algebra (1) Wichtige Elemente der Relationenalgebra: ρ Umbenennung Zuweisung σ Selektion π Projektion 4/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

10 Relationale Algebra (2) Wichtige Elemente der Relationenalgebra: Kreuzprodukt Natürlicher Join θ Theta-Join (Join mit Bedingung θ) oder \ Mengendifferenz 5/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

11 Relationale Algebra (3) Logische Operatoren: Und Oder Verneinung = Gleich Ungleich 6/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

12 Hausaufgabe 2 1 Übertragen Sie das ER-Modell der Aufgabe 1 von Blatt 2 in ein relationales Schema. 2 Verfeinern Sie das relationale Schema durch Elimination von Relationen. 3 Formulieren Sie folgende Anfrage in relationaler Algebra jeweils für die Schemas aus den Teilaufgaben a) und b): Finden Sie alle Auswirkungen des Ereignisses mit ID=10. 7/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

13 Hausaufgabe 3 Formulieren Sie die folgenden Anfragen auf dem bekannten Universitätsschema in Relationenalgebra: 1 Geben Sie alle an, die der Student Xenokrates gehört hat. 2 Geben Sie die Titel der direkten Voraussetzungen für die Vorlesung Wissenschaftstheorie an. 3 Geben Sie Paare von Studenten(-Namen) an, die sich aus der Vorlesung Grundzüge kennen. 8/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

14 Professoren PersNr Name Rang Raum MatrNr Name Semester 2125 Sokrates C Russel C Kopernikus C Popper C Augustinus C Curie C Kant C4 7 voraussetzen Vorgänger Nachfolger prüfen MatrNr VorlNr PersNr Note Studenten Xenokrates Jonas Fichte Aristoxenos Schopenhauer Carnap Theophrastos Feuerbach 2 MatrNr hören VorlNr VorlNr Titel SWS gelesenv on 5001 Grundzüge Ethik Erkenntnistheorie Mäeutik Logik Wissenschaftstheorie Bioethik Der Wiener Kreis Glaube und Wissen Die 3 Kritiken Assistenten PerslNr Name Fachgebiet Boss 3002 Platon Ideenlehre Aristoteles Syllogistik Wittgenstein Sprachtheorie Rhetikus Planetenbewegung Newton Keplersche Gesetze Spinoza Gott und Natur 2126

15 Hausaufgabe 4 Formulieren Sie die folgenden Anfragen auf dem bekannten Universitätsschema in Relationenalgebra: 1 Finden Sie die, die keine Hörer haben. 2 Finden Sie die Studenten, die alle hören. 9/9 Theorie 1 Hausaufgabe 1 Theorie 2 Hausaufgabe 2 Hausaufgabe 3 Hausaufgabe 4

16 Professoren PersNr Name Rang Raum MatrNr Name Semester 2125 Sokrates C Russel C Kopernikus C Popper C Augustinus C Curie C Kant C4 7 voraussetzen Vorgänger Nachfolger prüfen MatrNr VorlNr PersNr Note Studenten Xenokrates Jonas Fichte Aristoxenos Schopenhauer Carnap Theophrastos Feuerbach 2 MatrNr hören VorlNr VorlNr Titel SWS gelesenv on 5001 Grundzüge Ethik Erkenntnistheorie Mäeutik Logik Wissenschaftstheorie Bioethik Der Wiener Kreis Glaube und Wissen Die 3 Kritiken Assistenten PerslNr Name Fachgebiet Boss 3002 Platon Ideenlehre Aristoteles Syllogistik Wittgenstein Sprachtheorie Rhetikus Planetenbewegung Newton Keplersche Gesetze Spinoza Gott und Natur 2126