Ziel dieser Vorlesung und der beleitenden Übungen
ist es, einen
Eindruck von Techniken der Datenorganisation zu
vermitteln, der ein Verständnis der Abläufe in einem
Datenbanksystem ermöglicht.
Hierbei wird Wert auf die praktische Umsetzung der Verfahren gelegt.
Dementsprechend werden in den Übungen
z.B. kleinere Zugriffsmodule implementiert oder, bei zu
großem Umfang, von zu erstellenden Programmen aus benutzt.
Als Programmiersprache kommt C zum Einsatz, wobei eine entsprechende
Einführung gegeben wird.
Die Vorlesung umfaßt folgende Themenbereiche:
- Grundstrukturen von C (Programmaufbau, Kontrollanweisungen etc.)
- Hauptspeicherbasierter Datenzugriff (Variablendefinitionen,
Datenstrukturen, Pointer)
- Funktionen, Modularisierung
- Byte-orientierte Dateien (sequentiell, geblockt)
- Pufferverwaltung
- Organisation von Datensätzen (sequentieller, identifikatorbasierter
und schlüsselbasierter Zugriff)
- Abbildung auf Datenbank-Schnittstellen (satzorientiert und relational) -
nur zwecks Einordnung (Datenmodelle s. Vorles. Datenbanksysteme I)
- Transaktionen als Einheit der Verarbeitung (Konsistenz, paralleler
Zugriff, Wiederherstellung im Fehlerfall)