Datenbanksysteme. Gerhard Wohlgenannt. 8. November 2016

Transkript

1 Datenbanksysteme Gerhard Wohlgenannt 8. November 2016

2 Inhaltsverzeichnis 1 Informationen zur Lehrveranstaltung Anwesenheitspflicht Tutorium Unterlagen Übungsbeispiele Zusätzliche Übungsbeispiele Datenbanken Weiterführende Literatur Druckversion 7 1

3 1 Informationen zur Lehrveranstaltung 1.1 Anwesenheitspflicht Bitte beachten Sie, dass es sich um eine prüfungsimmanente Lehrveranstaltung mit Anwesenheitspflicht handelt. Sie dürfen somit maximal in zwei Einheiten fehlen. 1.2 Tutorium Es findet ein Tutorium mit Herrn Julian Reindorf statt. Die Termine sind wie folgt: Day Date Time Room Fr., 4. Nov :00 11:00 TC.3.11 Seminarraum (30) Mi., 9. Nov :30 20:00 TC.3.11 Seminarraum (30) Zu diesen Zeiten betreut Sie der Tutor, rechnet mit Ihnen Beispiele und steht für Fragen zur Verfügung. 2 Unterlagen WS2016: Im diesem Semester wird die Theorie sehr kompakt besprochen, dafür grosser Fokus auf praktische Arbeit mit SQL und NoSQL DBs. Organisatorisches 1 Grundkonzepte unit Foliensatz SQL 3 1 Folien/Organisatorisches.pdf 2 Folien/concepts1.pdf 3 Folien/SQL.pdf 2

4 CouchDB 4 MongoDB 5 Redis 6 Neo4j 7 Foliensatz Alternative Konzepte 8 Ursprüngliche Foliensätze, als Referenz Einleitung: Organisatorisches 9 Foliensatz Grundkonzepte der datenorientierten Modellierung 10 Kurzzusammenfassung Grundkonzepte 11 Das Entity Relationship Modell Foliensatz ER-Modell 12 Das relationale Datenmodell 4 wohlg/dbs/folien/couchdb.pdf 5 wohlg/dbs/folien/mongodb.pdf 6 wohlg/dbs/folien/redis.pdf 7 wohlg/dbs/folien/neo4j.pdf 8 Folien/Alt.pdf 9 Folien/Organisatorisches.pdf 10 Folien/DBGrundkonzepte.pdf 11 Folien/Grundkonzept_summary.pdf 12 Folien/ER-Modell.pdf 3

5 Foliensatz relationales Datenmodell 13 Wiederholung: Operationen der Relationenalgebra 14 Relationentheorie Foliensatz Relationentheorie (Kurz) 15 Structured Query Language (SQL) Foliensatz SQL 16 Alternative Konzepte: NoSQL DBs, GraphenDBs, ObjektDBs, etc Foliensatz Alternative Konzepte 17 MongoDB 18 Big data ( (c) Aidan Hogan) 19 Open Data (c) Nigel Shadbolt) Übungsbeispiele Übungsblatt zum ER Modell 21 Lösung Folien/Rel-Modell.pdf Folien/RelTheorieShort.pdf 16 Folien/SQL.pdf 17 Folien/Alt.pdf 18 wohlg/dbs/pdf/mongo_db.pdf 19 Folien/bigData.pdf 20 Folien/openData.pdf 21 pdf/uebung_stucky/er_uebung.pdf 22 pdf/uebung_stucky/er_uebung_loesung.pdf 4

6 Übungsblatt zum relationalen Modell 23 Lösung 24 Übungsblatt zur Relationentheorie 25 Lösung 26 Übungsblatt zur Minimalen Überdeckung 27 (mit Lösung) Übungsblatt SQL 28 Lösung 29 Übungsbeispiel und Kontrollfragen aus dem Tutorium mit Lösungen (von Matthias Prem und Julia Geyer) Kontrollfragen 30 aus dem Tutorium. Das Tierpark 31 Beispiel aus dem Tutorium mit den Lösungen (Version 1 32 Version 2 33 ) (ER Modell) Das Basektball 34 Beispiel aus dem Tutorium (15. März 2010) Fragen zur Testvorbereitung 35 aus dem Tutorium (22. März 2010) Beispiel zur kontextfreien Grammatik 36 (Relationale Algebra) Filmdatenbank pdf/uebung_stucky/relmod_uebung.pdf 24 pdf/uebung_stucky/relmod_uebung_loesung.pdf 25 pdf/uebung_stucky/reltheorie_uebung.pdf 26 pdf/uebung_stucky/reltheorie_uebung_loesung.pdf 27 pdf/uebung/min_ueberdeckung.pdf 28 pdf/uebung_stucky/sql_uebung.pdf 29 pdf/uebung_stucky/sql_uebung_loesung.pdf 30 pdf/tutorium/dbskontrollfragen.pdf 31 pdf/tutorium/erm-tierpark.pdf 32 pdf/tutorium/tierpark_v1.jpg 33 pdf/tutorium/tierpark_v2.jpg 34 pdf/tutorium/julia_geyer pdf 35 pdf/tutorium/julia_geyer pdf 36 pdf/tutorium/kontextfreiegrammatikbeispiel.pdf 37 pdf/tutorium/dbs_beispiel_prem1.pdf 5

7 Beispiele zur Relationale Algebra und SQL 38 Beispiele zur Relationentheorie 39 mit Lösungen Beispiele zum Tableau Algorithmus 40 (Relationentheorie) 2.2 Zusätzliche Übungsbeispiele Die Übungsbeispiele können zur Prüfungsvorbereitung selbst bearbeitet und mit dem Tutor besprochen werden. ER Modell und Relationales Modell 41 (vorzubereiten für die Übungsstunde) Relationentheorie/Relationales Modell/SQL 42 (vorzubereiten für die Übungsstunde) 2.3 Datenbanken Online Übungsdatenbank 43 - zum Ausprobieren von Abfragen über ein Web Interface. Die Projektdatenbank 44 zum Downloaden. Uni-Datenbank 45 (von Martin Schuch) zum Download. SQL Fiddle 46 Interaktives Herumspielen mit unterschiedlichen Datenbanken (PostgreSQL, MySQL, Oracle,...) 38 pdf/tutorium/ra_beispiele_tutorium.pdf 39 pdf/tutorium/relationentheorie_beispiele.pdf 40 pdf/tutorium/tableaualgorithmus_beispiele.pdf 41 hausuebungen/hue1.pdf 42 hausuebungen/hue2b.pdf 43 aweichse/projects/dbs/2006/dbs/ 44 projektdatenbank.sql 45 unidb.sql

8 W3schools try SQL 47 Interactive SQL 2.4 Weiterführende Literatur Some good fun when you understand DB design: O Reilly Webcast: 10 Ways to Wreck Your Database 48 SQLzoo.net 49 - An interactive SQL tutorial Map/Reduce a Major Step Backwards: Part I 50 and Part II 51 - Thoughts on Map/Reduce from David J. DeWitt and Michael Stonebraker 3 Druckversion Die Druckversion dieser Seite finden Sie auf (pdf/dbs.pdf)