Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Gottfried Vossen 5. Auflage 2008 Kapitel 20: Transaktionen und Serialisierbarkeit
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
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
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
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
20.4 Konfliktgraph G(s) zu Beispiel 20.14 Abb. 17.4: Konfliktgraph G(s) zu Beispiel 17.14 Datenmodelle, 5. Auflage, Kapitel 20
20.5 Konfliktgraphen zu Beispiel 20.15 G(s) G(s‘) Abb. 17.5: Konfliktgraphen zu Beispiel 17.15 Datenmodelle, 5. Auflage, Kapitel 20
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