DBS6 Datenbanksystemtechnik

Kap.1  Kap.2  Kap.3  Kap.4

1. Integritätssicherung in Datenbanksystemen

1. Arten von Integritätsbedingungen
2. Assertions und deren Anwendung
3. Trigger

2. Organisation der Datenspeicherung

1. Plattenspeicher, Blöcke und Blockzugriffe
2. Dateien und deren Indexierung
3. B-Baum- und B*-Baum-Indexstrukturen
4. Hash-Organisationsformen

3. Verarbeitung, insbesondere Optimierung von Anfragen

1. Anfrageverarbeitung im Überblick
2. Anfrage-Optimierung

1. Ziele und Ansätze
2. High-Level-Optimierung
3. Low-Level-Optimierung

3. Implementierungstechniken für den Verbund

1. Nested-Loop-Join
2. Sort-Merge-Join
3. Aufwandsabschätzungen

4. Transaktionsverarbeitung

1. Das Konzept der Read-Write-Transaktionen
2. Klassische Synchronisationsprobleme. Das ACID-Prinzip
3. Korrektheitskonzepte für Schedules

1. Konflikt-Serialisierbarkeit von Schedules
2. Rücksetzbarkeit und Striktheit von Schedules

4. Das 2-Phasen-Sperrprotokoll

1. Idee der Verwendung von Sperren
2. Das 2PL-Protokoll
3. Sperren bis EOT
4. Verklemmungen

5. Grundlagen des Recovery