Datenbanksysteme II
Datenbanksysteme II - Implementierung von Datenbanksystemen
Datenbanken bilden die Basis fast aller großen Anwendungen. In dieser Vorlesung lernen wir Datenbanksysteme vornehmlich aus Administrator- und Entwicklersicht kennen. Zu den Themen zählen die physische Speicherung von Daten auf Disk, Indexstrukturen für den effizienten Zugriff auf die Daten (z.B. B-Bäume), verschiedene Algorithmen für die Operatoren der relationalen Algebra (insbesondere diverse Joinalgorithmen), Anfrageoptimierung (insbesondere die Optimierung der Joinreihenfolge mittels dynamischer Programmierung), und die Fehlererholung eines DBMS nach einem Systemfehler (z.B. Stromausfall). Die Vorlesung schließt mit einem Vorlesungsblock zum Thema Web-scale Data Management.
Die Vorlesung wird von einer Übung begleitet.
Veranstaltungsplan
Prof. Dr. Felix Naumann & Tobias Bleifuß (Übungen)
Die Vorlesung findet 2x wöchentlich statt:
- Montags 11:00 - 12:30 in HS 2
- Mittwochs 11:00 - 12:30 in HS 3
Die Folien zur Vorlesung befinden sich jeweils vor der Vorlesung im internen Bereich.
Ca. alle zwei Wochen findet eine Übung statt. Der folgende Zeitplan ist vorläufig:
| Datum | Thema |
| MO 14.10. | Motivation und Einführung |
| MI 16.10. | keine Vorlesung |
| MO 21.10. | Physische Speicherstrukturen |
| MI 23.10. | Physische Speicherstrukturen |
| MO 28.10. in HS 1 | Physische Speicherstrukturen |
| MI 30.10. | keine Vorlesung - 20 Jahr-Feier HPI |
| MO 04.11. | Physische Repräsentation von Daten |
| MI 06.11. | Indizes |
| MO 11.11. | Indizes |
| MI 13.11. | Indizes |
| MO 18.11. | keine Vorlesung |
| MI 20.11. | Indizes und Multidimensionale Indizes |
| MO 25.11. | Multidimensionale Indizes |
| MI 27.11. | Anfrageausführung |
| MO 02.12. | Anfrageausführung |
| MI 04.12. | keine Vorlesung |
| MO 09.12. | Anfrageausführung |
| MI 11.12. | Anfrageoptimierung |
| MO 16.12. | Anfrageoptimierung |
| MI 18.12. | Anfrageoptimierung |
| Weihnachten | 23.12. - 03.01. |
| MO 06.01. | Anfrageoptimierung |
| MI 08.01. | Recovery |
| MO 13.01. | Recovery |
| MI 15.01. | keine Vorlesung |
| MO 20.01. | Web-scale Data Management |
| MI 22.01. | Web-scale Data Management |
| MO 27.01. | keine Vorlesung |
| MI 29.01. | Web-scale Data Management |
| MO 03.02. | Web-scale Data Management |
| MI 05.02. | Klausurvorbereitung |
| Klausur: 24.02.2020 in HS 1 |
Literatur
Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database Systems - The Complete Book, Pearson Education International, 2002.
Das Buch steht in ausreichender Zahl in der Bibliothek und mehrfach bei uns am Lehrstuhl. Außerdem bei Amazon (second edition).
Es gibt zudem eine Vielzahl anderer (deutscher und englischer) Lehrbücher zu dem Thema, die allesamt ebenfalls als Studienbegleitung geeignet sind. Empfehlenswert sind zum Beispiel auch
- "Datenbanken: Implementierungstechniken" von Saake, Heuer und Sattler
- "Grundlagen von Datenbanksystemen" von Elmasri und Navathe
- "Database Management Systems" von Ramakrishnan und Gehrke.
Klausur
Die Note wird in einer Klausur ermittelt. Die Klausur findet statt am 24.02.2020 in der Zeit von 09 - 12 Uhr im HS 1. Voraussetzung zur Zulassung zur Klausur ist die erfolgreiche Bearbeitung der Übungsaufgaben.