行锁的三种算法

曾经终败给现在 2021-12-09 01:04 70阅读 0赞

## 一、**Record Lock：单个记录上的锁** ##

Record Lock总是会锁住索引记录，如果InnoDB存储引擎表在建立的时候没有设置任何一个索引，那么这时InnoDB存储引擎会使用隐式的主键来进行锁定。

## 二**、Gap Lock：间隙锁** ##

**设计目的**：是为了解决Phantom Problem（幻象/幻读），利用这种锁技术，锁定的不是单个值，而是一个范围。

## 三、**Next-Key Lock：Gap Lock+Record Lock**    ##

Next-Key Lock是结合了Gap Lock和Record Lock的一种锁定算法，在此种算法下，InnoDB对于行的查询都是采用这种锁定算法。

例如：

有10、11、13、20这四个值，那么索引可能被Next-Key Locking的区间为：

1、（-∞，10\]

2、（10，11\]

3、（11，13\]

4、（13，20\]

5、（20，+∞）

除了Next-Key Locking，还有Previous-Key Locking，如上面的例子，可锁定的区间为：

1、（-∞，10）

2、  \[10，11）

3、  \[11，13）

4、  \[13，20）

5、  \[20，+∞）

然而，当查询的索引含有唯一属性时，InnoDB存储引擎对Next-Key Lock进行优化，将其降级为Record Lock，即仅锁住索引本身，而不是范围。如表中有1，2，5的id数据：

![1007094-20190704154559610-1883715288.png][]

会话A首先对a=5进行X锁。而由于a是主键且唯一，因此锁定的仅是5这个值，而不是（2,5）的范围，这样在B中插入值4不会阻塞，可以立即插入并返回。即锁定由Next-Key Lock算法降级为Record Lock，从而提高了并发性。

**Next-Key Lock降级为Record Lock仅在查询的列**是唯一索引的情况下。

若是辅助索引，则情况会完全不同如：

CREATE TABLE z(a INT,b INT,PRIMARY KEY(a),KEY(b))

INSERT INTO z SELECT 1,1;

INSERT INTO z SELECT 3,1;

INSERT INTO z SELECT 5,3;

INSERT INTO z SELECT 7,6;

INSERT INTO z SELECT 10,8;

表z的b列是辅助索引，若在会话A中执行下面的SQL：

SELECT \* FROM z WHERE b=3 FOR UPDATE;

这是Sql语句通过索引列b进行查询，因此其使用传统的Next-Key Locking加锁，并且由于两个索引，其需要分别进行锁定。对于聚集索引，其仅对a等于5的索引加上record Lock。对于辅助索引，其加上的是Next-Key Lock，锁定的范围是（1,3），需要注意的是，**InnoDB存储引擎还会对辅助索引下一个键值加上gap lock**，即还有一个辅助索引的范围为（1,6）的锁，因此，在B会话中运行下面的Sql语句，都会被阻塞：

SELECT \* FORM z WHERE a=5 LOCK IN SHARE MODE;

INSERT INTO z SELECT 4,2;

INSERT INTO z SELECT 6,5;

而执行下面的语句，不会阻塞：

INSERT INTO z SELECT 8,6;

INSERT INTO z SELECT 2,0;

INSERT INTO z SELECT 6,7;

**　在默认的事务隔离级别下，即REPEATABLE READ下，InnoDB存储引擎采用Next-Key Locking机制来避免Phantom Problem（幻象问题）**

[1007094-20190704154559610-1883715288.png]: /images/20211209/fe7239debe8f47f68ecf143adef18193.png

发表评论取消回复

表情：

评论列表（有 0 条评论，70人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL的InnoDB 三种行锁，SQL 语句加了哪些锁？

InnoDB 三种行锁： Record Lock（记录锁）：锁住某一行记录 Gap Lock（间隙锁）：锁住一段左开右开的区间 Next-key Lock（临键锁）：

àì夳堔傛蜴生んèń/ 2024年03月26日 15:27/ 0 赞/ 51 阅读

相关锁的三种形式类锁对象锁私有锁

线程安全问题的先决条件 <table> <thead> <tr> <th align="left">当同时满足以下三个条件时，才可能引发线程安全问题。<

爱被打了一巴掌/ 2024年03月22日 17:54/ 0 赞/ 95 阅读

相关分布式锁的三种方式

分布式锁的三种方式文章链接文章链接链接: [原文: 1Vincent][1Vincent]. [1Vincent]: https://blog.c

Myth丶恋晨/ 2023年06月11日 07:29/ 0 赞/ 11 阅读

相关实现分布式锁的三种方式

一、分布式锁的使用场景不同进程间共享同一个变量，为保证共享变量的正确性，需要使用分布式锁。分布式系统需要满足：数据一致性，可用性、分区容错性。实际使用中，任何一

墨蓝/ 2023年01月03日 01:59/ 0 赞/ 61 阅读

相关图文实例解析，InnoDB 存储引擎中行锁的三种算法

前文提到，对于 InnoDB 来说，随时都可以加锁，但是并非随时都可以解锁。具体来说，InnoDB 采用的是两阶段锁定协议（two-phase locking protocol

水深无声/ 2022年09月03日 15:20/ 0 赞/ 5 阅读

相关分布式锁的三种解决方案

目前几乎很多大型网站及应用都是分布式部署的，分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同时满足一致性（Consi

末蓝、/ 2022年05月27日 03:50/ 0 赞/ 203 阅读

相关分布式锁的三种实现方式

一、基于数据库实现分布式锁大致思路：需要在数据库中建一张锁表，当我们需要锁住某个资源或者方法时，就向该表中添加一条数据，如果需要释放锁则删除数据即可。以方法锁为例

素颜马尾好姑娘i/ 2022年05月23日 01:42/ 0 赞/ 237 阅读

相关行锁的三种算法

一、Record Lock：单个记录上的锁　　Record Lock总是会锁住索引记录，如果InnoDB存储引擎表在建立的时候没有设置任何一个索引，那么这时InnoD

曾经终败给现在/ 2021年12月09日 01:04/ 0 赞/ 71 阅读

相关锁的三种问题

一、简介　　通过锁机制可以实现事务的隔离性要求，使得事务可以并发地工作。锁提高了并发，但是却带来了问题。不过好在因为事务隔离性的要求，锁只会带来三种问题，如果可以防止这

桃扇骨/ 2021年12月09日 01:01/ 0 赞/ 106 阅读

相关分布式锁的三种实现方式

一、为什么要使用分布式锁为了保证一个方法或属性在高并发情况下同一时间只能被同一个线程执行，在传统单机部署的情况下，可以使用Java并发处理相关的API(如Reentra

柔光的暖阳◎/ 2021年12月08日 23:43/ 0 赞/ 365 阅读