爱程序网

关于InnoDB的Next-Key lock

来源: 阅读:

    最近一段时间在准备新员工培训的材料,本来打算介绍介绍概念就OK的,但是既然写了事务的章节,就特别想介绍一下锁,介绍了锁,就忍不住想介绍一下Next-Key Lock。

    大家知道,标准的事务隔离级别有READ UNCOMMITTED,READ COMMITTED,REPEATED READ和SERIALIZABLE。其中InnoDB默认实现了REPEATED READ级别,这个级别可以解决非一致性读的问题,但是不能解决幻读的问题,不过InnoDB采用了Next Key Lock算法,在该级别实现了幻读保护。

    至于什么是幻读,这个概念可以在官方文档上找到答案,这里就不再赘述了。

    先看一个例子,按照下面的规则建表:

    

CREATE TABLE `test` (  `id` int(11) DEFAULT NULL,  KEY `id` (`id`)) ENGINE=InnoDB DEFAULT CHARSET=utf8;

insert into test values (1), (3), (5), (8), (11);

     注意,这里id上是有索引的,因为该算法总是会去锁住索引记录。

     现在,该索引可能被锁住的范围如下:

     (-∞, 1], (1, 3], (3, 5], (5, 8], (8, 11], (11, +∞)

     此时,按照下面表格中的顺序开启两个Session,在Session B执行到第六步之前,都是可以成功的,第六步开始阻塞,第八步又可以正常执行。这样,就能知道Session A中的SQL实际上锁住了一个范围,除了锁住了8所在的(5, 8]区间,还同时锁住了下一个区间:(8, 11],所以插入12就不在锁定范围内了。

     这里有个问题我还没有想清楚,就是为什么插入5还会被阻塞,如果谁知道请留言告知,谢谢,我自己也会找资料研究。

orderSession ASession B
1begin; 
2select * from test where id = 8 for update; 
3 begin;
4 insert into test select 1;
5 insert into test select 4;
6 insert into test select 5;
7 insert into test select 9;
8 insert into test select 12;

    上面这个情况是辅助索引且不唯一的情况的锁。如果是唯一索引呢?

    如果将id列修改为主键,上面这个表格中,Session B第四和六步主键冲突就不说了,其他的步骤都可以执行成功, (5, 8], (8, 11]这两个区间内的所有值(主键不冲突)都可以成功插入表中。这种现象的原因是,索引唯一,InnoDB会把锁降级成Record Lock,只会锁住一个记录而已,这样能很好的提升并发性。

    利用Next Key Lock,InnoDB可以在REPEATABLE READ级别下,实现幻读保护。

 

    参考:http://www.cnblogs.com/zhoujinyi/p/3435982.html

关于爱程序网 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 人才招聘 - 帮助