Basisvorlesung Architecture & Implementation of DBMS
Thema des Moduls ist die Implementierung von Datenbanksystemen. Dabei werden die klassischen Techniken vorgestellt, mit denen Datenbanksysteme Effizienz und Skalierbarkeit bei gleichzeitiger Fehlertoleranz erreichen. Im einzelnen wird besonders eingegangen auf den Aufbau von Datenbanksystemen (z.B. Puffer- und Freispeicherverwaltung), Indexstrukturen (z.B. B-Bäume, R-Bäume), Anfrageverarbeitung (z.B. externes Sortieren, Joinverarbeitung), Optimierung (z.B. Join-Optimierung), Nebenläufigkeit (z.B. Zwei-Phasen-Sperrprotokoll) und Fehlertoleranz (z.B. Write-Ahead-Logging, ARIES).
