[prev] [index] [next]

Valid Schedules

For ACID, we must ensure that schedules are:
  • serializable

    The effect of executing n concurrent transactions is the same as the effect of executing them serially in some order.

    For assessing the correctness of concurrency control methods, need a test to check whether it produces serializable schedules.

  • recoverable

    A failed transaction should not affect the ability to recover the system to a consistent state.

    This can be ensured if transactions commit only after all transactions whose changes they read commit.