Goethe University Frankfurt

Database Systems 2 (SS 2019)

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

 

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:
Mittwoch, 17.04.2019

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

Vorlesungen:
Mittwoch 10:00 – 12:00 Uhr, Hörsaaltrakt Bockenheim – H III

Übung:
Freitag 10:00 – 12:00 Uhr, Hörsaaltrakt Bockenheim – H I

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!):

Tag Datum Inhalt Material
MI 17/04/2019 Einführung  Organisatorisches
Einfuehrung
FR 19/04/2019 Karfreitag  
MI 24/04/2019 Hashorganisation  Hashorganization
FR 26/04/2019  Übung 1   Üb1 – Hash
MI 01/05/2019 Feiertag 01. Mai  
FR 03/05/2019    
MI 08/05/2019 Hashorganisation / Index (dense / sparse)  s.o. +
Index_1
FR 10/05/2019  
MI 15/05/2019 Index (dense / sparse) / B*-Baum  B-Baum
FR 17/05/2019    
MI 22/05/2019 Index (unpinned) / B*-Baum  s.o.
FR 24/05/2019    
MI 29/05/2019 Index (unpinned) / B*-Baum  s.o.
FR 31/05/2019  
MI 05/06/2019 B*-Baum  s.o.
FR 07/06/2019    
MI 12/06/2019 Joinimplementierung  
FR 14/06/2019    
MI 19/06/2019 Recovery  
FR 21/06/2019    
MI 26/06/2019 Recovery / Undo-Redo  
FR 28/06/2019    
MI 03/07/2019 Recovery / Undo-Redo  
FR 05/07/2019    
MI 10/07/2019 Reserve  
FR 12/07/2019 Fragen und Antworten  
MI 17/07/2019 fällt aus  
FR 19/07/2019 Klausur  

 

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