Datenmodelle Datenbanksprachen und Datenbankmanagementsysteme Gottfried Vossen 5 Auflage

Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Gottfried Vossen 5. Auflage 2008 Kapitel 21: Concurrency Control

Inhalt 21. 1 Überlegungen zum Scheduler-Entwurf 21. 2 Sperrende Scheduler 21. 3 Nicht sperrendes Timestamp-Ordering 21. 4 Concurrency Control auf höherer Abstraktionsebene Datenmodelle, 5. Auflage, Kapitel 21 © 2008 Gottfried Vossen 2

…Transaktionen… 21. 1 Komponenten der Transaktionsverarbeitung einem DBMS Transaktions. Manager Input- Schedule BOT/EOT committ(s) r, w, a, abort(s) active(s) c trans(s) Scheduler korrekter Output-Schedule s Recovery-Manager Data. Manager Puffer-Manager DB Datenmodelle, 5. Auflage, Kapitel 21 © 2008 Gottfried Vossen 3

21. 2 Zustände einer Transaktion active delay BOT running delayed restart recover reject aborted Datenmodelle, 5. Auflage, Kapitel 21 EOT committed © 2008 Gottfried Vossen 4

21. 3 Growing- und Shrinking-Phase eines 2 PL-Schedulers Sperren einer Transaktion „growing phase“ Datenmodelle, 5. Auflage, Kapitel 21 „shrinking phase“ Zeit © 2008 Gottfried Vossen 5

21. 4 Wait-For-Graphen Datenmodelle, 5. Auflage, Kapitel 21 © 2008 Gottfried Vossen 6

t 3 t 2 21. 5 Zur Wahl eines Deadlock-Victims t 4 t 5 t 1 t 6 Abbruch von t 2 Abbruch von t 1 t 3 t 2 t 4 t 5 t 6 Datenmodelle, 5. Auflage, Kapitel 21 t 4 t 1 t 5 t 6 © 2008 Gottfried Vossen 7

21. 6 Konservatives 2 PL (Sperren ab BOT) Sperren Zeit Datenmodelle, 5. Auflage, Kapitel 21 © 2008 Gottfried Vossen 8

21. 7 Strenges 2 PL (Sperren bis EOT) Sperren Zeit Datenmodelle, 5. Auflage, Kapitel 21 © 2008 Gottfried Vossen 9

21. 8 Mögliche physische Struktur einer Datenbank Tablespace 1 Page 1 R 2 R 3 Tablespace 2 Page 2 R 1 Datenmodelle, 5. Auflage, Kapitel 21 R 3 Page 3 R 1 R 3 Page 4 R 1 R 3 Page 5 R 1 R 2 R 3 © 2008 Gottfried Vossen 10

21. 9 Beispiel eines Datenbaums a b c f g d e h i j Datenmodelle, 5. Auflage, Kapitel 21 k © 2008 Gottfried Vossen 11

ankommende Transaktionen 21. 10 Konfliktraten-gesteuerte Überlastkontrolle Transaktionen zulassen Transaktions. Ausführung abgebrochene Transaktionen Konfliktrate Transaktionen abbrechen freigegebene Transaktionen Datenmodelle, 5. Auflage, Kapitel 21 © 2008 Gottfried Vossen 12

21. 11 Bank-Anwendung mit Hot Spot Summe F 1 Konto-Nr. Zweigstelle Stand 222 City 750 341 City 2308 456 City 120 876 Vorort 1550 918 Vorort 234 Datenmodelle, 5. Auflage, Kapitel 21 F 2 Zweigstelle Stand City 3178 Vorort 1784 © 2008 Gottfried Vossen 13