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

Posted 2022-04-12 高高for 循环

tags:

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

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

文章目录

间隙锁加锁规则
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 ，加锁单位是 next-key lock ，左开右闭，5是闭上的，因此会给 (0,5] 加上 next-key lock
。
要注意 ccol1 是普通索引，因此仅访问 col1 =5 这一条记录是不能马上停下来的（可能有col1=5的其他记录），需要向右遍历，查到c=10 才放弃。根据原则 2 ，访问到的都要加锁，因此要给 (5,10] 加
next-key lock 。
但是同时这个符合优化 2 ：等值判断，向右遍历，最后一个值不满足 col1=5 这个等值条件，因此
退化成间隙锁 (5,10) 。
根据原则 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

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