Exercise 4: Recoverability/Serializability
Recoverability and Serializability are orthogonal, i.e.
- a schedule can be R & S, !R & S, R &!S, !R & !S
Consider the two transactions:
T1: W(A) W(B) C
T2: W(A) R(B) C
|
Give examples of schedules on T1 and T2 that are
- recoverable and serializable
- not recoverable and serializable
- recoverable and not serializable
|