Precedence Graph
A Precedence (or Serializability) graph:
- Node for each commited Xact.
- Arc from Ti to Tj if an action of Ti precedes and conflicts with an action of Tj.
T1 transfers $100 from A to B, T2 adds 6%
- R1(A), W1(A), R2(A), W2(A), R2(B), W2(B), R1(B), W1(B)