![Page 1: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/1.jpg)
Gottfried Vossen5. Auflage 2008
Datenmodelle, Datenbanksprachen
und Datenbankmanagementsysteme
Kapitel 21: Concurrency Control
![Page 2: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/2.jpg)
© 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
![Page 3: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/3.jpg)
© 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
![Page 4: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/4.jpg)
© 2008 Gottfried Vossen
active
BOTrunning delayed
delay
restart
aborted committed
EOTrejectrecover
21.2 Zustände einer Transaktion
4Datenmodelle, 5. Auflage, Kapitel 21
![Page 5: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/5.jpg)
© 2008 Gottfried Vossen
Sperren einerTransaktion
Zeit„growingphase“
„shrinkingphase“
21.3 Growing- und Shrinking-Phase eines 2PL-Schedulers
5Datenmodelle, 5. Auflage, Kapitel 21
![Page 6: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/6.jpg)
© 2008 Gottfried Vossen
21.4 Wait-For-Graphen
6Datenmodelle, 5. Auflage, Kapitel 21
![Page 7: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/7.jpg)
© 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
![Page 8: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/8.jpg)
© 2008 Gottfried Vossen
Sperren
Zeit
21.6 Konservatives 2PL (Sperren ab BOT)
8Datenmodelle, 5. Auflage, Kapitel 21
![Page 9: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/9.jpg)
© 2008 Gottfried Vossen
Sperren
Zeit
21.7 Strenges 2PL (Sperren bis EOT)
9Datenmodelle, 5. Auflage, Kapitel 21
![Page 10: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/10.jpg)
© 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
![Page 11: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/11.jpg)
© 2008 Gottfried Vossen
a
b
c d e
f g h i
j k
21.9 Beispiel eines Datenbaums
11Datenmodelle, 5. Auflage, Kapitel 21
![Page 12: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/12.jpg)
© 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
![Page 13: Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 21: Concurrency Control](https://reader036.vdokument.com/reader036/viewer/2022062512/55204d6949795902118bf2d2/html5/thumbnails/13.jpg)
© 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