当前数据库普遍使用wait-for graph等待图来进行死锁检测

当前数据库普遍使用wait-for graph等待图来进行死锁检测

较超时机制，这是一种更主动的死锁检测方式，innodb引擎也采用wait-for graph

SQL Server也使用wait-for graph



wait-for graph要求数据库保存两种信息

锁的信息链表

事务等待链表

通过上面链表构造出一张图，图中若存在回路，就代表存在死锁，资源间发生相互等待。

mysql技术内幕 innodb存储引擎



f



f



f

f