mysql 之死锁问题

迈不过友情╰ 2022-12-27 11:18 150阅读 0赞

###### 一、死锁 ######

死锁，是指两个或两个以上的事务在执行过程中，因锁资源而造成的一种互相等待的现象。若无外力作用，事物都将无法推进下去。

解决随所问题的方法：

*  超时，即两个事务互相等待时，当一个等待时间超过设置的某一阈值时，其中一个事务进行回滚，另一个等待的事务就能继续进行。
 *  wait-for graph（等待图）的方式进行死锁检测。

###### 二、wait-for graph ######

wait-for graph要求数据库保存两种信息：锁的信息链表和事务等待链表。通过这两类链表可一构造出一张图。若这个图中存在回路，就代表存在死锁。

举个栗子：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center]

下图所示，事务t1指向t2表示：

*  事务t1等待事务t2所占用的资源
 *  事务t1最终等待事务t2所占用的资源，也就是事物之间在等待相同资源，而事务t1发生在事务t2的后面。  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center 1]

在Transaction Wait Lists中可以看到共有4个事务t1、t2、t3、t4，故在wait-for graph中应该有4个节点.而事务t2对row1占用X锁，事务t1对row2占用S锁。事务t1需要等待事务t2中row1的资源，因此在wait-for graph中有条从节点t1指向节点t2。事务t2需要等待事务t1、t4所占用的row2对象，故而存在节点t2到节点t1、t4的边。同样，存在节点t3到节点t1、t2、t4的边，因此最终的wait-for graph如图所示：

![在这里插入图片描述][20201210171944144.png_pic_center]

从图中可以发现存在回路（t1，t2），因此存在死锁。通常来说InnoDB存储引擎选择回滚undo量最小的事务。

wait-for graph的死锁检测通常采用深度优先的算法实现。

三、死锁的示例

创建测试表t

CREATE TABLE t (a INT PRIMARY KEY);
    INSERT INTO t SELECT 1;
    INSERT INTO t SELECT 2;
    INSERT INTO t SELECT 4;
    INSERT INTO t SELECT 5;

1.  AB-BA死锁，即A等待B，B在等待A

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center 2]

可以看到，发生了死锁。死锁的原因是会话A和B的资源在互相等待。大多数的死锁InnoDB存储引擎本身可以侦测到，并不需要认为进行干预。

1.  当事务A持有了带插入记录的下一个纪录的X锁，但是在等待队列中存在一个S锁的请求，则可能会发生死锁。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center 3]

可以看到，会话A中已经对记录4持有了X锁，但是会话A中插入记录3时会导致死锁发生。这个 问题的产生是由于会话B中请求记录4的S锁而发生等待，但之前请求的锁对于主键值记录1、2都已经成功，若在事件点5能插入记录，那么会话B在获得记录4持有的S锁后，还需要向后获取记录3的记录，这样就显得有点不合理。因此InnoDB存储引擎在记录5主动选择死锁，而回滚得是undo log记录大的事务，这与AB-BA死锁的处理方式有所不同。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/9062ba13d5334af3a48a76c8aedcfb59.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221120/3360d7f4b0e84df8b64d795275ec6b0a.png
[20201210171944144.png_pic_center]: https://img-blog.csdnimg.cn/20201210171944144.png#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center 2]: https://img-blog.csdnimg.cn/20201210172003427.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz_size_16_color_FFFFFF_t_70_pic_center 3]: https://img-blog.csdnimg.cn/20201210172020819.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzcxMzIz,size_16,color_FFFFFF,t_70#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 Mysql死锁问题，详细分析

前言前几天跟一位朋友分析了一个死锁问题，所以有了这篇图文详细的博文，哈哈~![9de0a5eb812a4d4594ecfb562d2a2163.png][] 发生死锁

客官°小女子只卖身不卖艺/ 2024年04月07日 12:40/ 0 赞/ 13 阅读

相关怎么解决 MySQL 死锁问题？

> 使用 MySQL 大概率上都会遇到死锁问题，这实在是个令人非常头痛的问题。本文将会对死锁进行相应介绍，对常见的死锁案例进行相关分析与探讨，以及如何去尽可能避免死锁给出一些建

电玩女神/ 2023年10月15日 08:54/ 0 赞/ 71 阅读

相关怎么解决 MySQL 死锁问题？

![6a6bb3a347812d8df12a3ecc747d5395.png][] > 使用 MySQL 大概率上都会遇到死锁问题，这实在是个令人非常头痛的问题。本文将会对死

╰+攻爆jí腚メ/ 2023年10月15日 08:41/ 0 赞/ 77 阅读

相关 mysql 之死锁问题

一、死锁死锁，是指两个或两个以上的事务在执行过程中，因锁资源而造成的一种互相等待的现象。若无外力作用，事物都将无法推进下去。解决随所问题的方法：超时，即两

迈不过友情╰/ 2022年12月27日 11:18/ 0 赞/ 151 阅读

相关 mysql死锁问题分析

　　线上某服务时不时报出如下异常（大约一天二十多次）：“Deadlock found when trying to get lock;”。 Oh, My God!

ゞ浴缸里的玫瑰/ 2022年11月25日 10:05/ 0 赞/ 211 阅读

相关 MySQL锁等待与死锁问题分析

前言：在 MySQL 运维过程中，锁等待和死锁问题是令各位 DBA 及开发同学非常头痛的事。出现此类问题会造成业务回滚、卡顿等故障，特别是业务繁忙的系统，出现死锁问题后影响

￡神魔★判官ぃ/ 2022年11月15日 00:11/ 0 赞/ 271 阅读

相关 mysql死锁问题分析

线上某服务时不时报出如下异常（大约一天二十多次）：“Deadlock found when trying to get lock;”。 Oh, My God! 是

末蓝、/ 2022年06月04日 00:16/ 0 赞/ 241 阅读

相关 MySQL 死锁专题问题处理

1.Delete删除不存在的数据导致死锁原文：[Delete&Insert引发的Mysql死锁][Delete_Insert_Mysql] mysql的锁分为三种(按

我就是我/ 2022年06月01日 13:52/ 0 赞/ 397 阅读

相关 mysql之死锁

其实，看到“死锁”二字，不需要王二，就是我，来再废口舌，这两个字名如其意，已经可以透过现象看本质了。不过呢，我虽然长着一副程序猿的样子，但一直没有理解好mysql的死锁概念，为

深藏阁楼爱情的钟/ 2021年09月10日 15:58/ 0 赞/ 351 阅读

相关 MySQL 遇到的死锁问题

产生死锁的四个必要条件：互斥条件：一个资源每次只能被一个进程使用。请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件：进程已获得的资源...

小灰灰/ 2020年05月01日 19:37/ 0 赞/ 815 阅读