首页 > 代码库 > InnoDB Lock
InnoDB Lock
众所周知innodb的锁是行级锁,这样说也没有问题,只是还可以细分而已。推荐阅读何登成大牛的博客http://hedengcheng.com/?p=771
innodb的锁有三种算法,分别如下:
Read Lock:单个记录上的锁
Gap Lock:间隙锁,锁定一个范围,但不包含记录本身
Next-Key Lock:Gap Lock+Record Lock,锁定一个范围,并且锁定记录本身
Record Lock 总是会去锁住索引记录,如果innodb存储引擎表在建立的时候没有设置任何一个索引,而且查询的时候没有使用到索引,那么这时就会导致表锁。
Next-Key Lock是结合了Gap Lock和Record Lock的一种锁定算法,在Next-Key Lock算法下,innodb对于行的查询都是采用这种锁定算法。例如一个索引有10,11,13,20这4
个值,那么该索引可能被Next-Key Locking的范围为:
(- &,10]
(10,11]
(13,20]
(20,+ &)
采用Next-Key Lock的锁定技术称为Next-Key Locking。这种设计的目的是为了解决幻读(Phantom Problem)。关于幻读请同学们自行了解MySQL的4个隔离级别及存在的问
题。利用这种锁定技术,锁定的不是单个值,而是一个范围。
注:当查询的索引含有唯一属性时,innodb存储引擎会对Next-Key Lock进行优化,将其降级为Record Lock,即锁住索引记录本身,而不再是范围。
测试数据如下:
root@localhost : yayun 01:00:29> create table t1 ( id int primary key);Query OK, 0 rows affected (0.03 sec)root@localhost : yayun 01:00:31> insert into t1 ( id ) values (1),(2),(5);Query OK, 3 rows affected (0.06 sec)Records: 3 Duplicates: 0 Warnings: 0root@localhost : yayun 01:01:00> select * from t1;+----+| id |+----+| 1 || 2 || 5 |+----+3 rows in set (0.04 sec)root@localhost : yayun 01:01:08>
看看隔离级别
root@localhost : yayun 01:20:20> show variables like ‘%iso%‘;+---------------+-----------------+| Variable_name | Value |+---------------+-----------------+| tx_isolation | REPEATABLE-READ |+---------------+-----------------+1 row in set (0.12 sec)root@localhost : yayun 01:20:35>
执行相应的测试SQL语句:
会话A的操作:
root@localhost : yayun 01:20:35> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 01:21:31> select * from t1 where id=5 for update;+----+| id |+----+| 5 |+----+1 row in set (0.08 sec)root@localhost : yayun 01:21:52>
会话B的操作(可以看见成功提交,并没有发生锁等待):
root@localhost : yayun 01:20:11> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 01:22:30> insert into t1 select 4;Query OK, 1 row affected (0.05 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 01:22:45> commit;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 01:22:49>
表t1共有1,2,5三个值。上面的示例中,在会话A首先对id=5进行X锁定。但是由于id是主键且唯一,所以锁定的仅仅是5这个值而已。而不是(2 ,5)这个范围,所以会话B中插入值4不会导致阻塞,可以立即插入提交成功。即这时候Next-Key Lock算法降级为Record Lock,仅锁住记录本身,从而提高并发性。
证实了文章开始提到的:Next-Key Lock降级为Recod Lock仅在查询的列是唯一索引的情况下。若是辅助索引,那么情况则会完全的不同。测试示例如下:
root@localhost : yayun 01:34:50> create table t2 ( id int, vid int, primary key (id), key(vid));Query OK, 0 rows affected (0.50 sec)root@localhost : yayun 01:34:53> insert into t2 select 1,1;Query OK, 1 row affected (0.01 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 01:35:07> insert into t2 select 3,1;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 01:35:14> insert into t2 select 5,3;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 01:35:19> insert into t2 select 7,6;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 01:35:24> insert into t2 select 10,8;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 01:35:31>
表t2的列vid列是辅助索引,在A会话执行下面的SQL语句:
root@localhost : yayun 01:38:43> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 01:38:46> select * from t2 where vid=3 for update;+----+------+| id | vid |+----+------+| 5 | 3 |+----+------+1 row in set (0.00 sec)root@localhost : yayun 01:38:49>
很明显这时的SQL语句通过索引列vid进行查询,因此将会使用传统的Next-Key Locking技术加锁,并且由于有两个索引,需要分别进行锁定。对于聚集索引,仅对列id等于5的索引加上Record Lock,即只锁住5这个记录。而对于辅助索引,其加上的Next-Key Lock,锁定的范围是(1 ,3)的记录,特别需要注意innodb存储引擎还会对辅助索引下一个键值加上Gap Lock,即还有一个辅助索引范围为(3 ,6)的锁。因此新会话B中运行下面的SQL语句,都会被阻塞。
select * from t2 where id=5 lock in share mode;insert into t2 select 4,2;insert into t2 select 6,5;
调整一下锁超时,让测试更加方便快捷^_^
root@localhost : yayun 01:53:21> set global lock_wait_timeout=3;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 01:53:44>
会话B中操作如下:
root@localhost : yayun 01:56:40> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 01:56:42> select * from t2 where id=5 lock in share mode;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 01:56:56> root@localhost : yayun 01:57:16> insert into t2 select 4,2;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 01:57:37> root@localhost : yayun 01:57:38> insert into t2 select 6,5;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 01:58:02>
可以看见上面列出的SQL都无法执行成功。被阻塞了。
第一个SQL语句不能执行是因为会话A中执行的SQL语句已经对聚集索引中列id=5的值加上了X锁,因此执行会被阻塞。第二个SQL语句,主键插入4,没有问题,但是插入的辅助索引值2在锁定的范围(1 ,3)中,因此执行同样会被阻塞。第三个SQL语句,插入的主键6没有被锁定,5也不在范围(1 ,3)之间。但插入的值5在另一个锁定的范围(3 ,6)中,故同样被锁定。相反,下面的SQL语句不会被阻塞。可以立即执行。
insert into t2 select 8,6;insert into t2 select 2,0;insert into t2 select 6,7;
在会话B中操作如下:
root@localhost : yayun 01:58:02> insert into t2 select 8,6;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:06:43> insert into t2 select 2,0;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:06:49> insert into t2 select 6,7;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:06:55>
都执行成功,没有一条被阻塞。
从上面的例子可以看到,Gap Lock的作用是为了阻止多个事务将记录插入到同一范围内,而这会导致Phantom Problem问题的产生。比如在上面的例子中,会话A中已经锁定vid=3的记录,若此时没有Gap Lock锁定(3 ,6),那么另外的用户可以插入索引列为3的记录。这将导致会话A中的用户再次执行同样的查询会返回不同的记录。这就会导致幻读(Phantom Problem)问题的产生。
我们也可以通过2种方式来显示的关闭Gap Lock:
(1)将事务的隔离级别设置为READ COMMITIED
(2)调整参数innodb_locks_unsafe_for_binlog为1
在上面的配置下,除了外键约束和唯一性检查依然需要使用Gap Lock,其余情况仅使用Record Lock进行锁定。但是通常我们不能这么干,上面的设置破坏了事务的隔离性,并且对于replication,可能会导致主从复制数据不一致。为什么会这样请参看我前面的文章。此外,从性能上来看,READ COMMITIED也不会优与默认的事务隔离级别READ REPEATABLE。
在innodb引擎中,对于INSERT操作,其会检查插入的记录的下一条记录是否会被锁定,若已经锁定,则不允许插入。
在会话A中已经锁定了表t2中vid=3的记录,即已经锁定了(1 ,3)的范围,这时若在会话B中进行如下的插入同样会被阻塞:
root@localhost : yayun 02:22:17> insert into t2 select 2,2;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 02:22:24>
因为在辅助索引列vid上插入值为2的记录时,会监测到下一个记录3已经被锁定。如果我们执行下面的SQL则可以正常插入。
root@localhost : yayun 02:22:24> insert into t2 select 2,0;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:27:08>
还有两种特殊的情况需要注意:
(1)innodb表没有可使用的索引时,将采用表锁。
(2)查询仅仅是查找多个唯一索引列中的其中一个,那么查询其实就是range类型查询,innodb将依然使用Next-Key Lock算法进行锁定。
示例如下,首先先看没有索引可用的情况(1)
root@localhost : yayun 02:33:36> create table t3 ( id int, name char(20));Query OK, 0 rows affected (0.04 sec)root@localhost : yayun 02:33:40> insert into t3 select 1,‘yayun‘; Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:33:44> insert into t3 select 2,‘yy‘; Query OK, 1 row affected (0.01 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:33:50> insert into t3 select 3,‘mysql‘;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:34:02>
root@localhost : yayun 02:36:35> show create table t3\G*************************** 1. row *************************** Table: t3Create Table: CREATE TABLE `t3` ( `id` int(11) DEFAULT NULL, `name` char(20) DEFAULT NULL) ENGINE=InnoDB DEFAULT CHARSET=latin11 row in set (0.00 sec)root@localhost : yayun 02:38:53>
会话A的操作如下:
root@localhost : yayun 02:35:03> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 02:35:11> update t3 set name=‘yayun‘ where id=2;Query OK, 1 row affected (0.04 sec)Rows matched: 1 Changed: 1 Warnings: 0root@localhost : yayun 02:36:35>
会话B的操作如下:
root@localhost : yayun 02:34:51> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 02:37:17> update t3 set name=‘yayun‘ where id=3;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 02:38:06> root@localhost : yayun 02:38:08>
可以看出,只有通过索引检索数据,innodb才会采用行锁,否则,innodb将会使用表锁。生产环境一定要注意。
下面看看对于查询的列是唯一索引列,且唯一索引列由多个列组成,innodb采用什么锁算法。
示例如下:
root@localhost : yayun 02:43:49> create table t4 ( id int , uid int, unique key(id,uid))engine=innodb;Query OK, 0 rows affected (0.04 sec)root@localhost : yayun 02:45:15> insert into t4 select 1,2;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:45:45> insert into t4 select 1,3;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:45:48> insert into t4 select 1,5;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:45:51> insert into t4 select 1,8;Query OK, 1 row affected (0.00 sec)Records: 1 Duplicates: 0 Warnings: 0root@localhost : yayun 02:45:54>
上面我创建了一个唯一索引,是由id,uid两个字段组成。
会话A的操作如下:
root@localhost : yayun 02:47:31> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 02:47:36> select * from t4 where uid=5 for update;+------+------+| id | uid |+------+------+| 1 | 5 |+------+------+1 row in set (0.03 sec)root@localhost : yayun 02:49:30>
会话B的操作如下:
root@localhost : yayun 02:43:56> begin;Query OK, 0 rows affected (0.00 sec)root@localhost : yayun 02:50:01> insert into t4 select 1,2;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 02:50:58> root@localhost : yayun 02:50:59> insert into t4 select 1,4;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 02:51:19> root@localhost : yayun 02:51:30> insert into t4 select 1,6;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 02:51:45> root@localhost : yayun 02:51:46> insert into t4 select 1,8;ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactionroot@localhost : yayun 02:51:53>
可见依然采用的是Next-Key Lock进行锁定的。不再重复。说了这么多相信大家都有一个初步印象了,当你发现生产环境中一个update语句就执行了30s,40s的时候,是时候好好检查一下了。因为真正的执行时间估计很短,时间是耗费在锁等待上面了。
总结:
Record lock:对单个索引项加锁
Gap lock:间隙锁,对索引项之间的"间隙",第一条记录前的"间隙"或最后一条记录后的" 间隙"加锁,不包括索引项本身
Next-key lock:Gap lock+Next-key lock 锁定索引项范围。对记录及其前面的间隙加锁
参考资料
<<MySQL技术内幕--InnoDB存储引擎第2版>>