Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme

Präsentation zum Thema: "Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme"—  Präsentation transkript:

1 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme
Gottfried Vossen 5. Auflage 2008 Kapitel 20: Transaktionen und Serialisierbarkeit

2 20.1 Das Transaktionskonzept
Inhalt 20.1 Das Transaktionskonzept 20.2 Beispiele für Synchronisationsprobleme 20.3 Das ACID-Prinzip 20.4 Das Read-Write-Modell für Transaktionen 20.5 Serialisierbarkeit von Schedules 20.6 Fehlersicherheit von Schedules 20.7 Korrektheit von Schedules Datenmodelle, 5. Auflage, Kapitel 20

3 20.1 „Code“ für einen Nested-Loop-Join mit Speicherzugriffen
Abb. 17.3: Dynamische Situation bei der Verarbeitung von Transaktionen Datenmodelle, 5. Auflage, Kapitel 20 3 3

4 20.2 Zeitlich verzahnter Zugriff auf eine Datenbank
DBMS-Code (reentrant) Parser Autorisierung Wahl der Methode Bestimmung der Datenstrukturen Code-Generierung Auftrag 4 1 2 3 4 5 Auftrag 3 Auftrag 2 Auftrag 1 Prog. 4 Prog. 3 Prog. 2 Prog. 1 Puffer 4 Puffer 3 Puffer 2 Puffer 1 Hauptspeicher Plattenzugriff Sekundärspeicher 20.2 Zeitlich verzahnter Zugriff auf eine Datenbank Abb. 17.2: Zeitlich verzahnter Zugriff auf eine Datenbank Datenmodelle, 5. Auflage, Kapitel 20

5 20.3 Situation bei der Verarbeitung von Transaktionen
DB p11p12p13… q21q22… o31o32o33… p11q21o31o32p12q22… Scheduler Abb. 17.3: Dynamische Situation bei der Verarbeitung von Transaktionen Datenmodelle, 5. Auflage, Kapitel 20

6 20.4 Konfliktgraph G(s) zu Beispiel 20.14
Abb. 17.4: Konfliktgraph G(s) zu Beispiel 17.14 Datenmodelle, 5. Auflage, Kapitel 20

7 20.5 Konfliktgraphen zu Beispiel 20.15
G(s) G(s‘) Abb. 17.5: Konfliktgraphen zu Beispiel 17.15 Datenmodelle, 5. Auflage, Kapitel 20

8 20.6 Zusammenhang zwischen den Klassen RC, ACA, ST und CSR
Abb. 17.6: Zusammenhang zwischen den Klassen RC, ACA, ST und CSR Datenmodelle, 5. Auflage, Kapitel 20