Database Management Systems · Transactions and concurrency

Deadlock detection and prevention

Two transactions each waiting on a lock the other holds, and how the database detects or prevents that standoff.

Also known as: wait-for graph, deadlock detection, deadlock prevention.

Start a lesson on Deadlock detection and prevention

Learn first

• Lock-based concurrency control: Transactions acquiring then releasing locks on data, in two strict phases, to enforce serializability in practice.

Related topics

• Conflict-serializability: Checking whether an interleaved schedule of transactions could have happened in some one-at-a-time order instead.