Hauptinhalt
Dieser Eintrag ist aus dem Wintersemester 2020/21 und möglicherweise veraltet. Ein aktuelles Äquivalent finden Sie hier.
CS 672 — Implementierung von Datenbanksystemen
(engl. Implementation of Database Systems)
Niveaustufe, Verpflichtungsgrad | Vertiefungsmodul, abhängig vom importierenden Studiengang |
Lehr- und Lernformen, Arbeitsaufwand |
Vorlesung (4 SWS), Übung (2 SWS), 270 Stunden (90 Std. Präsenzzeit, 180 Std. Selbststudium) |
Leistungspunkte, Voraussetzungen zum Erwerb |
9 LP Studienleistung(en): Erreichen von mindestens 50 Prozent der Punkte aus den wöchentlich zu bearbeitenden Übungsaufgaben und mündliche Präsentation der Lösung von mindestens zwei der Übungsaufgaben. Prüfungsleistung: Mündliche Prüfung oder Klausur |
Sprache, Benotung |
Deutsch,Die Benotung erfolgt mit 0 bis 15 Punkten gemäß der Prüfungsordnung für den Studiengang M.Sc. Informatik. |
Exportfach, Ursprung | Informatik, M.Sc. Informatik |
Dauer des Moduls, Häufigkeit |
Ein Semester, Jährlich oder zweijährlich im Wintersemester |
Modulverantwortliche(r) | Prof. Dr. Bernhard Seeger |
Inhalt
- Architektur von Datenbanksystemen
- Dateiorganisation und Zugriffsstrukturen
- Eindimensionale Indexstrukturen: B-Bäume und Hashverfahren
- Multidimensionale Indexstrukturen
- Indexstrukturen in Datenbanksystemen
- Lock-Protokolle und Recovery für Indexstrukturen
- Algorithmen für Datenbankoperatoren
- Optimierung von Anfragen
- Physische Optimierung von Datenbanken
- Neue Entwicklungen bei Datenbanksystemen
Qualifikationsziele
- Erwerb von Kenntnissen zur Beurteilung der Leistungsfähigkeit von Datenbanksystemen,
- Techniken zur Entwicklung effizienter Datenstrukturen und Algorithmen in Datenbanksystemen,
- Analyse externer Datenstrukturen bezgl. Laufzeit, Speicherplatz und Durchsatz,
- Umgang mit Indexstrukturen in kommerziellen Datenbanksystemen,
- Kenntnisse über Optimierungstechniken von Anfragen und deren Verfügbarkeit in kommerziellen Systemen,
- Einblicke in Architekturen moderner Datenbanksysteme.
Voraussetzungen
Keine. Empfohlen werden die Kompetenzen, die in den Modulen Algorithmen und Datenstrukturen sowie Datenbanksysteme vermittelt werden.
Literatur
- Kemper, Eickler: Datenbanksysteme, Oldenbourg.
- Härder, Rahm: Datenbanksysteme. Konzepte und Techniken der
- Implementierung, Springer.
- Saake, Heuer, Sattler: Datenbanken: Implementierungstechniken, Mitp.
- Garcia-Molina, Ullman, Widom: Database System Implementation, Prentice Hall.
Bitte beachten Sie:
Diese Seite beschreibt ein Modul gemäß dem im Wintersemester 2020/21 aktuellsten gültigen Modulhandbuch. Die meisten für ein Modul gültigen Regeln werden nicht durch die Prüfungsordnung festgelegt, und können daher von Semester zu Semester aktualisiert werden. Folgende Versionen liegen im Online-Modulhandbuch vor:
- WiSe 2016/17
- SoSe 2018
- WiSe 2018/19
- WiSe 2019/20
- WiSe 2020/21
- SoSe 2021
- WiSe 2021/22
- WiSe 2022/23
- WiSe 2023/24
Das Modulhandbuch enthält alle Module, unabhängig vom aktuellen Veranstaltungsangebot, vergleichen Sie dazu bitte das aktuelle Vorlesungsverzeichnis in Marvin.
Die Angaben im Online-Modulhandbuch wurden automatisch erstellt. Rechtsverbindlich sind die Angaben der Prüfungsordnung. Wenn Ihnen Unstimmigkeiten oder Fehler auffallen, sind wir für Hinweise dankbar.