gottfried vossen 5. auflage 2008 datenmodelle, datenbanksprachen und datenbankmanagementsysteme...
TRANSCRIPT
Gottfried Vossen5. Auflage 2008
Datenmodelle, Datenbanksprachen
und Datenbankmanagementsysteme
Kapitel 21: Concurrency Control
© 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 21 2
© 2008 Gottfried Vossen
Trans-aktions-Manager
Data-Manager
…Transaktionen…
Schedulerr, w, a, c
BOT/EOTcommitt(s)abort(s)active(s)trans(s)
Recovery-Manager
Puffer-Manager
Input- Schedule
DB
korrekter Output-Schedule s
21.1
Kom
pone
nten
der
Tr
ansa
ktion
sver
arbe
itung
ein
ei
nem
DBM
S
Datenmodelle, 5. Auflage, Kapitel 21 3
© 2008 Gottfried Vossen
active
BOTrunning delayed
delay
restart
aborted committed
EOTrejectrecover
21.2 Zustände einer Transaktion
4Datenmodelle, 5. Auflage, Kapitel 21
© 2008 Gottfried Vossen
Sperren einerTransaktion
Zeit„growingphase“
„shrinkingphase“
21.3 Growing- und Shrinking-Phase eines 2PL-Schedulers
5Datenmodelle, 5. Auflage, Kapitel 21
© 2008 Gottfried Vossen
21.4 Wait-For-Graphen
6Datenmodelle, 5. Auflage, Kapitel 21
© 2008 Gottfried Vossen
t3
t4
t5
t6
t1
t2
t3
t4
t5
t6
t1
Abbruchvon t2
t3
t4
t5
t6
t2
Abbruchvon t1
21.5
Zur
Wah
l ein
es D
eadl
ock-
Victi
ms
Datenmodelle, 5. Auflage, Kapitel 21 7
© 2008 Gottfried Vossen
Sperren
Zeit
21.6 Konservatives 2PL (Sperren ab BOT)
8Datenmodelle, 5. Auflage, Kapitel 21
© 2008 Gottfried Vossen
Sperren
Zeit
21.7 Strenges 2PL (Sperren bis EOT)
9Datenmodelle, 5. Auflage, Kapitel 21
© 2008 Gottfried Vossen
Datenbank
Tablespace 1 Tablespace 2
Page 1 Page 2 Page 3 Page 4 Page 5
R1 R2 R3 R1 R3 R1 R3 R1 R3 R1 R2 R3
21.8 Mögliche physische Struktur einer Datenbank
10Datenmodelle, 5. Auflage, Kapitel 21
© 2008 Gottfried Vossen
a
b
c d e
f g h i
j k
21.9 Beispiel eines Datenbaums
11Datenmodelle, 5. Auflage, Kapitel 21
© 2008 Gottfried Vossen
Transaktionen zulassen
Transaktionen abbrechen
Transaktions-Ausführung
abgebrocheneTransaktionen
freigegebene Transaktionen
ankommende Transaktionen
Konfliktrate
21.1
0 Ko
nflik
trat
en-g
este
uert
e Ü
berla
stko
ntro
lle
Datenmodelle, 5. Auflage, Kapitel 21 12
© 2008 Gottfried Vossen
234Vorort918
1550Vorort876
120City456
2308City341
750City222
StandZweigstelleKonto-Nr.F1
1784Vorort
3178City
StandZweigstelleF2
21.11 Bank-Anwendung mit Hot Spot Summe
13Datenmodelle, 5. Auflage, Kapitel 21