[prev] 54 [next]

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