Deadlock
Deadlock occurs when two transactions are each waiting for the other
- e.g., each waiting for a lock that the other holds
- can also be deadlocks in larger circles of T's
Two possible approaches:
- Deadlock prevention (don’t let it happen)
- Deadlock detection (notice when it's happened and take recovery action)