深入探究MySQL临键锁

本文涉及的产品
云原生数据库 PolarDB MySQL 版,Serverless 5000PCU 100GB
云数据库 RDS PostgreSQL,高可用版 2核4GB 50GB
云数据库 RDS SQL Server,独享型 2核4GB
简介: 临键锁(Next-Key Lock):临键锁是查询时InnoDB根据查询的条件而锁定的一个范围,这个范围中包含有间隙锁和记录数;临键锁=间隙锁+记录锁。其设计的目的是为了解决Phantom Problem(幻读);主要是阻塞insert,但由于临键锁中包含有记录锁,因此临键锁所锁定的范围内如果包含有记录,那么也会给这些记录添加记录锁,从而造成阻塞除insert之外的操作;

2.4 临键锁

2.4.1 临键锁的区间测试

临键锁(Next-Key Lock):临键锁是查询时InnoDB根据查询的条件而锁定的一个范围,这个范围中包含有间隙锁和记录数;临键锁=间隙锁+记录锁

其设计的目的是为了解决Phantom Problem(幻读);主要是阻塞insert,但由于临键锁中包含有记录锁,因此临键锁所锁定的范围内如果包含有记录,那么也会给这些记录添加记录锁,从而造成阻塞除insert之外的操作;

Tips:临键锁的主要目的,也是为了避免幻读(Phantom Read)。如果把事务的隔离级别降级为RC,临键锁则也会失效。

临键锁锁住的区间为:记录+区间(左开右闭)

左开右闭:不锁住左边,锁右边

测试表:

drop table if exists t2;
CREATE TABLE `t2`  (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `num` int(11) ,
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB ;
INSERT INTO `t2`(`id`, `num`) VALUES (5, 5);
INSERT INTO `t2`(`id`, `num`) VALUES (10, 10);
INSERT INTO `t2`(`id`, `num`) VALUES (15, 15);
INSERT INTO `t2`(`id`, `num`) VALUES (20, 20);
-- 创建普通索引
create index idx_num on t2(num);
-- 创建唯一索引
create unique index idx_num on t2(num);
-- 删除索引
drop index idx_num on t2;
  • 区间示意图:

Tips:间隙锁只会阻塞insert,记录锁会阻塞任意的锁(单要注意排他锁和共享锁的关系);

【测试案例-01-间隙锁】

临键锁的触发不仅把条件区间(11-16)的数据行锁住了,还把临键的数据行统统锁住了;锁住的区间为:(10,15]、(15,20]

锁住的id范围:10(不含)~20(含)

session1

session2

begin;

begin;

select * from t2 where id>11 and id<16 for update;

insert into t2 values(10,0); -- 不阻塞

insert into t2 values(11,0); -- 阻塞

insert into t2 values(15,0); -- 阻塞

insert into t2 values(16,0); -- 阻塞

insert into t2 values(18,10); -- 阻塞

insert into t2 values(20,0); -- 阻塞

insert into t2 values(21,0); -- 不阻塞

rollback;

rollback;

【案例测试-02-记录锁】

临键锁是间隙锁+记录数的;上述案例中测试了临键锁中的间隙锁,这次我们来测试一下临键锁中的记录锁;

session1

session2

begin;

begin;

select * from t2 where id>11 and id<16 for update;

select * from t2 where id=12 for update; -- 间隙锁,不阻塞

select * from t2 where id=15 for update; -- 记录数,阻塞

select * from t2 where id=17 for update; -- 间隙锁,不阻塞

select * from t2 where id=20 for update; -- 记录数,不阻塞

rollback;

rollback;

2.4.2 临键锁-普通列

我们刚刚测试的是以主键索引进行测试,如果采用不同的列(普通列、普通索引、唯一索引/主键索引等),则临键锁中的间隙锁和记录锁住的内容大不相同;

如果查询的是普通列,那么触发的临键锁为:表级别的间隙锁+表级别的记录锁

  • 测试表:
drop table if exists t2;
CREATE TABLE `t2`  (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `num` int(11) ,
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB ;
INSERT INTO `t2`(`id`, `num`) VALUES (5, 5);
INSERT INTO `t2`(`id`, `num`) VALUES (10, 10);
INSERT INTO `t2`(`id`, `num`) VALUES (15, 15);
INSERT INTO `t2`(`id`, `num`) VALUES (20, 20);

1)间隙锁

【案例测试-01-表级别间隙锁】

session1

session2

begin;

begin;

select * from t2 where num=11 for update;

insert into t2 values(null,3); -- 阻塞

insert into t2 values(null,5); -- 阻塞

insert into t2 values(null,8); -- 阻塞

insert into t2 values(null,10); -- 阻塞

insert into t2 values(null,18); -- 阻塞

insert into t2 values(null,21); -- 阻塞

rollback;

rollback;

Tips:innoDB查询如果没有使用到索引默认触发表级临键锁,把所有的间隙都锁住了

2)记录锁

以普通列查询除了会触发表级别的临键锁外,同时还会触发表级别的记录锁;

【案例测试-02-表级别记录锁】

session1

session2

begin;

begin;

select * from t2 where num=11 for update;

select * from t2 where id=3 for update; -- 间隙锁,不阻塞

select * from t2 where id=5 for update; -- 记录数,阻塞

select * from t2 where id=8 for update; -- 间隙锁,不阻塞

select * from t2 where id=15 for update; -- 记录数,阻塞

select * from t2 where id=18 for update; -- 间隙锁,不阻塞

select * from t2 where id=20 for update; -- 记录数,阻塞

rollback;

rollback;

2.4.3 临键锁-普通索引

如果查询的列为普通索引列,要看被查询的记录是否在临界值,以及是否是范围查询,才能判断临建锁的范围;

  • 被查询的记录是否在临界值情况:
  • 非临界值:那么间隙锁为当前记录所在的区间,记录锁则不会生效(记录锁不存在);
  • 临界值:那么间隙锁为相邻的两个区间,记录锁退化成行锁(即只会锁住被查询的那条记录);
  • 范围查询情况:间隙锁为范围所涉及到的所有区间,记录锁也会升级为范围锁涉及到的区间
drop table if exists t2;
CREATE TABLE `t2`  (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `num` int(11) ,
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB ;
INSERT INTO `t2`(`id`, `num`) VALUES (5, 5);
INSERT INTO `t2`(`id`, `num`) VALUES (10, 10);
INSERT INTO `t2`(`id`, `num`) VALUES (15, 15);
INSERT INTO `t2`(`id`, `num`) VALUES (20, 20);
-- 创建普通索引
create index idx_num on t2(num);

1)非临界值

当使用普通索引列查询,查询的记录不处于临界值时,那么间隙锁为被查询记录所在的区间,记录锁则不会生效;

【测试案例-01-间隙锁】

session1

session2

begin;

begin;

-- 触发间隙锁,锁住(15,20]区间
select * from t2 where num=17 for update;

insert into t2 values(null,15); -- 阻塞

insert into t2 values(null,18); -- 阻塞

insert into t2 values(null,20); -- 不阻塞

rollback;

rollback;

num=17这条记录不是会锁定(15,20]区间吗?为什么15被阻塞了,20反而没被阻塞呢?

这里需要牵扯到另一个问题了,在InnoDB中,相同的普通索引的叶子节点是以主键的顺序进行排列的,我们来模拟一下刚刚插入的数据在B+Tree上的变化:

只考虑叶子节点的变化,可以看到在上图在演变的过程中产生了分裂情况(假设每个叶子节点都只存储两个元素),如果普通索引的重复值太多势必会造成大量的分裂情况,减低插入效率,因此索引列不宜选择重复率太大的列;

再看下图数据库表中实际存储的列的样子我们就会明白为什么num=20不阻塞,num=15阻塞了

  • num索引列排列情况:

查询示意图:

【测试案例-02-间隙锁】

当我们把id列的影响也计算进来时,数据就符合我们正常分析的情况了:

session1

session2

begin;

begin;

-- 触发间隙锁,锁住(15,20]区间
select * from t2 where num=17 for update;

insert into t2 values(14,15); -- 不阻塞

insert into t2 values(18,18); -- 阻塞

insert into t2 values(19,20); -- 阻塞

rollback;

rollback;

【测试案例-03-记录锁】

当使用普通索引列查询,查询的记录不处于临界值时,那么间隙锁为被查询记录所在的区间,记录锁则不会生效

session1

session2

begin;

begin;

-- 没有num=17的这条记录,记录锁不会存在
select * from t2 where num=17 for update;

select * from t2 where num=15 for update; -- 不阻塞

select * from t2 where num=16 for update; -- 不阻塞

select * from t2 where num=17 for update; -- 不阻塞

select * from t2 where num=20 for update; -- 不阻塞

rollback;

rollback;

2)临界值

【测试案例-01-间隙锁】

当使用普通索引列来查询,并且查询的记录处于临界值时,那么间隙锁为相邻的两个区间,记录锁退化成行锁;

下面案例将会锁住(10,15](15,20]两个区间

session1

session2

begin;

begin;

-- 触发的间隙锁的区间为(10,15]、(15,20]
select * from t2 where num=15 for update;

insert into t2 values(null,8); -- 不阻塞

insert into t2 values(null,10); -- 阻塞

insert into t2 values(null,11); -- 阻塞

insert into t2 values(null,15); -- 阻塞

insert into t2 values(null,18); -- 阻塞

insert into t2 values(null,20); -- 不阻塞

rollback;

rollback;

发现实际插入的数据跟我们分析的情况不一致,这个时候我们依然也要观察B+Tree的实现:

  • 索引底层构建过程:

  • 临键锁区间:

15处于(10,15](15,20]两个临键区间,因此在两个区间内的数据行都被锁住了

【测试案例-02-记录锁】

当使用普通索引列来查询,并且查询的记录处于临界值时,那么间隙锁为相邻的两个区间,记录锁退化成行锁

session1

session2

begin;

begin;

-- 记录锁只锁住num=15这行记录
select * from t2 where num=15 for update;

select * from t2 where num=10 for update; -- 不阻塞

select * from t2 where num=12 for update; -- 不阻塞

select * from t2 where num=15 for update; -- 阻塞

select * from t2 where num=18 for update; -- 不阻塞

select * from t2 where num=20 for update; -- 不阻塞

select * from t2 where num=22 for update; -- 不阻塞

rollback;

rollback;

3)范围值

【测试案例-01-间隙锁】

当使用普通索引进行条件范围查询时,那么间隙锁查询范围所涉及到的区间,记录锁也会升级为查询范围涉及到的区间;

session1

session2

begin;

begin;

-- 间隙锁为(10,20]区间
select * from t2 where num>11 and num <16 for update;

insert into t2 values(9,10); -- 不阻塞

insert into t2 values(11,10); -- 阻塞(参考B+Tree的构建)

insert into t2 values(11,11); -- 阻塞

insert into t2 values(12,12); -- 阻塞

insert into t2 values(15,15); -- 阻塞(被记录锁阻塞)

insert into t2 values(18,18); -- 阻塞

insert into t2 values(19,20); -- 阻塞

insert into t2 values(21,20); -- 不阻塞(参考B+Tree的构建)

rollback;

rollback;

  • 分析底层B+Tree构建情况:

【测试案例-02-记录锁】

当使用普通索引进行条件范围查询时,那么间隙锁查询范围所涉及到的区间,记录锁也会升级为查询范围涉及到的区间;

session1

session2

begin;

begin;

-- 记录锁的区间为(10,20]区间
select * from t2 where num>11 and num <16 for update;

select * from t2 where num=10 for update; -- 不阻塞(左开右闭)

select * from t2 where num=12 for update; -- 不阻塞(属于间隙)

select * from t2 where num=15 for update; -- 阻塞(触发记录锁)

select * from t2 where num=16 for update; -- 不阻塞(属于间隙)

select * from t2 where num=18 for update; -- 不阻塞(属于间隙)

select * from t2 where num=20 for update; -- 阻塞(左开右闭,触发记录锁)

select * from t2 where num=21 for update; -- 不阻塞(即是间隙,也不在区间)

rollback;

rollback;

2.4.4 临键锁-主键和唯一索引

如果查询的是唯一索引或主键索引,也要看被查询的记录是否在临界值;是否是范围查询等

  • 被查询的记录是否在临界值情况:
  • 不在临界值:间隙锁为当前被查询的记录所在的区间,记录锁会消失;
  • 在临界值:间隙锁会消失,记录锁退化成行锁
  • 范围查询情况:间隙锁为范围查询所涉及到的所有区间,记录数也会升级为范围所涉及到的区间(和普通索引的效果一致);

创建唯一索引:

-- 删除索引
drop index idx_num on t2;
-- 创建唯一索引
create unique index idx_num on t2(num);

1)非临界值

唯一索引在查询非临界值的记录时和普通索引的特点一样,即==间隙锁为当前记录所在的区间,记录锁不生效;==

【测试案例-01-间隙锁】

session-01

session-02

begin;

begin;

-- 间隙锁锁住的区间为(15,20]
select * from t2 where num=17 for update;

insert into t2 values(null,11); -- 不阻塞

insert into t2 values(null,15); -- 不阻塞

insert into t2 values(null,16); -- 阻塞

insert into t2 values(null,18); -- 阻塞

insert into t2 values(null,20); -- 不阻塞

insert into t2 values(null,21); -- 不阻塞

  • 分析num列索引的B+Tree底层构建情况:

Tips:唯一索引冲突时MySQL会立即响应,不会触发临键锁

【测试案例-02-记录锁】

唯一索引在查询非临界值的记录时,记录锁不生效;

session1

session2

begin;

begin;

-- 没有num=17的这条记录,记录锁不会存在
select * from t2 where num=17 for update;

select * from t2 where num=15 for update; -- 不阻塞

select * from t2 where num=16 for update; -- 不阻塞

select * from t2 where num=17 for update; -- 不阻塞

select * from t2 where num=20 for update; -- 不阻塞

rollback;

rollback;

2)临界值

在使用唯一索引查询临界值时,间隙锁会消失,记录锁会退化成行锁;

【测试案例-01-间隙锁】

session1

session2

begin;

begin;

select * from t2 where num=15 for update;

insert into t2 values(null,4); -- 不阻塞

insert into t2 values(null,8); -- 不阻塞

insert into t2 values(null,11); -- 不阻塞

insert into t2 values(null,15); -- 阻塞(阻塞的原因是记录锁,而不是间隙锁)

insert into t2 values(null,28); -- 不阻塞

rollback;

insert into t2 values(null,20); -- 不阻塞

rollback;

【测试案例-02-记录锁】

session1

session2

begin;

begin;

-- 记录锁只锁住num=15这行记录
select * from t2 where num=15 for update;

select * from t2 where num=10 for update; -- 不阻塞

select * from t2 where num=12 for update; -- 不阻塞

select * from t2 where num=15 for update; -- 阻塞

select * from t2 where num=18 for update; -- 不阻塞

select * from t2 where num=20 for update; -- 不阻塞

select * from t2 where num=22 for update; -- 不阻塞

rollback;

rollback;

3)范围值

【测试案例-01-间隙锁】

当使用普通索引进行条件范围查询时,那么间隙锁查询范围所涉及到的区间,记录锁也会升级为查询范围涉及到的区间;

session1

session2

begin;

begin;

-- 间隙锁为(10,20]区间
select * from t2 where num>11 and num <16 for update;

insert into t2 values(9,10); -- 不阻塞

insert into t2 values(11,10); -- 阻塞(参考B+Tree的构建)

insert into t2 values(11,11); -- 阻塞

insert into t2 values(12,12); -- 阻塞

insert into t2 values(15,15); -- 阻塞(被记录锁阻塞)

insert into t2 values(18,18); -- 阻塞

insert into t2 values(19,20); -- 阻塞

insert into t2 values(21,20); -- 不阻塞(参考B+Tree的构建)

rollback;

rollback;

  • 分析底层B+Tree构建情况:

【测试案例-02-记录锁】

当使用普通索引进行条件范围查询时,那么间隙锁查询范围所涉及到的区间,记录锁也会升级为查询范围涉及到的区间;

session1

session2

begin;

begin;

-- 记录锁的区间为(10,20]区间
select * from t2 where num>11 and num <16 for update;

select * from t2 where num=10 for update; -- 不阻塞(左开右闭)

select * from t2 where num=12 for update; -- 不阻塞(属于间隙)

select * from t2 where num=15 for update; -- 阻塞(触发记录锁)

select * from t2 where num=16 for update; -- 不阻塞(属于间隙)

select * from t2 where num=18 for update; -- 不阻塞(属于间隙)

select * from t2 where num=20 for update; -- 阻塞(左开右闭,触发记录锁)

select * from t2 where num=21 for update; -- 不阻塞(即是间隙,也不在区间)

rollback;

rollback;

2.4.5 临键锁总结

临键锁是InnoDB在查询数据时锁定的一个范围,这个范围包含有间隙锁和记录锁;根据查询的条件不同、列的类型不同(是否是索引等)触发的临键锁范围也不同;

  • 普通列:临键锁中的间隙锁和记录数均为表级别;
  • 普通索引列:
  • 非临界值:间隙锁为被查询的记录所在的区间,记录锁不生效
  • 临界值:间隙锁为被查询记录所在的相邻两个区间,记录数退化为行锁
  • 范围值:间隙锁和记录数均为查询条件所涉及到的区间
  • 唯一索引或主键索引列:
  • 非临界值:间隙锁为被查询的记录所在的区间,记录锁不生效
  • 临界值:间隙锁失效,记录锁退化为行锁
  • 范围值:间隙锁和记录数均为查询条件所涉及到的区间

Tips:临键锁的主要目的,也是为了避免幻读(Phantom Read)。如果把事务的隔离级别降级为RC,临键锁则也会失效。

相关实践学习
如何在云端创建MySQL数据库
开始实验后,系统会自动创建一台自建MySQL的 源数据库 ECS 实例和一台 目标数据库 RDS。
全面了解阿里云能为你做什么
阿里云在全球各地部署高效节能的绿色数据中心,利用清洁计算为万物互联的新世界提供源源不断的能源动力,目前开服的区域包括中国(华北、华东、华南、香港)、新加坡、美国(美东、美西)、欧洲、中东、澳大利亚、日本。目前阿里云的产品涵盖弹性计算、数据库、存储与CDN、分析与搜索、云通信、网络、管理与监控、应用服务、互联网中间件、移动服务、视频服务等。通过本课程,来了解阿里云能够为你的业务带来哪些帮助 &nbsp; &nbsp; 相关的阿里云产品:云服务器ECS 云服务器 ECS(Elastic Compute Service)是一种弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。产品详情: https://www.aliyun.com/product/ecs
相关文章
|
2月前
|
SQL 关系型数据库 MySQL
MySQL数据库进阶第五篇(锁)
MySQL数据库进阶第五篇(锁)
|
2月前
|
存储 SQL 关系型数据库
MYSQL--锁机制*
MYSQL--锁机制*
|
3天前
|
存储 SQL 关系型数据库
深入MySQL锁机制:原理、死锁解决及Java防范技巧
深入MySQL锁机制:原理、死锁解决及Java防范技巧
|
3天前
|
存储 SQL 关系型数据库
深入解析MySQL事务机制和锁机制
深入解析MySQL事务机制和锁机制
|
9天前
|
SQL 存储 关系型数据库
"MySQL增列必锁表?揭秘InnoDB在线DDL,让你的数据库操作飞一般,性能无忧!"
【8月更文挑战第11天】在数据库领域,MySQL凭借其稳定高效的表现深受开发者喜爱。对于是否会在给数据表添加列时锁表的问题,MySQL的行为受版本、存储引擎等因素影响。从5.6版起,InnoDB支持在线DDL,可在改动表结构时保持表的可访问性,避免长时间锁表。而MyISAM等则需锁表完成操作。例如,在使用InnoDB的表上运行`ALTER TABLE users ADD COLUMN email VARCHAR(255);`时,通常不会完全锁表。虽然在线DDL提高了灵活性,但复杂操作或大表变更仍可能暂时影响性能。因此,进行结构变更前应评估其影响并择机执行。
29 6
|
7天前
|
存储 SQL 关系型数据库
MySQL中的update操作与锁机制
本文探讨MySQL中`UPDATE`操作的自动加锁机制及其对数据一致性的保障作用。尤其在InnoDB存储引擎下,系统会在涉及索引的更新操作中加行锁或间隙锁,防止多事务并发修改同一条记录。通过福利码兑换系统的实例展示,当线程A开启事务更新库存时,线程B试图更新相同记录会被阻塞,直至线程A提交。此外,文章还介绍了乐观锁及版本号控制等策略进一步提升并发性能的方法。作者:小明爱吃火锅,来源:稀土掘金。
|
19天前
|
SQL 关系型数据库 MySQL
(八)MySQL锁机制:高并发场景下该如何保证数据读写的安全性?
锁!这个词汇在编程中出现的次数尤为频繁,几乎主流的编程语言都会具备完善的锁机制,在数据库中也并不例外,为什么呢?这里牵扯到一个关键词:高并发,由于现在的计算机领域几乎都是多核机器,因此再编写单线程的应用自然无法将机器性能发挥到最大,想要让程序的并发性越高,多线程技术自然就呼之欲出,多线程技术一方面能充分压榨CPU资源,另一方面也能提升程序的并发支持性。
|
2月前
|
存储 SQL 关系型数据库
【MySQL技术内幕】6.3-InnoDB中的锁
【MySQL技术内幕】6.3-InnoDB中的锁
169 57
|
19天前
|
SQL 算法 关系型数据库
(十)全解MySQL之死锁问题分析、事务隔离与锁机制的底层原理剖析
经过《MySQL锁机制》、《MySQL-MVCC机制》两篇后,咱们已经大致了解MySQL中处理并发事务的手段,不过对于锁机制、MVCC机制都并未与之前说到的《MySQL事务机制》产生关联关系,同时对于MySQL锁机制的实现原理也未曾剖析,因此本篇作为事务、锁、MVCC这三者的汇总篇,会在本章中补全之前空缺的一些细节,同时也会将锁、MVCC机制与事务机制之间的关系彻底理清楚。
|
26天前
|
存储 关系型数据库 文件存储
面试题MySQL问题之简单的SELECT操作在MVCC下加锁如何解决
面试题MySQL问题之简单的SELECT操作在MVCC下加锁如何解决
30 2

相关产品

  • 云数据库 RDS MySQL 版