Next-Key Lock规则

背景

参考:https://blog.csdn.net/wanger61/article/details/107817158
MySQL 后面的版本可能会改变加锁策略,所以这个规则只限于截止到现在的最新版本,即 5.x 系列<=5.7.24,8.0 系列 <=8.0.1,实验发现不同版本的差异主要是:索引范围查询的临界值的取舍有所不同。8.0范围查询加锁不包含临界值,7.0范围查询加锁包含临界值。

Net-Key Lock的规则

原则 1:加锁的基本单位是 next-key lock。next-key lock 是前开后闭区间。
原则 2:只有访问到的对象才会加锁。
优化 1:索引上的等值查询,
    命中唯一索,退化为行锁。
    命中普通索引,左右两边的GAP Lock + Record Lock。
优化 2:
    索引上的等值查询,未命中,所在的Net-Key Lock,退化为GAP Lock 。
索引在范围查询: 
    1.等值和范围分开判断。
    2.索引在范围查询的时候 都会访问到所在区间不满足条件的第一个值为止。
    3.如果使用了倒叙排序,按照倒叙排序后,
    检索范围的右边多加一个GAP。
    哪个方向还有命中的等值判断,再向同方向拓展外开里闭的区间。

构造数据

CREATE TABLE `t` (
  `id` int(11) NOT NULL,
  `c` int(11) DEFAULT NULL,
  `d` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`),
  KEY `c` (`c`)
) ENGINE=InnoDB;

insert into t values(0,0,0),(5,5,5),
(10,10,10),(15,15,15),(20,20,20),(25,25,25);

案例1

image.png

分析:

  1. 根据原则1,加锁都是net-key lock,所以id=7时所在的Net-Key Lock是(5,10]。
  2. 根据优化2,等值查询且未命中表中的一行数据,所以next-key lock退化成GAP lock (5,10)
  3. 所以最后锁的区间是(5,10)。

案例2

image.png

分析:

  1. 根据优化1,c普通索引,加的是锁(0,5)+5+(5,10)
  2. 根据原则 2 ,只有访问到的对象才会加锁,这个查询使用覆盖索引,并不需要访问主键索引,所以主键索引上没有加任何锁,这就是为什么 session B 的 update 语句可以执行完成。
  3. 所以最后的锁范围是(0,10)。

案例3

image.png

分析:

  1. 索引范围查询,等值和范围分开判断。所以对10 < c < 11 和 c = 10分别判断。
  2. 范围查询 10 < c < 11,在c的范围内在的Net-Key Lock是(10,15]。拿所在区间内不满足条件的第一个值,作为加锁范围的临界值。10和15是区间中第一个不满足条件10 < c < 11的值,所以锁定的范围是(10,15]。
  3. 等值查询 c = 10,c是普通索引,所以根据优化2,锁的范围是(5,10)+10+(10,15).。
  4. 所以把上面两种情况合起来锁的范围就是(5,15]。

注意:

刚才是mysql7.0版本所以范围查询锁定的区间是(10,15]。如果是8.0范围查询锁定的是(10,15)。区别在于范围查询加锁的时候7.0版本加的是next-key lock。8.0版本范围查询加锁加的是GAP Lock。

案例4

select * from t where id>10 and id<=15 order by id desc for update;

分析:

倒排序后是:20 , 15 , 10 , 5 , 0

  1. 按照倒叙排序后,查询范围是 10<c<15 , 所以锁的范围是(15,10]。
  2. 按照倒叙排序后,检索范围的右边多加一个GAP区间。所以加一个(10,5)。
  3. 哪边还有命中的等值判断,再向同方向拓展外开里闭的区间。15在左边且有等值命中,所以再向同方向拓展一个外开里闭区间(20,15]。
  4. 唯一索引等值查询。id =15命中退化成Record Lock。
  5. 所以上面所有的范围是:(20,15] + 15 + (15,10] + (10,5)。
    最终加锁范围是:(20,5)

案例5

select * from t where id>=10 and id<15 order by id desc for update;

分析:

倒排序后是:20 , 15 , 10 , 5 , 0

  1. 按照倒叙排序后,查询范围是 10<c<15 , 所以锁的范围是(15,10]。
  2. 按照倒叙排序后,检索范围的右边多加一个GAP区间。所以加一个(10,5)。
  3. 哪边还有命中的等值判断,再向同方向拓展外开里闭的区间。10在右边且有等值命中,再向同方向拓展外开里闭的区间,因为已经加了一个(10,5),所以在原基础上再向右推展一个外开里闭区间[5,0)。
  4. 唯一索引等值查询。id =15命中退化成Record Lock。
  5. 所以上面所有的范围是:(15,10] + (10,5) + [5,0)。
    最终加锁范围是:(15,0)
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 220,809评论 6 513
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,189评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 167,290评论 0 359
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,399评论 1 294
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,425评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,116评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,710评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,629评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,155评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,261评论 3 339
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,399评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,068评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,758评论 3 332
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,252评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,381评论 1 271
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,747评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,402评论 2 358

推荐阅读更多精彩内容

  • 本篇作为学习笔记,文章内容来自“极客时间”专栏《MySQL实战45讲》,如有侵权,请告知,必即时删除。 为了便于说...
    JBryan阅读 12,949评论 10 16
  • 表和数据 规则总结(这个规则只限于截止到现在的最新版本,即 5.x 系列 <=5.7.24,8.0 系列 <=8....
    剑客kb阅读 3,145评论 0 1
  • 一、加锁规则: 1、规则:两个“原则”、两个“优化”和一个“bug”。 原则: ①、加锁的基本单位是next-ke...
    墨殇染泪阅读 829评论 1 3
  • 间隙锁(Gap Lock)是Innodb在提交下为了解决幻读问题时引入的锁机制,(下面的所有案例没有特意强调都使用...
    小亮__阅读 108,250评论 28 72
  • 我是黑夜里大雨纷飞的人啊 1 “又到一年六月,有人笑有人哭,有人欢乐有人忧愁,有人惊喜有人失落,有的觉得收获满满有...
    陌忘宇阅读 8,539评论 28 53