Locks and deadlocks

The question it answers

Who waits for whom, and how does the database notice two transactions waiting forever?

This lecture is being written. Like every lecture here, each claim in it is read in its primary source and cited to the page before it is published. See what you can read now.