Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


Präsentation zum Thema: "Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control."—  Präsentation transkript:

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

2 © 2008 Gottfried Vossen 21.1 Überlegungen zum Scheduler-Entwurf 21.2 Sperrende Scheduler 21.3 Nicht sperrendes Timestamp-Ordering 21.4 Concurrency Control auf höherer Abstraktionsebene Inhalt Datenmodelle, 5. Auflage, Kapitel 212

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

4 © 2008 Gottfried Vossen active BOT runningdelayed delay restart abortedcommitted EOT rejectrecover 21.2 Zustände einer Transaktion 4 Datenmodelle, 5. Auflage, Kapitel 21

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

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

7 © 2008 Gottfried Vossen t3t3 t4t4 t5t5 t6t6 t1t1 t2t2 t3t3 t4t4 t5t5 t6t6 t1t1 Abbruch von t 2 t3t3 t4t4 t5t5 t6t6 t2t2 Abbruch von t Zur Wahl eines Deadlock-Victims Datenmodelle, 5. Auflage, Kapitel 217

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

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

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

11 © 2008 Gottfried Vossen a b cde fghi jk 21.9 Beispiel eines Datenbaums 11 Datenmodelle, 5. Auflage, Kapitel 21

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

13 © 2008 Gottfried Vossen 234Vorort Vorort City City City222 StandZweigstelleKonto-Nr.F1 1784Vorort 3178City StandZweigstelleF Bank-Anwendung mit Hot Spot Summe 13 Datenmodelle, 5. Auflage, Kapitel 21


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

Ähnliche Präsentationen


Google-Anzeigen