Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

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 Übungstatt. Der folgende Zeitplan ist vorläufig:

DatumThema
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 1Physische 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
Weihnachten23.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

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.