Dozentinnen/Dozenten: Prof. Dott. Ing. Roberto V. Zicari unter Mitarbeit von Dr. Karsten Tolle und Marten Rosselli

 

Klausur:

Erstklausur: Do. 22. Febr. von 14 – 16 Uhr im Hörsaal H VI Bockenheim

Zweitklausur: Fr. 20. April 2018 von 10 – 12 Uhr im Hörsaal H VI Bockenheim

Termin für die Einsicht: Dienstag den 8. Mai 2018

Wo: Robert-Mayer-Str. 10 (Matheturm), 5. Stock, Raum 501 (bei DBIS)

Bei der Klausureinsicht sind Korrekturen in beide Richtungen möglich. Die Dauer der Einsicht ist pro Teilnehmer auf höchstens 15 Minuten beschränkt. Es gibt zwei Slots:
Matrikelnummer kleiner als 6000000 in der Zeit von 10:00-11:00 Uhr
Matrikelnummer größergleich 6000000 in der Zeit von 11:15-12:15 Uhr

 

Inhalt: 
In der Vorlesung werden die Grundlagen zur Implementierung von Datenbanksystemen vermittelt.
Themen der Vorlesung sind:

  • Physikalische Datenorganisation (wie Hashorganisation, Indexdateien, B*-Bäume)
  • Abfrage-Optimierungen (wie Jointechniken, Implementierung von Joins)
  • Transaktionen und Recovery.

Veranstaltungsbeginn:
Dienstag, 24.10.2017

QIS:
Die Veranstaltung im QIS der Goethe Universität – Datenbanksysteme 2

Vorlesungen:
Dienstag 10:00 – 12:00 Uhr, Hörsaaltrakt Bockenheim – H VI 

Übung:
Mittwoch 14:00 – 16:00 Uhr, Hörsaaltrakt Bockenheim – H III

Voraussetzung:

Erfolgreicher Abschluss des Moduls B-PRG oder des Moduls B-HW oder der beiden Module B-MOD und B-DS.

Nützliche Vorkenntnisse: Weiterführende Kenntnisse in Betriebssystemen, Programmiersprachen und Mathematik. Inhalte des Moduls B-DB1.

 

Übersicht (wird im Laufe der Veranstaltung angepasst!):

Art Datum Inhalt Unterlagen
V 24/10/2017 Einführung  Organisatorisches  Einführung
Ü 25/10/2017 Allgemeines
  Folien
Frei 31/10/2017 Reformationstag  
Ü 01/11/2017 Hash
  Uebung1_Hash
V 07/11/2017 Hashorganisation  Hashorganisation
Ü 08/11/2017 Hash – Aufgaben
  Uebung2_Hash
V 14/11/2017 Hashorganisation / Index (dense / sparse)  s.o. und Index
Ü 15/11/2017 Hash / Index  Uebung3_Index
V 21/11/2017 Index (dense / sparse)  s.o.
Ü 22/11/2017 Index (dense / sparse)
  keine extra Folien
V 28/11/2017 Index (dense / sparse) / B*-Baum  B*-Baum
Ü 29/11/2017 Vom Graph zum B*-Baum
  Uebung Baum
V 05/12/2017 B*-Baum  s.o.
Ü 06/12/2017    s.o.
V 12/12/2017 B*-Baum/Sekundär Index
  Sätze variabler Länge
Ü 13/12/2017    Uebung_SekInd
V 19/12/2017 Joinimplementierung  Joinimplementierung
Ü 20/12/2017    
Frei 26/12/2017 Weihnachten  
Frei 27/12/2017 Weihnachten  
Frei 02/01/2018 Weihnachten  
Frei 03/01/2018 Weihnachten  
V 09/01/2018 Joinimplementierung  s.o.
Ü 10/01/2018   Übung Join
Natural Join Beispiel
Nested Loop Join Beispiel
V 16/01/2018 Recovery  Recovery
Ü 17/01/2018 Übung Recovery
RM Algorithmen
Garbage Collection
V 23/01/2018 Recovery / Undo-Redo  s.o.
Ü 24/01/2018   Recovery Redo Undo (Lsg.)
Recovery Redo Undo (Presentation)
V 30/01/2018 Recovery / Undo-Redo  s.o.
Ü 31/01/2018   Checkpointing (Presentation)
Checkpointing (Lsg.)
Ü 06/02/2018 Termin findet statt (Übung und Q&A)!
  
Ü 07/02/2018 Fragen und Antworten  
K 22/02/2018 Klausur (Do. 22. Febr. von 14 – 16 Uhr im Hörsaal H VI Bockenheim)
  

Literatur:

Weiterführende Literatur:

  • Jim Gray, Andreas Reuter: ‘Transaction Processing: Concepts and Techniques’, Morgan Kaufmann, 1992, ISBN-13 978-1558601901
  • Jim Gray (Ed.): The Benchmark Handbook for Database and Transaction Systems (2nd Edition). Morgan Kaufmann 1993, ISBN 1-55860-292-5
  • Donald E. Knuth: ‘The Art of computer programming – Sorting and Searching’, Addison-Wesley Publishing Company, 1973, ISBN 0-201-03803-X, Kapitel 6.4
  • Ramez Elmasri und Shamkant B. Navathe, ‘Grundlagen von Datenbanksystemen’, Pearson Studium, 2009
  • Ramez Elmasri and Shamkant B. Navathe, ‘Fundamentals of Database Systems’, Addison Wesley, 2010
  • Derek J. Balling, et al.: ‘High Performance MySQL – Optimization, Backups, Replication, and More’, O’Reilly, 2008, ISBN 978-0-596-10171-8
  • H. Faeskorn-Woyke, B. Bertelsmeier, P. Riemer, E. Bauer, ‘Datenbanksysteme, Theorie und Praxis mit SQL2003, Oracle und MySQL’, Pearson Studium, 2007

Weitere Ressourcen: