Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

Beschreibung

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

Die Vorlesung findet 2x wöchentlich statt:

  • Montags 11:00 - 12:30 in HS 2
  • Mittwochs 09:15 - 10:45 ins HS 3

Die Folien zur Vorlesung befinden sich jeweils vor der Vorlesung im internen Bereich.

Ca. alle zwei Wochen findet eine Übung statt. 

DatumThema
MO16.10.Motivation und Einführung
MI18.10.Einführung und Speicherstrukturen
MO23.10.Speicherstrukturen
MI25.10.Speicherstrukturen
MO30.10.keine Vorlesung
MI01.11.keine Vorlesung
MO06.11.Datenabbildung
MI08.11.Indizes
MO13.11.Indizes
MI15.11.Indizes
MO20.11.Multidimensionale Indizes (verlegt in Raum HE 51)
MI22.11.Anfrageausführung
MO27.11.Anfrageausführung
MI29.11.Anfrageausführung
MO04.12.Anfrageoptimierung
MI06.12.Anfrageoptimierung
MO11.12.keine Vorlesung
MI13.12.Anfrageoptimierung
MO18.12.Fehlererholung
MI20.12.keine Vorlesung
Weihnachten
MO08.01.Fehlererholung
MI10.01.Fehlererholung
MO15.01.Web-scale Data Management
MI17.01.Web-scale Data Management
MO22.01.keine Vorlesung
MI24.01.Web-scale Data Management
MO29.01.Web-scale Data Management
MI31.01.Klausurvorbereitung
MO05.02.Batch Processing with Apache Spark (hands-on)
MI07.02.keine Vorlesung
MO12.02.9-12 Uhr Klausur 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 12. Februar in der Zeit von 09:00 bis 12:00 Uhr in HS 1. Voraussetzung zur Zulassung zur Klausur ist die erfolgreiche Bearbeitung der Übungsaufgaben.