0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

详细总结下InnoDB存储引擎中行锁的加锁规则

jf_ro2CN3Fa 来源:飞天小牛肉 2023-02-21 14:02 次阅读

首先众所周知,InnoDB 三种行锁:

Record Lock(记录锁) :锁住某一行记录

Gap Lock(间隙锁) :锁住一段左开右开的区间

Next-key Lock(临键锁) :锁住一段左开右闭的区间

哪些语句上面会加行锁?

1)对于常见的 DML 语句(如 UPDATE、DELETE 和 INSERT ),InnoDB 会自动给相应的记录行加写锁

2)默认情况下对于普通 SELECT 语句,InnoDB 不会加任何锁,但是在 Serializable 隔离级别下会加行级读锁

上面两种是隐式锁定,InnoDB 也支持通过特定的语句进行显式锁定:

3)SELECT * FROM table_name WHERE ... FOR UPDATE,加行级写锁

4)SELECT * FROM table_name WHERE ... LOCK IN SHARE MODE,加行级读锁

前置知识就不过多介绍了,在学习具体行锁加锁规则之前,小伙伴们需要记住加锁规则的两条核心:

1)查找过程中访问到的对象才会加锁

这句话该怎么理解?比如有主键 id 为 1 2 3 4 5 ... 10 的 10 条记录,我们要找到 id = 7 的记录。注意,查找并不是从第一行开始一行一行地进行遍历,而是根据 B+ 树的特性进行二分查找,所以一般存储引擎只会访问到要找的记录行(id = 7)的相邻区间

2)加锁的基本单位是 Next-key Lock

下面结合实例帮助大伙分析一条 SQL 语句上面究竟被 InnoDB 自动加上了多少个锁

假设有这么一张 user 表,id 为主键(唯一索引),a 是普通索引(非唯一索引),b都是普通的列,其上没有任何索引:

id (唯一索引) a (非唯一索引) b
10 4 Alice
15 8 Bob
20 16 Cilly
25 32 Druid
30 64 Erik

案例 1:唯一索引等值查询

当我们用唯一索引进行等值查询的时候,根据查询的记录是否存在,加锁的规则会有所不同:

当查询的记录是存在的,Next-key Lock 会退化成记录锁

当查询的记录是不存在的,Next-key Lock 会退化成间隙锁

查询的记录存在

先来看个查询的记录存在的案例:

select*fromuser
whereid=25
forupdate;

结合加锁的两条核心:查找过程中访问到的对象才会加锁 + 加锁的基本单位是 Next-key Lock(左开右闭),我们可以分析出,这条语句的加锁范围是 (20, 25]

不过,由于这个唯一索引等值查询的记录 id = 25 是存在的,因此,Next-key Lock 会退化成记录锁,因此最终的加锁范围是 id = 25 这一行

查询的记录不存在

再来看查询的记录不存在的案例:

select*fromuser
whereid=22
forupdate;

结合加锁的两条核心:查找过程中访问到的对象才会加锁 + 加锁的基本单位是 Next-key Lock(左开右闭),我们可以分析出,这条语句的加锁范围是 (20, 25]

这里为什么是 (20,25] 而不是 (20, 22],因为 id = 22 的记录不存在呀,InnoDB 先找到 id = 20 的记录,发现不匹配,于是继续往下找,发现 id = 25,因此,id = 25 的这一行被扫描到了,所以整体的加锁范围是 (20, 25]

由于这个唯一索引等值查询的记录 id = 22 是不存在的,因此,Next-key Lock 会退化成间隙锁,因此最终在主键 id 上的加锁范围是 Gap Lock (20, 25)

案例 2:唯一索引范围查询

唯一索引范围查询的规则和等值查询的规则一样,只有一个区别,就是唯一索引的范围查询需要一直向右遍历到第一个不满足条件的记录,下面结合案例来分析:

select*fromuser
whereid>=20andid< 22
for update;

先来看语句查询条件的前半部分 id >= 20,因此,这条语句最开始要找的第一行是 id = 20,结合加锁的两个核心,需要加上 Next-key Lock (15,20]。又由于 id 是唯一索引,且 id = 20 的这行记录是存在的,因此会退化成记录锁,也就是只会对 id = 20 这一行加锁。

再来看语句查询条件的后半部分 id < 22,由于是范围查找,就会继续往后找第一个不满足条件的记录,也就是会找到 id = 25 这一行停下来,然后加 Next-key Lock (20, 25],重点来了,但由于 id = 25 不满足 id < 22,因此会退化成间隙锁,加锁范围变为 (20, 25)。

所以,上述语句在主键 id 上的最终的加锁范围是 Record Lock id = 20 以及 Gap Lock (20, 25)

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

当我们用非唯一索引进行等值查询的时候,根据查询的记录是否存在,加锁的规则会有所不同:

1、当查询的记录是存在的,除了会加 Next-key Lock 外,还会额外加间隙锁(规则是向下遍历到第一个不符合条件的值才能停止),也就是会加两把锁

很好记忆,就是要查找记录的左区间加 Next-key Lock,右区间加 Gap lock

2、当查询的记录是不存在的,Next-key Lock 会退化成间隙锁(这个规则和唯一索引的等值查询是一样的)

查询的记录存在

先来看个查询的记录存在的案例:

select*fromuser
wherea=16
forupdate;

结合加锁的两条核心,这条语句首先会对普通索引 a 加上 Next-key Lock,范围是 (8,16]

又因为是非唯一索引等值查询,且查询的记录 a= 16 是存在的,所以还会加上间隙锁,规则是向下遍历到第一个不符合条件的值才能停止,因此间隙锁的范围是 (16,32)

所以,上述语句在普通索引 a 上的最终加锁范围是 Next-key Lock (8,16] 以及 Gap Lock (16,32)

查询的记录不存在

再来看查询的记录不存在的案例:

select*fromuser
wherea=18
forupdate;

结合加锁的两条核心,这条语句首先会对普通索引 a 加上 Next-key Lock,范围是 (16,32]

但是由于查询的记录 a = 18 是不存在的,因此 Next-key Lock 会退化为间隙锁,即最终在普通索引 a 上的加锁范围是 (16,32)。

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

范围查询和等值查询的区别在上面唯一索引章节已经介绍过了,就是范围查询需要一直向右遍历到第一个不满足条件的记录,和唯一索引范围查询不同的是,非唯一索引的范围查询并不会退化成 Record Lock 或者 Gap Lock。

select*fromuser
wherea>=16anda< 18
for update;

先来看语句查询条件的前半部分 a >= 16,因此,这条语句最开始要找的第一行是 a = 16,结合加锁的两个核心,需要加上 Next-key Lock (8,16]。虽然非唯一索引 a = 16的这行记录是存在的,但此时并不会像唯一索引那样退化成记录锁。

再来看语句查询条件的后半部分 a < 18,由于是范围查找,就会继续往后找第一个不满足条件的记录,也就是会找到 id = 32 这一行停下来,然后加 Next-key Lock (16, 32]。虽然 id = 32 不满足 id < 18,但此时并不会向唯一索引那样退化成间隙锁。

所以,上述语句在普通索引 a 上的最终的加锁范围是 Next-key Lock (8, 16] 和 (16, 32],也就是 (8, 32]。






审核编辑:刘清

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • SQL
    SQL
    +关注

    关注

    1

    文章

    762

    浏览量

    44117
  • GAP
    GAP
    +关注

    关注

    0

    文章

    15

    浏览量

    8307
  • DML模型
    +关注

    关注

    0

    文章

    4

    浏览量

    6013

原文标题:美团:这个 SQL 语句加了哪些锁?

文章出处:【微信号:芋道源码,微信公众号:芋道源码】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    深度剖析MySQL/InnoDB的并发控制和加锁技术

    read),四种隔离级别(isolation level)等作详细的阐述,并且基于一个简单的例子,对MySQL的加锁进行了一个详细的分析。本文的总结参考了何登成前辈的博客,并且在前辈
    的头像 发表于 10-29 14:36 2149次阅读
    深度剖析MySQL/<b class='flag-5'>InnoDB</b>的并发控制和<b class='flag-5'>加锁</b>技术

    allegro 差分对规则设置

    自己总结下差分对规则的设置
    发表于 03-01 01:48

    详解Mysql数据库InnoDB存储引擎事务

    关于Mysql数据库InnoDB存储引擎事务的一点理解
    发表于 05-13 10:11

    InnoDB的特点和状态查询

    MySQL探秘(五)InnoDB的类型和状态查询
    发表于 08-07 11:45

    MySQL存储引擎简析

    MySQL存储引擎InnoDB  InnoDB存储文件有两个,后缀名分别是.frm和.idb,其中.frm是表的定义文件,而.idb是数
    发表于 09-06 06:07

    总结下单片机的这几种架构

    “从毕业到工作的这10年的时间,自己使用的单片机架构也在升级,从最初的前后台顺序执行到时间片轮转调度再到现在RTOS,下面就结合一些案例来总结下这几种架构吧”01—前后台顺序法这种方法,...
    发表于 12-09 07:04

    总结下弱电工程中存在的问题以及解决手段

    总结下弱电工程中存在的问题,以及解决手段,做工程的过程中,只有不断总结,才能快速的积累经验。
    的头像 发表于 12-28 08:36 1.2w次阅读

    详细介绍MySQL InnoDB存储引擎各种不同类型的

    T1执行时,需要获取i=1的行的X(不需要获取t1表的意向了);T2执行时,需要获取t1表的X,T2能否获取到T1表的X呢?T2无法立即知道,T2不得不遍历表t1的每一个数据行
    的头像 发表于 02-20 11:12 7639次阅读
    <b class='flag-5'>详细</b>介绍MySQL <b class='flag-5'>InnoDB</b><b class='flag-5'>存储</b><b class='flag-5'>引擎</b>各种不同类型的<b class='flag-5'>锁</b>

    关于mysql存储引擎你知道多少

    Mysql中用的最多的两种存储引擎就是MyISAM和InnDB,其中MyISAM是5.1版本之前的默认存储引擎InnoDB是5.1版本之后
    发表于 08-23 10:52 850次阅读

    MySQL中的高级内容详解

    (row-level locking),BDB 存储引擎支持页级锁定(page-level locking)。各个锁定级别的特点如下 页级:销和加锁时间界于表
    的头像 发表于 03-11 16:55 2217次阅读
    MySQL中的高级内容详解

    关于InnoDB的内存结构及原理详解

    除此之外还聊了一下MySQL和InnoDB的日志,和两次写,总的来说算是一个入门级别的介绍,这篇文章就来详细介绍一下InnoDB的内存结构。
    的头像 发表于 04-16 16:15 2772次阅读
    关于<b class='flag-5'>InnoDB</b>的内存结构及原理详解

    innodb究竟是如何存数据的

    前言如果你使用过mysql数据库,对它的存储引擎innodb,一定不会感到陌生。 众所周知,在mysql5以前,默认的存储引擎是:mysl
    的头像 发表于 10-09 15:41 1338次阅读
    <b class='flag-5'>innodb</b>究竟是如何存数据的

    剖析MySQL InnoDB存储原理(下)

    一、InnoDB存储引擎内存管理 1.1 概念: Buffer Pool:预分配的内存池; Page:Buffer Pool的最小单位; Free list:空闲Page组成的链表;
    的头像 发表于 02-15 15:47 408次阅读
    剖析MySQL <b class='flag-5'>InnoDB</b><b class='flag-5'>存储</b>原理(下)

    MySQL中的InnoDB是什么?

    有许多强大的MySQL存储引擎可供我们使用,而InnoDB无疑是最受欢迎的存储引擎之一。它高度可靠和高效,因此它成为5.5版本以后所有MyS
    的头像 发表于 04-13 09:09 726次阅读

    读写的实现原理规则

    )和不加锁状态(见),一次只有一个线程可以占有写模式的读写,但是可以有多个线程同时占有读模式的读写。因此可知,读写比互斥锁具有更高的并行性! 读写
    的头像 发表于 07-21 11:21 909次阅读
    读写<b class='flag-5'>锁</b>的实现原理<b class='flag-5'>规则</b>