When a Schedule Is Recoverable?

When a Schedule Is Recoverable?

A schedule is recoverable if: each transaction commits only after all transactions from which it has read has committed.

When we say a schedule is recoverable?

Case-02: If the commit operation of the transaction performing the dirty read is delayed till the commit or abort operation of the transaction which updated the value, then the schedule is recoverable.

Which schedules are recoverable Cascadeless?

Example:
  • Strict schedules are all recoverable and cascadeless schedules.
  • All cascadeless schedules are recoverable.
Alexander Ross
Author

Alexander Ross

Alexander Ross has covered the video game industry for a decade, writing deep dives on game design, esports tournaments, VR developments, and gaming culture.