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 ein
einem DBMS
TransaktionsManager
Input- Schedule
BOT/EOT
committ(s)
r, w, a, abort(s)
active(s)
c
trans(s)
Scheduler
korrekter Output-Schedule s
Recovery-Manager
DataManager
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 2PL-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
t3
t2
21.5 Zur Wahl eines Deadlock-Victims
t4
t5
t1
t6
Abbruch
von t2
Abbruch
von t1
t3
t3
t2
t4
t5
t6
Datenmodelle, 5. Auflage,
Kapitel 21
t4
t1
t5
t6
© 2008 Gottfried Vossen
7
21.6 Konservatives 2PL (Sperren ab BOT)
Sperren
Zeit
Datenmodelle, 5. Auflage,
Kapitel 21
© 2008 Gottfried Vossen
8
21.7 Strenges 2PL (Sperren bis EOT)
Sperren
Zeit
Datenmodelle, 5. Auflage,
Kapitel 21
© 2008 Gottfried Vossen
9
21.8 Mögliche physische Struktur einer Datenbank
Datenbank
Tablespace 1
Page 1
R1 R2 R3
Tablespace 2
Page 2
R1
Datenmodelle, 5. Auflage,
Kapitel 21
R3
Page 3
R1
R3
Page 4
R1
R3
Page 5
R1 R2 R3
© 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
TransaktionsAusfü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
F1 Konto-Nr. Zweigstelle Stand
222
City
750
341
City
2308
456
City
120
876
Vorort
1550
918
Vorort
234
Datenmodelle, 5. Auflage,
Kapitel 21
F2 Zweigstelle Stand
City
3178
Vorort
1784
© 2008 Gottfried Vossen
13

21. Kapitel - DBIS Group