首页 > 代码库 > 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的时候,是时候好好检查一下了。因为真正的执行时间估计很短,时间是耗费在锁等待上面了。

总结:

innodb引擎有三种锁的算法设计:
Record lock:对单个索引项加锁
Gap lock:间隙锁,对索引项之间的"间隙",第一条记录前的"间隙"或最后一条记录后的"    间隙"加锁,不包括索引项本身
Next-key lock:Gap lock+Next-key lock 锁定索引项范围。对记录及其前面的间隙加锁
 
注意:
对于唯一索引,其加上的是Record Lock,仅锁住记录本身。但也有特别情况,那就是唯一索引由多个列组成,而查询仅是查找多个唯一索引列中的其中一个,那么加锁的情况依然是Next-key lock。
 
对于辅助索引,其加上的是Next-Key Lock,锁定的是范围,包含记录本身。
另外如果使用相等的条件给一个不存在的记录加锁,innodb也会使用Next-key lock
 
特别注意:
innodb存储引擎是通过给索引上的索引项加锁来实现,这意味着:只有通过索引条件检索数据,innodb才会使用行锁,否则,innodb将使用表锁。当然这种说法是在表没有主键或者没有任何索引的情况下。如果一个表有主键,没有其他的索引,检索条件又不是主键,SQL会走聚簇索引的全扫描进行过滤,由于过滤是由MySQL Server层面进行的。因此每条记录,无论是否满足条件,都会被加上X锁。但是,为了效率考量,MySQL做了优化,对于不满足条件的记录,会在判断后放锁,最终持有的,是满足条件的记录上的锁,但是不满足条件的记录上的加锁/放锁动作不会省略。同时,优化也违背了2PL的约束。

 

参考资料

<<MySQL技术内幕--InnoDB存储引擎第2版>>