MySQL数据库的一次死锁实例分析

1、故事起因于2016年11月15日的一个生产bug。业务场景是：归档一个表里边的数据到历史表里边，同是删除主表记录。

2、背景场景简化如下（数据库引擎InnoDb，数据隔离级别RR[REPEATABLE]）

-- 创建表test1 CREATE TABLE test1 （ id int（11） NOT NULL AUTO_INCREMENT, name varchar（10） NOT NULL, PRIMARY KEY （id） ）; insert into test1 values（"hello"）;-- 创建表test2 CREATE TABLE test2 （ id int（11） NOT NULL AUTO_INCREMENT, name varchar（10） NOT NULL, PRIMARY KEY （id） ）;-- Transcation 1 begin; insert into test2 select * from test1 where id = 1; delete from test1 where id = 1;-- Transcation 2 begin; insert into test2 select * from test1 where id = 1;

3、具体执行顺序

Transcation1	Transcation2
begin; — 这条sql得到test1表主键索引锁共享锁S（id=1） insert into test2 select * from test1 where id = 1;
	begin; — 这条sql试图获取test1表主键索引锁共享锁S（id=1），但是已经被T1占有，所以它进入锁请求队列. insert into test2 select * from test1 where id = 1;
— 这条sql试图把自己拥有的test1表主键索引锁共享锁S（id=1）升级为排它锁X（id=1） — 这时T1也发起一个锁请求，这个时候mysql发现锁请求队列里边已存在一个事物T2对（id=1）的这条记录申请了S锁，死锁产生了。 delete from test1 where id = 1;
	死锁产生后mysql根据两个事务的权重，事务2的权重更小，被选为死锁的牺牲者，rollback。
T2 rollback 之后T1成功获取了锁执行成功

Mysql 官方解释
Deadlock occurs here because client A needs an X lock to delete the row. However, that lock request cannot be granted because client B already has a request for an X lock and is waiting for client A to release its S lock. Nor can the S lock held by A be upgraded to an X lock because of the prior request by B for an X lock. As a result, InnoDBgenerates an error for one of the clients and releases its locks. The client returns this error。

实际场景和mysql文档有些区别，文档里边要获取的是X锁。具体事例里边要获取的是S锁。
下面我们来具体的一步步分析下mysql的死锁
1、MySQL常用存储引擎的锁机制
MyISAM和MEMORY采用表级锁（table-level locking）
BDB采用页面锁（page-level locking）或表级锁，默认为页面锁
InnoDB支持行级锁（row-level locking）和表级锁，默认为行级锁
2、各种锁特点
表级锁：开销小，加锁快;不会出现死锁;锁定粒度大，发生锁冲突的概率最高，并发度最低
行级锁：开销大，加锁慢;会出现死锁;锁定粒度最小，发生锁冲突的概率最低，并发度也最高
页面锁：开销和加锁时间界于表锁和行锁之间;会出现死锁;锁定粒度界于表锁和行锁之间，并发度一般
3、各种锁的适用场景
表级锁更适合于以查询为主，只有少量按索引条件更新数据的应用，如Web应用
行级锁则更适合于有大量按索引条件并发更新数据，同时又有并发查询的应用，如一些在线事务处理系统
4、死锁
是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
表级锁不会产生死锁。所以解决死锁主要还是针对于最常用的InnoDB。
5、死锁举例分析
在MySQL中，行级锁并不是直接锁记录，而是锁索引。索引分为主键索引和非主键索引两种，如果一条sql语句操作了主键索引，MySQL就会锁定这条主键索引;如果一条语句操作了非主键索引，MySQL会先锁定该非主键索引，再锁定相关的主键索引。
在UPDATE、DELETE操作时，MySQL不仅锁定WHERE条件扫描过的所有索引记录，而且会锁定相邻的键值，即所谓的next-key locking。
例如，一个表db。tab_test，结构如下：
id：主键;
state：状态;
time：时间;
索引：idx_1（state，time）
出现死锁日志如下：

  ?***（1） TRANSACTION:  ?TRANSACTION 0 677833455, ACTIVE 0 sec, process no 11393, OS thread id 278546 starting index read  ?mysql tables in use 1, locked 1  ?LOCK WAIT 3 lock struct（s）, heap size 320  ?MySQL thread id 83, query id 162348740 dcnet03 dcnet Searching rows for update  ?update tab_test set state=1064,time=now（） where state=1061 and time < date_sub（now（）, INTERVAL 30 minute） （任务1的sql语句）  ?***（1） WAITING FOR THIS LOCK TO BE GRANTED: （任务1等待的索引记录）  ?RECORD LOCKS space id 0 page no 849384 n bits 208 index `PRIMARY` of table `db/tab_test` trx id 0 677833455 _mode X locks rec but not gap waiting  ?Record lock, heap no 92 PHYSICAL RECORD: n_fields 11; compact format; info bits 0  ?0: len 8; hex 800000000097629c; asc b ;; 1: len 6; hex 00002866eaee; asc （f ;; 2: len 7; hex 00000d40040110; asc @ ;; 3: len 8; hex 80000000000050b2; asc P ;; 4: len 8; hex 800000000000502a; asc P*;; 5: len 8; hex 8000000000005426; asc T&;; 6: len 8; hex 800012412c66d29c; asc A,f ;; 7: len 23; hex 75706c6f6164666972652e636f6d2f6 8616e642e706870; asc xxx.com/;; 8: len 8; hex 800000000000042b; asc +;; 9: len 4; hex 474bfa2b; asc GK +;; 10: len 8; hex 8000000000004e24; asc N$;;  ?*** （2） TRANSACTION:  ?TRANSACTION 0 677833454, ACTIVE 0 sec, process no 11397, OS thread id 344086 updating or deleting, thread declared inside InnoDB 499  ?mysql tables in use 1, locked 1  ?3 lock struct（s）, heap size 320, undo log entries 1  ?MySQL thread id 84, query id 162348739 dcnet03 dcnet Updating update tab_test set state=1067,time=now （） where id in （9921180） （任务2的sql语句）  ?*** （2） HOLDS THE LOCK（S）: （任务2已获得的锁）  ?RECORD LOCKS space id 0 page no 849384 n bits 208 index `PRIMARY` of table `db/tab_test` trx id 0 677833454 lock_mode X locks rec but not gap  ?Record lock, heap no 92 PHYSICAL RECORD: n_fields 11; compact format; info bits 0  ?0: len 8; hex 800000000097629c; asc b ;; 1: len 6; hex 00002866eaee; asc （f ;; 2: len 7; hex 00000d40040110; asc @ ;; 3: len 8; hex 80000000000050b2; asc P ;; 4: len 8; hex 800000000000502a; asc P*;; 5: len 8; hex 8000000000005426; asc T&;; 6: len 8; hex 800012412c66d29c; asc A,f ;; 7: len 23; hex 75706c6f6164666972652e636f6d2f6 8616e642e706870; asc uploadfire.com/hand.php;; 8: len 8; hex 800000000000042b; asc +;; 9: len 4; hex 474bfa2b; asc GK +;; 10: len 8; hex 8000000000004e24; asc N$;;  ?*** （2） WAITING FOR THIS LOCK TO BE GRANTED: （任务2等待的锁）  ?RECORD LOCKS space id 0 page no 843102 n bits 600 index `idx_1` of table `db/tab_test` trx id 0 677833454 lock_mode X locks rec but not gap waiting  ?Record lock, heap no 395 PHYSICAL RECORD: n_fields 3; compact format; info bits 0  ?0: len 8; hex 8000000000000425; asc %;; 1: len 8; hex 800012412c66d29c; asc A,f ;; 2: len 8; hex 800000000097629c; asc b ;;  ?*** WE ROLL BACK TRANSACTION （1）  ?（回滚了任务1，以解除死锁）

原因分析：
当“update tab_test set state=1064,time=now（） where state=1061 and time < date_sub（now（）, INTERVAL 30 minute）”执行时，MySQL会使用idx_1索引，因此首先锁定相关的索引记录，因为idx_1是非主键索引，为执行该语句，MySQL还会锁定主键索引。
假设“update tab_test set state=1067,time=now （） where id in （9921180）”几乎同时执行时，本语句首先锁定主键索引，由于需要更新state的值，所以还需要锁定idx_1的某些索引记录。
这样第一条语句锁定了idx_1的记录，等待主键索引，而第二条语句则锁定了主键索引记录，而等待idx_1的记录，这样死锁就产生了。
6、解决办法
拆分第一条sql，先查出符合条件的主键值，再按照主键更新记录：

  select id from tab_test where state=1061 and time < date_sub（now（）, INTERVAL 30 minute）;  update tab_test state=1064,time=now（） where id in（......）;

关于MySQL死锁问题的实例分析及解决方法就介绍到这里了，希望本次的介绍能够对您有所收获！
Mysql 官方文档：http://dev.mysql.com/doc/refman/5.7/en/innodb-deadlock-example.html