Schedule

Used in Concurrent Transactions

$$S=\left[\begin{array}{cc}A& B\\ R(x)& \\ & R(x)\\ W(x)& \\ & R(x)\end{array}\right]$$

Types §

Complete §

Every transaction ends with either a commit or an abort/rollback

$$S=\left[\begin{array}{cc}A& B\\ R(x)& \\ W(x)& \\ & W(x)\\ Com.& \\ & Com.\end{array}\right]$$

Serial §

Every transaction must be fully completed before another transaction is run.

$$S=\left[\begin{array}{cc}A& B\\ R(x)& \\ W(x)& \\ Com.& \\ & R(x)\\ & W(x)\\ & Com.\end{array}\right]$$