Datenbanken II - Implementierungstechniken

Organisatorisches

Dozent:  Prof. Gunter Saake
Vorlesung:  LSF-Eintrag
Übungsleiter: Dr. David Broneske
Übung:  LSF-Eintrag
Material: Moodle-Link
Prüfungsvoraussetzung
  • Anmeldung für das Programmierprojekt via Mail.
  • Erfolgreiche Teilnahme an dem Programmierprojekt.
  • Die Prüfung selbst ist schriftlich.

Aktuelles

  • Alle Teilnehmer sollten sich für die Veranstaltung im LSF bis zum 06.04.2020 eintragen.
  • Der Kurs beginnt in der Woche vom 20.04.2020
  • 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

Alle Materialien finden sich im eLearning-Portal der OVGU gepostet: hier

Programmieraufgabe

Begleitend zur Vorlesung und Übung soll eine Programmieraufgabe (C++) gelöst werden.
Die erfolgreiche Bearbeitung der Programmieraufgabe ist die Vorraussetzung für die Prüfungszulassung! Details werden in der ersten Übung erklärt.

Übungsblätter
  1. TBA

 

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.

 

Letzte Änderung: 14.04.2020 - Ansprechpartner:

Sie können eine Nachricht versenden an: Webmaster
Sicherheitsabfrage:
Captcha
 
Lösung: