锁--06---间隙锁-加锁规则---11个案例

Posted 高高for 循环

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了锁--06---间隙锁-加锁规则---11个案例相关的知识,希望对你有一定的参考价值。

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录


间隙锁加锁规则

前提:

间隙锁 是在可重复读隔离(RR)级别下才会生效的

  • read commit : 行锁–记录锁
  • Repeated Read : 记录锁 间隙锁 临建锁

加锁规则

总结的加锁规则里面,包含了两个 “ “ 原则 ” ” 、两个 “ “ 优化 ” ” 和一个 “bug” 。

  • 原则 1 :加锁的基本单位是 next-key lock 。 next-key lock 是前开后闭区间
  • 原则 2 :查找过程中访问到的对象才会加锁。任何辅助索引上的锁,或者非索引列上的锁,最终都要回溯到主键上,在主键上也要加一把锁。

  • 优化 1 :索引上的等值查询,给唯一索引加锁的时候, next-key lock 退化为行锁。也就是说如果InnoDB扫描的是一个主键、或是一个唯一索引的话,那InnoDB只会采用行锁方式来加锁
  • 优化 2 :索引上(不一定是唯一索引)的等值查询,向右遍历时且最后一个值不满足等值条件的时候, next-keylock 退化为间隙锁

  • 一个 bug :唯一索引上的范围查询会访问到不满足条件的第一个值为止。

11个案例

数据准备: RR级别

  • 我们以表test作为例子,建表语句和初始化语句如下:其中id为主键索引
CREATE TABLE `test` (
`id` INT(11) NOT NULL,
`col1` INT(11) DEFAULT NULL,
`col2` INT(11) DEFAULT NULL,
PRIMARY KEY (`id`),
KEY `c` (`col1`)
) ENGINE=INNODB;
INSERT INTO test VALUES(0,0,0),(5,5,5),
(10,10,10),(15,15,15),(20,20,20),(25,25,25);


唯一索引(id):(-∞,0],(0,5],(5,10],(10,15] ,(15,20] ,(20,25] ,(25,+supremum]

非唯一索引(col1): (-∞,0],(0,5],(5,10],(10,15] ,(15,20] ,(20,25] ,(25,+supremum]

案例一:唯一索引等值查询间隙锁

案例二:非唯一索引等值查询锁



这里 session A 要给索引 col1 上 col1=5 的这一行加上读锁。

  1. 根据原则 1 ,加锁单位是 next-key lock ,左开右闭,5是闭上的,因此会给 (0,5] 加上 next-key lock
  2. 要注意 ccol1 是普通索引,因此仅访问 col1 =5 这一条记录是不能马上停下来的(可能有col1=5的其他记录),需要向右遍历,查到c=10 才放弃。根据原则 2 ,访问到的都要加锁,因此要给 (5,10] 加
    next-key lock 。
  3. 但是同时这个符合优化 2 :等值判断,向右遍历,最后一个值不满足 col1=5 这个等值条件,因此
    退化成间隙锁 (5,10) 。
  4. 根据原则 2 , 只有访问到的对象才会加锁,这个查询使用覆盖索引,并不需要访问主键索引,所
    以主键索引上没有加任何锁,这就是为什么 session B 的 update 语句可以执行完成。

案例三:主键索引范围查询锁



案例四:非唯一索引范围查询锁


与案例三不同的是,案例四中查询语句的 where 部分用的是字段 c ,它是普通索引
这两条查语句肯定是等价的,但是它们的加锁规则不太一样

案例五:唯一索引范围查询锁 bug


案例六:非唯一索引上存在 " " 等值 " " 的例子

  • 这里,我给表 t 插入一条新记录:INSERT INTO test VALUES(30,10,30);
  • 也就是说,现在表里面有两个col1=10的行但是它们的主键值 id 是不同的(分别是 10 和 30 ),因此这两个col1=10的记录之间,也是有间隙的。




案例七: limit 语句加锁



案例八:一个死锁的例子



案例九:order by索引排序的间隙锁1

  1. 首先这个查询语句的语义是 order by id desc ,要拿到满足条件的所有行,优化器必须先找到 “ 第一个 id<12 的值 ” 。
  2. 这个过程是通过索引树的搜索过程得到的,在引擎内部,其实是要找到 id=12 的这个值,只是最终没找到,但找到了 (10,15) 这个间隙。( id=15 不满足条件,所以 next-key lock 退化为了间隙锁 (10,15) 。)
  3. 然后向左遍历,在遍历过程中,就不是等值查询了,会扫描到 id=5 这一行,又因为区间是左开右闭的,所以会加一个next-key lock (0,5] 。 也就是说,在执行过程中,通过树搜索的方式定位记录的时候,用的是 “ 等值查询 ” 的方法。

案例十:order by索引排序的间隙锁2



案例十一:update修改数据的例子-先插入后删除



以上是关于锁--06---间隙锁-加锁规则---11个案例的主要内容,如果未能解决你的问题,请参考以下文章

MySQL-加锁规则(间隙锁临键锁行锁表锁)

MySQL-加锁规则(间隙锁临键锁行锁表锁)

MySQL普通索引加锁案例分析

MySQL普通索引加锁案例分析

Day885.NextKeyLock加锁规则 -MySQL实战

MySQL锁--04----加锁规则案例