Goethe University Frankfurt

Database Systems 2 (WS 2017)

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

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

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

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)  
Ü 22/11/2017    
V 28/11/2017 Index (dense / sparse) / B*-Baum  
Ü 29/11/2017    
V 05/12/2017 Index (unpinned) / B*-Baum  
Ü 06/12/2017    
V 12/12/2017 Index (unpinned) / B*-Baum  
Ü 13/12/2017    
V 19/12/2017 B*-Baum  
Ü 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  
Ü 10/01/2018    
V 16/01/2018 Recovery  
Ü 17/01/2018    
V 23/01/2018 Recovery / Undo-Redo  
Ü 24/01/2018    
V 30/01/2018 Recovery / Undo-Redo  
Ü 31/01/2018    
V 06/02/2018 Reserve  
Ü 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:

 

(C) Big Data Laboratory. Design By Tea Sets