为什么MySQL死锁检测算法(Wait-for Graph)会消耗系统资源?

酷伟小哥_3435

酷伟小哥_3435

2026-06-17

565人浏览

原创

innodb通过每次锁请求失败时触发等待图构建与dfs环检测来主动识别死锁,而非定时轮询;图更新含节点/边增删等开销,高并发热点争抢会导致cpu飙升、视图查询变慢,关闭检测仅用超时机制会加剧阻塞与定位难度。

为什么mysql死锁检测算法(wait-for graph)会消耗系统资源?

Wait-for Graph 构建本身就有开销

每次事务请求锁失败、进入等待状态时,InnoDB 必须在内存中更新等待图:新增节点(事务)、添加有向边(A→B 表示事务 A 等待事务 B 持有的锁)。这个过程不是纯逻辑标记,而是涉及哈希表查找、链表插入、锁保护等操作。尤其当高并发下大量事务同时卡在同几行(比如热点账户余额),等待队列迅速膨胀,INFORMATION_SCHEMA.INNODB_TRX 和 INFORMATION_SCHEMA.INNODB_LOCK_WAITS 视图的查询响应也会变慢——因为它们底层依赖同一套等待图数据结构。

环路检测是 CPU 密集型操作

MySQL 用深度优先遍历(DFS)检查等待图是否存在环。一旦等待图中事务数超过 200,或单个事务需扫描的锁数量超 1,000,000 个,InnoDB 会直接判定为潜在死锁并回滚当前事务——这不是检测出环,而是“怕检测太耗时”而提前放弃。这意味着:

  • 等待图越大,DFS 遍历路径越长,CPU 占用越高
  • 环不一定深,但图稠密(如 50 个事务互相部分等待)时,DFS 时间复杂度接近 O(N²)
  • 检测不是定时轮询,而是**每次锁请求失败时触发**,所以高频争抢 = 高频 DFS

死锁检测不等于“只查一次”,它被高频触发

很多人误以为死锁检测是后台定时任务,实际上它是被动响应机制:只要一个事务在获取行锁时发现资源被占,且等待队列里已有其他等待者,就立刻启动图构建 + DFS。典型诱因包括:

MySQL
MySQL

编写正确的MySQL查询,避免字符集、索引和锁方面的常见陷阱。

下载
  • SELECT ... FOR UPDATE LIMIT 1 在任务队列场景中,所有线程都尝试锁第一行 → 全部排队 → 每个新请求都触发一次检测
  • 大批量 INSERT 使用默认 innodb_autoinc_lock_mode = 1 → AUTO_INC 表级锁阻塞其他插入 → 形成长等待链 → 连锁触发检测
  • 未加索引的 WHERE 条件导致全表扫描+锁多行 → 事务持锁范围大,交叉等待概率飙升

关掉 innodb_deadlock_detect 不是优化,是掩盖问题

设 innodb_deadlock_detect = OFF 后,MySQL 不再主动检测环,而是完全依赖 innodb_lock_wait_timeout(默认 50 秒)超时回滚。这会导致:

  • 本该毫秒级解决的死锁,变成最多 50 秒的无响应阻塞
  • 连接池被占满、应用线程夯住、下游请求雪崩
  • SHOW ENGINE INNODB STATUS 中不再出现 Deadlock found when trying to get lock,但你会看到大量 Lock wait timeout exceeded —— 更难定位根因

真正降低开销的方式不是关检测,而是让事务不进入等待图:用 SKIP LOCKED 跳过已锁行,或拆分热点更新,或用应用层分片避免多事务争同一行。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

mysql

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

2093

6

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.21

1279

5

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.18

755

5

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.19

2812

5

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.25

4688

4

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2023.08.08

1079

3

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.11

4951

4

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

2023.08.14

4422

7

mysql事务隔离级别
mysql事务隔离级别

mysql规范中定义了四种事务隔离级别,不同的隔离级别对事务的处理有所不同。本专题为大家提供mysql事务隔离级别相关的文章内容,大家可以免费体验。

2023.08.16

5774

11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL vs MySQL
PostgreSQL vs MySQL

共1课时 | 180人学习

使用phpenv集成环境安装极致CMS
使用phpenv集成环境安装极致CMS

共2课时 | 287人学习