Deadlock detection is cheap
Rakesh Agrawal, Michael J. Carey, David J. DeWitt · ACM SIGMOD Record · 1983
Deadlock detection is usually considered to be expensive, and timeouts or deadlock prevention techniques are usually resorted to as a result, which many times causes unnecessary transaction restarts. In this paper, we show that under certain reasonable assumptions, deadlocks can be detected very cheaply.