What is a database deadlock? How does the DB detect it?

DB deadlock

Two transactions wait on each other's locks—DB detects cycle in wait-for graph and aborts one victim (rollback).

• Retry with backoff in app
• Consistent lock order on tables
• Keep transactions short