Datenbanken II - Implementierungstechniken
Organisatorisches
Prüfungsvoraussetzung
- Anmeldung für das Programmierprojekt via Moodle.
- Erfolgreiche Teilnahme an dem Programmierprojekt.
- Die Prüfung selbst ist schriftlich.
Aktuelles
- Der Kurs beginnt am 11.04.2024.
- Die Materialien werden im eLearning-Portal der OVGU gepostet: hier.
Inhalt
- Aufgaben und Prinzipien von Datenbanksystemen
- Architektur von Datenbanksystemen
- Verwaltung des Hintergrundspeichers
- Dateiorganisation und Zugriffstrukturen
- Zugriffsstrukturen für spezielle Anwendungen
- Basisalgorithmen für Datenbankoperationen
Vorlesungsthemen:
- Einführung
- Motivation und Grundlagen
- Datenstrukturen für Datenbanken
- Caching und Pufferverwaltung
- Indexierung von Daten
- Baumbasierte Indexstrukturen
- Hashing
- Weitere Indexstrukturen
- Kompression
- Datenbankoperationen
- Grundlagen der Anfrageverarbeitung
- Anfrageoptimierung
Literatur
- Als begleitendes Buch zur Vorlesung wird empfohlen:
Gunter Saake, Kai-Uwe Sattler, Andreas Heuer: "Datenbanken: Implementierungstechniken", 4. Auflage
mitp-Verlag, Bonn, 2019, ISBN 978-3826691560
- Weitere Literatur:
- T. Härder, E. Rahm. Datenbanksysteme Konzepte und Techniken der Implementierung. Springer-Verlag, 2001.
- H. Garcia-Molina, J. Ullman, J. Widom. Database System Implementation. Addison-Wesley, 1999.
- A. Silberschatz, H.F. Korth, S. Sudarshan. Database System Concepts. Wiley & Sons, 2001.
