Fakultät für Informatik Arbeitsgruppe Datenbanken

Transaktionsverwaltung

Organisatorisches

Dozent: Thomas Leich
Übungsleiter: Thomas Thüm, Martin Schäler
Univis: Stundenplan

Aktuelles

  • Die Übung am 09.01.2012 entfällt.

Inhalte

  • Transaktionskonzept
  • Serialisierbarkeitstheorie
  • Synchronisationsverfahren
  • Wiederherstellung und Datensicherung
  • Transaktionwaltung in verteilten Datenbanksystemen (Verteilte Synchronisation, Verteilt Commit, etc.)
  • Erweiterte Transaktionsmodelle

Voraussetzungen

Grundkenntnisse aus Datenbanken I

  • insbesondere SQL
  • Aufbau und Funktionsweise von Datenbanken

Vorlesungsfolien

Als Vorlage für die Vorlesung dient das Buch "Datenbanken-Implementierungstechniken" von A. Heuer und G. Saake. Dabei werden insbesondere die Kapitel 8-10 behandelt. Der Foliensatz stellt nicht den Inhalt der aktuellen Vorlesung dar und ist deshalb nur als Ergänzung zu sehen.

Übungsaufgaben

  1. Motivation, ACID, Begriffe, Probleme im Mehrbenutzerbetrieb (24.10.2011)
  2. Serialisierbarkeit, Lock/Unlock-Modell, Schedule, R/W-Modell (07.11.2011)
  3. Schedule (2), Korrektheitskriterium und Serialisierbarkeitsbegriffe, Abgeschlossenheitseigenschaften (14.11.2011)
  4. Transaktionsabbrüche und Fehlersicherheit, Ausnutzung semantischer Informationen, erweiterte Transaktionsmodelle (21.11.2011)
  5. Übung entfällt (28.11.2011)
  6. Sperrmodelle (05.12.2011)
  7. Sperrgranulate, Nichtsperrende Verfahren (12.12.2011)
  8. MVCC, verteiltes Commit, 2PC- und 3PC-Protokoll (19.12.2011)
  9. Übung entfällt (09.01.2012)
  10. Verteilte Transaktionen, Replikate, verteilte Sperrverfahren, Verklemmungen, Transaktionsmonitore (16.01.2012)
  11. Recovery, Protokollierungsarten, Sicherungspunkte und Recoverystrategien, REDO-Protokoll, Schattenspeicher, Backups (23.01.2012)