mysql InnoDB在什么情况下会产生死锁的现象
- 什么是死锁
- 会出现死锁的几种情况
- 1、一张表两行记录交叉申请互斥锁
- 2、两张表两行记录交叉申请互斥锁
- 3、聚集索引与非聚集索引冲突
- 4、聚集索引冲突
- 5、间隙锁冲突
这片文章，可能会需要大家对InnoDB的数据结构和隔离级别有一定的了解。
我之前整理的有这部分的文章：
通过B+Tree平衡多叉树理解InnoDB引擎的聚集和非聚集索引InnoDB的隔离级别是如何实现的
文章前提：InnoDB RR隔离级别。
什么是死锁
mysql死锁是多个事务因竞争锁而造成的一种相互等待的僵局。
我之前有一篇介绍Java线程死锁的文章：Java线程死锁-DeadLock，
与mysql中的死锁比较相似，线程就相当于mysql中的事务，资源就是mysql的锁。
会出现死锁的几种情况
我们有两张结构一模一样的表，分别为t1和t2：
id：integer | token：varchar | message：varchar |
其中id是主键（自增），token是非聚集索引，message没有索引。
1、一张表两行记录交叉申请互斥锁
A执行到第二步时，等待B释放第一步的锁，而B需要执行完第二步结束事务之后才能释放锁；
B执行到第二步时，等待A释放第一步的速，这样A和B都无法进行下去，就产生了死锁现象。
2、两张表两行记录交叉申请互斥锁
这种情况与1中的类似。
3、聚集索引与非聚集索引冲突
这种不一定会产生死锁，表面上也看不出来。
假设A中满足条件的记录加锁顺序为（5,4,3,2,1），B中加锁顺序为（1,2,3,4,5），这里的排序是对应record的主键；
（InnoDB的锁是逐步获取的，而不是一次获取全部需要的锁。）
有可能A加锁了5和4，B加锁了1、2、3，再往下进行的话就会出相互等待陷入僵局的情况，就是死锁。
4、聚集索引冲突
这种情况与3中的类似。
5、间隙锁冲突
这种情况是因为A第一步使用了间隙锁，在A释放锁之前B第二步无法完成，也会形成死锁。
innodb提供了wait-for graph算法来主动进行死锁检测，每当加锁请求无法立即满足需要并进入等待时，wait-for graph算法都会被触发，检测是否出现等待环路。当检测到死锁时，InnoDB会选择代价比较小的事务进行回滚。
