Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

Datenbanksysteme II (Implementierung von DBMS)

Vorlesung: Prof. Dr. Felix Naumann & Leon Bornemann (Übungen)

Termine: jeweils Montags (Hörsaal HS 2) & Mittwochs (Hörsaal HS 3) um 11:00

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 11:0 - 12:30 ins 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
MO15.10.Motivation und Einführung
MI17.10.Physische Speicherstrukturen
MO22.10.Physische Speicherstrukturen
MI24.10.Physische Speicherstrukturen
MO29.10.Physische Repräsentation von Daten
MI31.10.Reformationstag
MO05.11.Indizes
MI07.11.keine Vorlesung
MO12.11.Indizes
MI14.11.Indizes
MO19.11.Multidimensionale Indizes
MI21.11.Anfrageausführung
MO26.11.Anfrageausführung
MI28.11.Anfrageausführung
MO03.12.Optimierung
MI05.12.Optimierung
MO10.12.Optimierung
MI12.12.Recovery
MO17.12.Recovery
MI19.12.Recovery
  Weihnachten
MO07.01.Web-scale Data Management: Analytics
MI09.01.Web-scale Data Management: Analytics
MO14.01.keine Vorlesung
MI16.01.keine Vorlesung
MO (HS1)21.01.Web-scale Data Management: Transactions
MI23.01.keine Vorlesung
MO (HS1)28.01.Web-scale Data Management: Transactions
MI30.01.Web-scale Data Management: Transactions
MO04.02.Web-scale Data Management: Cloud Databases
MI06.02.Klausurvorbereitung
DI12.02.Klausur: 9:00 - 12:00 in HS1

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:00bis 12:00 Uhr in HS 1. Voraussetzung zur Zulassung zur Klausur ist die erfolgreiche Bearbeitung der Übungsaufgaben.