Conflict serializability and precedence graphs
How a database tells if interleaved transactions are safe: conflicts, the precedence graph and conflict serializability, shown on a lost update.
Part of Transactions.
Read next
- Two-phase locking (2PL), strict 2PL and deadlock
How two-phase locking (2PL) makes concurrent transactions serializable, why it can deadlock, and how strict 2PL stops dirty reads and cascading aborts.