Mysql并发时经典常见的死锁原因及解决方法

1.    mysql都有什么锁

MySQL有三种锁的级别：页级、表级、行级。

表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高,并发度最低。

行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低,并发度也最高。

页面锁：开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表锁和行锁之间，并发度一般

算法：

next KeyLocks锁，同时锁住记录(数据)，并且锁住记录前面的Gap

Gap锁，不锁记录，仅仅记录前面的Gap

Recordlock锁（锁数据，不锁Gap）

所以其实 Next-KeyLocks=Gap锁+ Recordlock锁

2.    什么情况下会造成死锁

所谓死锁<DeadLock>: 是指两个或两个以上的进程在执行过程中,
因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.
此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等竺的进程称为死锁进程.
表级锁不会产生死锁.所以解决死锁主要还是针对于最常用的InnoDB.

死锁的关键在于：两个(或以上)的Session加锁的顺序不一致。

那么对应的解决死锁问题的关键就是：让不同的session加锁有次序

3.   
一些常见的死锁案例

案例一：

需求：将投资的钱拆成几份随机分配给借款人。

起初业务程序思路是这样的：

投资人投资后，将金额随机分为几份，然后随机从借款人表里面选几个，然后通过一条条select for update 去更新借款人表里面的余额等。

抽象出来就是一个session通过for循环会有几条如下的语句：

Select * from xxx where id='随机id' for update

基本来说，程序开启后不一会就死锁。

这可以是说最经典的死锁情形了。

例如两个用户同时投资，A用户金额随机分为2份，分给借款人1，2

B用户金额随机分为2份，分给借款人2，1

由于加锁的顺序不一样，死锁当然很快就出现了。

对于这个问题的改进很简单，直接把所有分配到的借款人直接一次锁住就行了。

Select
* from xxx where id in (xx,xx,xx) for update

在in里面的列表值mysql是会自动从小到大排序，加锁也是一条条从小到大加的锁

例如（以下会话id为主键）：
 
Session1:
 
mysql> select * from t3 where id in (8,9) for update;
 
+----+--------+------+---------------------+
 
| id | course | name | ctime               |
 
+----+--------+------+---------------------+
 
|  8 | WA     | f    | 2016-03-02 11:36:30 |
 
|  9 | JX     | f    | 2016-03-01 11:36:30 |
 
+----+--------+------+---------------------+
 
2 rows in set (0.04 sec)
 
Session2:
 
select * from t3 where id in (10,8,5) for update;
 
锁等待中……
 
其实这个时候id=10这条记录没有被锁住的，但id=5的记录已经被锁住了，锁的等待在id=8的这里。
 
不信请看
 
Session3:
 
mysql> select * from t3 where id=5 for update;
 
锁等待中
 
Session4:
 
mysql> select * from t3 where id=10 for update;
 
+----+--------+------+---------------------+
 
| id | course | name | ctime               |
 
+----+--------+------+---------------------+
 
| 10 | JB     | g    | 2016-03-10 11:45:05 |
 
+----+--------+------+---------------------+
 
1 row in set (0.00 sec)
 
在其它session中id=5是加不了锁的，但是id=10是可以加上锁的。

案例2：

在开发中，经常会做这类的判断需求：根据字段值查询（有索引），如果不存在，则插入；否则更新。

以id为主键为例，目前还没有id=22的行
 
Session1:
 
select * from t3 where id=22 for update;
 
Empty set (0.00 sec)
 
session2:
 
select * from t3 where id=23  for update;
 
Empty set (0.00 sec)
 
Session1:
 
insert into t3 values(22,'ac','a',now());
 
锁等待中……
 
Session2:
 
insert into t3 values(23,'bc','b',now());
 
ERROR 1213 (40001): Deadlock found when trying to get lock; try restarting transaction

当对存在的行进行锁的时候(主键)，mysql就只有行锁。

当对未存在的行进行锁的时候(即使条件为主键)，mysql是会锁住一段范围（有gap锁）

锁住的范围为：

(无穷小或小于表中锁住id的最大值，无穷大或大于表中锁住id的最小值)

如：如果表中目前有已有的id为（11 ， 12）

那么就锁住（12，无穷大）

如果表中目前已有的id为（11 ， 30）

那么就锁住（11，30）

对于这种死锁的解决办法是：

insert into t3(xx,xx) on duplicate key update `xx`='XX';

用mysql特有的语法来解决此问题。因为insert语句对于主键来说，插入的行不管有没有存在，都会只有行锁。

案例3：

直接上情景：

mysql> select * from t3 where id=9 for update;
 
+----+--------+------+---------------------+
 
| id | course | name | ctime               |
 
+----+--------+------+---------------------+
 
|  9 | JX     | f    | 2016-03-01 11:36:30 |
 
+----+--------+------+---------------------+
 
1 row in set (0.00 sec)
 
Session2:
 
mysql> select * from t3 where id<20 for update;
 
锁等待中
 
Session1:
 
mysql> insert into t3 values(7,'ae','a',now());
 
ERROR 1213 (40001): Deadlock found when trying to get lock; try restarting transaction

这个跟案例一其它是差不多的情况，只是session1不按常理出牌了，

Session2在等待Session1的id=9的锁，session2又持了1到8的锁（注意9到19的范围并没有被session2锁住），最后，session1在插入新行时又得等待session2,故死锁发生了。

这种一般是在业务需求中基本不会出现，因为你锁住了id=9，却又想插入id=7的行，这就有点跳了，当然肯定也有解决的方法，那就是重理业务需求，避免这样的写法。

附记，推荐两篇好文章

案例4：

http://hedengcheng.com/?p=844

MySQL 加锁处理分析：

http://hedengcheng.com/?p=771