4.1.26. Serializability

  • Serial schedules/histories
    • No concurrency
    • Unfair timeslicing
  • Non-serial schedule S2 of n transactions
    • Serializable if
  • equivalent to some serial schedule of the same n transactions
    • correct
  • n! serial schedules, more non-serial