Die Übungen werden durchgeführt von Henning Funke.
Hinweis: Die Übung am Montag beginnt um 16:00.
Datenbanksysteme bilden das Herzstück beinahe jeder betrieblichen Anwendung. Sie verwalten gigantische Datenmengen so, dass man darin dennoch effizient suchen kann; sie verarbeiten Tausende von Änderungsoperationen pro Sekunde ohne dabei über Probleme aus parallel laufenden Operationen zu stolpern; und sie tun all dies auf eine Art und Weise, dass selbst katastrophale Ereignisse (Hardwareausfälle etc.) meist nicht zu einem Datenverlust führen.
In dieser Veranstaltung lernen wir, wie Datenbanksysteme diese Leistungsfähigkeit erreichen können. Wir werden uns anschauen, wie ein Datenbanksystem “innen drin” funktioniert und aufgebaut ist. Wir werden dabei Techniken erlernen, mit denen man Systeme skalierbar und robust bauen kann.
Konkret stehen auf unserer Agenda: Speicherverwaltung (Buffer Manager), Indexstrukturen (ein- und mehrdimensionale Indizes), Anfrageverarbeitung (z.B. externes Sortieren, Joinverarbeitung), Anfrageoptimierung, Transaktionsverarbeitung (z.B. Two-Phase Locking), Fehlertoleranz (ARIES).
Zu dieser Veranstaltung gibt es die folgenden beiden Klausurtermine (jeweils 90 Minuten):
Als Hilfsmittel ist jeweils erlaubt: ein Blatt DIN A4, handbeschrieben (beidseitig, wenn Sie möchten).
30.05.2017
Die Klausureinsicht zum Zweittermin findet am 13.06.2017 um 9-10h in Raum OH14/304 statt. Bitte bringen Sie einen Lichtbildausweis mit sowie ein klein wenig Geduld (wenn viele Kommilitonen gleichzeitig kommen, können u.U. Wartezeiten entstehen).
Hinweis: Gemäß den Richtlinien der Universität dürfen Sie Ihre Klausur ausschließlich persönlich einsehen. Eine Vertretung durch eine andere Person, auch mit Vollmacht, ist nicht möglich.
27.03.2017
Die Klausureinsicht zum Ersttermin findet vor der Fragestunde am 29.03.2017 um 9-10h in Raum OH14/304 statt.
10.02.2017
Als Vorbereitung zum Klausur-Zweittermin wird es eine Fragestunde geben, und zwar am 29.03.2017, 10-12h im Raum OH14/304. Gerne sind Sie eingeladen, mir Fragen auch schon vorher per Email zu schicken.
Die Ergebnisse der Vorlesungsevaluation sind da (jetzt mit Kommentaren)
Wegen einer Dienstreise fällt die Vorlesung am Donnerstag, 10. November 2016, aus.
Die Anmeldung zu den Übungen ist freigeschaltet und erfolgt über das ASSESS-System. Bitte melden Sie sich bis Freitag, 21. Oktober 2016, 18:00 Uhr an. Nachträgliche Anmeldungen sind nur noch nach Rücksprache mit den Betreuern möglich. Es können dann keine Terminprioritäten mehr berücksichtigt werden!
Vorlesungsfolien werden hier im Lauf des Semesters zum Download zur Verfügung gestellt.
| Kap. | Inhalt | Letzte Änderung | |
|---|---|---|---|
| 1 | Introduction | 17.10.2016 | |
| 2 | Storage: Disks and Files | 17.10.2016 | |
| 3 | Indexing | 27.10.2016 | |
| 4 | Multi-Dimensional Indexing | 03.11.2016 | |
| 5 | Query Processing | 14.11.2016 | |
| 6 | Query Optimization | 24.11.2016 | |
| 7 | Concurrency Control | 28.11.2016 | |
| 8 | Recovery | 21.12.2016 | |
| 9 | Parallel Databases | 15.12.2016 | |
| 10 | Distributed Databases | 19.12.2016 | |
| 11 | Online Analytical Processing | 19.01.2017 | |
| 12 | Search | 26.01.2017 |
| Nr. | Ausgabe | Besprechung | Inhalt | Sonstiges | |
|---|---|---|---|---|---|
| 1 | 18.10.2016 | 24.10.2016 | Storage Disks / Anfrageverarbeitung | Lösung | |
| 2 | 24.10.2016 | 31.10.2016 | Buffer Manager / Verdrängungsstrategien | buffer-manager-trace | |
| 3 | 31.10.2016 | 07.11.2016 | B+-Trees and Partitioned B-Trees | ||
| 4 | 07.11.2016 | 14.11.2016 | Pages of Records, Bw Trees, Curse of Dimensionality | ||
| 5 | 14.11.2016 | 21.11.2016 | Anfrageverarbeitung / Hash vs. Sort | ||
| 6 | 21.11.2016 | 28.11.2016 | Optimierer / Transaktionskontrolle | ||
| 7 | 29.11.2016 | 05.12.2016 | Transaktionskontrolle | ||
| 8 | 06.12.2016 | 12.12.2016 | Join Algorithmen | ||
| 9 | 13.12.2016 | 19.12.2016 | Recovery | ||
| 10 | 21.12.2016 | 09.12.2016 | Bitmap Indices, WAH compression | code.zip lineitem.tbl.zip dbgen.zip solution10.zip | |
| 11 | 10.01.2017 | 16.01.2017 | Parallel query processing | ||
| 12 | 17.01.2017 | 23.01.2017 | Verteilte Datenbanken | ||
| 13 | 24.01.2017 | 30.01.2017 | Star Schema Benchmark / Starjoins | ||
| 14 | 01.02.2017 | 06.02.2017 | Search |