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