Schedules
Schedule: An interleaving of actions from a set of Xacts, where the actions of any 1 Xact are in the original order.
- Represents some actual sequence of database actions.
- Example: R1(A), W1(A), R2(B), W2(B), R1(C), W1(C)
- In a complete schedule, each Xact ends in commit or abort.
Initial State + Schedule ® Final State