|< < 38 > >|

Serializability

A serializable schedule is a sequence of interleaved transaction steps producing a database state identical to some serial execution of transactions.

Implementation question

How can we control the interleaving of steps to guarantee serializability?

Simplifying assumption, to start

• The database has a fixed set of updateable items. No inserts or deletes.

|< < 38 > >|