Datenbank-Implementierungstechniken SS 2002
Dr. Kai-Uwe Sattler 01.07.02
Übung 8 – Synchronisation
Gegeben Sei der folgende Schedule:
T1 T2 T3
r1(x)
r2(y) w1(x)
r3(z) r2(x)
r3(x) w3(z) w2(z)
c
c
c
Aufgabe 1
Welche Eigenschaften besitzt dieser Schedule?
Aufgabe 2
Wie würden die folgenden Verfahren bei diesem Schedule vorgehen:
a) Zwei-Phasen-Sperrprotokoll b) Zeitstempel-Verfahren c) Zertifikationsprotokoll
d) Serialisierbarkeitsgraphen-Test
1