Kommentar |
Diese Vorlesung gibt einen Überblick über Techniken zur Implementation von Datenbanksystemen mit Fokus auf relationalen Systemen. Zentrales Konzept ist dabei die Speicherhierarchie aktueller Computer und deren Auswirkung auf Datenzugriff und Datenänderungen. Diese werden auf allen Ebenen eines Datenbanksystems besprochen, angefangen von der Dateiverwaltung über interne Blockstrukturen bis zur logischen Anfragebearbeitung, kostenbasierter Anfrageoptimierung, und transaktionaler Datenänderung. Das beinhaltet Themen wie z.B. Caching, ein- und multidimensionale Indexstrukturen, Kardinalitätsschätzungen, Implementierung relationaler Basisoperationen, Join-Order-Optimierung, Recovery-Protokolle und Synchronisationsstrategien. Die Vorlesung wird durch eine Übung begleitet, deren Ziel es ist, den Teilnehmenden einen praktischen Einblick in die Implementierung von Datenbanksystemen zu ermöglichen. Die Übungsaufgaben werden in Kleingruppen bearbeitet. |