MySQL中的间隙是指索引中两个索引键之间的空间,间隙锁用于防止范围查询期间的幻读,确保查询结果的一致性和并发安全性。
概念解释
记录锁(Record Lock)
记录锁也被称为行锁,顾名思义,它是针对数据库中的行记录进行的锁定。
比如:复制
SELECT * FROM `user` WHERE `id`=1 FOR UPDATE;1.
上面的SQL会在 id=1 的行记录上加上记录锁,以阻止其他事务插入,更新,删除这一行。
间隙锁(Gap Lock)
间隙锁就是对间隙加锁,用于锁定索引范围之间的间隙,以避免其他事务在这个范围内插入新的数据。间隙锁是排它锁,阻止了其他事务在间隙中插入满足条件的值,间隙锁仅在可重复读隔离级别下才有效。
关于间隙锁的详细讲解放在下文,这里只是先做个概念上的介绍。
临键锁(Next-Key Lock)
临键锁由记录锁和间隙锁组合而成,它在索引范围内的记录上加上记录锁,并在索引范围之间的间隙上加上间隙锁。这样可以避免幻读(Phantom Read)的问题,确保事务的隔离性。
切记:间隙锁的区间是左开右开的,临键锁的区间是左开右闭的。
间隙锁详解
间隙锁是保证临键锁正常运作的基础,理解间隙锁的概念对于深入理解这三种锁非常重要。
间隙锁的锁定范围是指在索引范围之间的间隙
举个简单例子来说明:
假设有一个名为products的表,其中有一个整型列product_id作为主键索引。现在有两个并发事务:事务A和事务B。
事务A执行以下语句:复制
BEGIN; SELECT * FROM `products` WHERE `product_id` BETWEEN 100 and 200 FOR UPDATE;1.2.
事务B执行以下语句:复制
BEGIN; INSERT INTO `products` (`product_id`, `name`) VALUES (150, 'Product 150');1.2.
在这种情况下,事务A会在products表中product_id值在 100 和 200 之间的范围上设置间隙锁。因此,在事务A运行期间,其他事务无法在这个范围内插入新的数据,在事务B尝试插入product_id为150的记录时,由于该记录位于事务A锁定的间隙范围内,事务B将被阻塞,直到事务A释放间隙锁为止。
间隙锁触发条件
在可重复读(Repeatable Read)事务隔离级别下,以下情况会产生间隙锁:
- 使用普通索引锁定:当一个事务使用普通索引进行条件查询时,MySQL会在满足条件的索引范围之间的间隙上生成间隙锁。
- 使用多列唯一索引:如果一个表存在多列组成的唯一索引,并且事务对这些列进行条件查询时,MySQL会在满足条件的索引范围之间的间隙上生成间隙锁。
- 使用唯一索引锁定多行记录:当一个事务使用唯一索引来锁定多行记录时,MySQL会在这些记录之间的间隙上生成间隙锁,以确保其他事务无法在这个范围内插入新的数据。
需要注意的是,上述情况仅在可重复读隔离级别下才会产生间隙锁。在其他隔离级别下,如读提交(Read Committed)隔离级别,MySQL可能会使用临时的意向锁来避免并发问题,而不是生成真正的间隙锁。
为什么这里强调的是普通索引呢?因为对唯一索引锁定并不会触发间隙锁,请看下面这个例子:
假设我们有一个名为students的表,其中有两个字段:id 和 name。id是主键,现在有两个事务同时进行操作:
事务A执行以下语句:复制
SELECT * FROM students WHERE id = 1 FOR UPDATE;1.
事务B执行以下语句:复制
INSERT INTO students (id, name) VALUES (2, 'John');1.
由于事务A使用了唯一索引锁定,它会锁定id为1的记录,不会触发间隙锁。同时,在事务B中插入id为2的记录也不会受到影响。这是因为唯一索引只会锁定匹配条件的具体记录,而不会锁定不存在的记录(如间隙)。
当使用唯一索引锁定一条存在的记录时,会使用记录锁,而不是间隙锁
但是当搜索条件仅涉及到多列唯一索引的一部分列时,可能会产生间隙锁。以下是一个例子:
假设students表,包含三个列:id、name和age。我们在(name, age)上创建了一个唯一索引。
现在有两个事务同时进行操作:
事务A执行以下语句:复制
SELECT * FROM students WHERE name = 'John' FOR UPDATE;1.
事务B执行以下语句:复制
INSERT INTO students (id, name, age) VALUES (2, 'John', 25);1.
在这种情况下,事务A搜索的条件只涉及到了唯一索引的一部分列(name),而没有涉及到完整的索引列(name, age)。因此,MySQL会对匹配的记录加上行锁,并且还会对与该条件范围相邻的间隙加上间隙锁。
间隙锁加锁规则
间隙锁有以下加锁规则:
- 规则1:加锁的基本单位是 Next-Key Lock,左开右闭区间。
- 规则2:查找过程中访问到的对象才会加锁。
- 规则3:唯一索引上的范围查询会上锁到不满足条件的第一个值为止。
- 规则4:唯一索引等值查询,并且记录存在,Next-Key Lock 退化为行锁。
- 规则5:索引上的等值查询,会将距离最近的左边界和右边界作为锁定范围,如果索引不是唯一索引还会继续向右匹配,直到遇见第一个不满足条件的值,如果最后一个值不等于查询条件,Next-Key Lock 退化为间隙锁。
记住上述这些规则,这些规则不太好理解,我们下面通过案例来讲解。
案例演示
环境:MySQL,InnoDB,RR隔离级别。
数据表:复制
CREATE TABLE `user` ( `id` bigint NOT NULL AUTO_INCREMENT, `age` int DEFAULT NULL, `name` varchar(32) DEFAULT NULL, PRIMARY KEY (`id`) KEY `age` (`age`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8;1.2.3.4.5.6.7.
数据:
id | age | name |
1 | 1 | 小明 |
5 | 5 | 小王 |
7 | 7 | 小张 |
11 | 11 | 小陈 |
在进行测试之前,我们先来看看 user 表中存在的隐藏间隙:
- (-∞, 1]
- (1, 5]
- (5, 7]
- (7, 11]
- (11, +∞]
案例一:唯一索引等值锁定存在的数据
如下是事务A和事务B执行的顺序:
时刻 | 事务A | 事务B |
T1 | begin | begin |
T2 | select * from user where id = 5 for update | |
T3 | insert into user value(3,3,”小黑”) —不阻塞 | |
T4 | insert into user value(6,6,”小蓝”) —不阻塞 | |
T5 | commit | commit |
根据规则4,加的是记录锁,不会使用间隙锁,所以只会锁定 5 这一行记录。
案例二:索引等值锁定
时刻 | 事务A | 事务B |
T1 | begin | begin |
T2 | select * from user where id = 3 for update — 不存在的数据 | |
T3 | insert into user value(6,6,”小蓝”) — 不阻塞 | |
T4 | insert into user value(2,2,”小黄”) — 阻塞 | |
T5 | commit |
这是一个索引等值查询,根据规则1和规则5,加锁范围是( 1,5 ] ,又由于向右遍历时最后一个值 5 不满足查询需求,Next-Key Lock 退化为间隙锁。也就是最终锁定范围区间是 ( 1,5 )。
案例三:唯一索引范围锁定
时刻 | 事务A | 事务B |
T1 | begin | begin |
T2 | select * from user where id >= 5 and id<6 for update | |
T3 | insert into user value(7,7,”小赵”) — 阻塞 | |
T4 | commit |
根据规则3,会上锁到不满足条件的第一个值为止,也就是7,所以最终加锁范围是 [ 5,7 ]。
其实这里可以分为两个步骤,第一次用 id=5 定位记录的时候,其实加上了间隙锁 ( 1,5 ],又因为是唯一索引等值查询,所以退化为了行锁,只锁定 5。
第二次用 id<6 定位记录的时候,其实加上了间隙锁( 5,7 ],所以最终合起来锁定区间是 [ 5,7 ]。
案例四:非唯一索引范围锁定
时刻 | 事务A | 事务B |
T1 | begin | begin |
T2 | select * from user where age >= 5 and age<6 for update | |
T3 | insert into user value(8,8,”小青”) — 不阻塞 | |
T4 | insert into user value(2,2,”小黄”) — 阻塞 | |
T5 | commit |
参考上面那个例子。
第一次用 age =5 定位记录的时候,加上了间隙锁 ( 1,5 ],不是唯一索引,所以不会退化为行锁,根据规则5,会继续向右匹配,所以最终合起来锁定区间是 ( 1,7 ]。
案例五:间隙锁死锁
时刻 | 事务A | 事务B |
T1 | begin | begin |
T2 | select * from user where id = 3 for update | |
T3 | select * from user where id = 4 for update | |
T4 | insert into user value(2,2,”小黄”) — 阻塞 | |
T5 | insert into user value(4,4,”小紫”) — 阻塞 |
间隙锁之间不是互斥的,如果一个事务A获取到了( 1,5 ] 之间的间隙锁,另一个事务B仍然可以获取到( 1,5 ] 之间的间隙锁。这时就可能会发生死锁问题。
在事务A事务提交,间隙锁释放之前,事务B也获取到了间隙锁( 1,5 ] ,这时两个事务就处于死锁状态。
案例六:limit对加锁的影响
时刻 | 事务A | 事务B |
T1 | begin | begin |
T2 | deletet user where age = 6 limt 1 | |
T3 | insert into user value(7,7,”小赵”) — 不阻塞 | |
T4 | ||
T5 | commit | commit |
根据规则5,锁定区间应该是 ( 5,7 ],但是因为加了 limit 1 的限制,因此在遍历到 age=6 这一行之后,循环就结束了。
根据规则2,查找过程中访问到的对象才会加锁,所以最终锁定区间应该是:( 5,6 ]。
总结
在本文中,我们讨论了间隙锁的加锁规则。间隙锁是MySQL中用于保护范围查询和防止并发问题的重要机制,了解间隙锁的加锁规则对于优化数据库性能、减少数据冲突以及提高并发性能非常重要。
参考资料: