Innodb存储引擎的锁机制（二）-行锁的算法

以下几种锁，与其认为是一种锁，更可以理解为一种锁的算法。

1.临键锁（Next-key locks）：对应explain的type=range（范围查找）

锁住记录+区间（左开右闭）

当sql执行按照索引进行数据的检索时,查询条件为范围查找（between and、<、>等）并有数据命中则此时SQL语句加上的锁为Next-key locks，锁住索引的记录+区间（左开右闭）

begin;
select * from t2 where id>5 and id<9 for update; --排他锁的临键锁算法

ROLLBACK

-- 其他事务执行
set session autocommit=off;
select * from t2 where id=4 for update;  --没锁住
select * from t2 where id=7 for update;  --锁住
select * from t2 where id=10 for update; --锁住
INSERT INTO `t2` (`id`, `name`) VALUES (9, '9');

2. 间隙锁（Gap locks）：

锁住数据不存在的区间（左开右开）

当sql执行按照索引进行数据的检索时，查询条件的数据不存在，这时SQL语句加上的锁即为 Gap locks，锁住索引不存在的区间（左开右开）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5xTmQlIh-1583993937264)(61040B4BA8AE4B6DBBFF9704B7325C29)]

begin;
select * from t2 where id >4 and id <6 for update; --排他锁的间隙锁算法
-- 或者
select * from t2 where id =6 for update;

ROLLBACK;

-- 其他会话执行
INSERT INTO `t2` (`id`, `name`) VALUES (5, '5');
INSERT INTO `t2` (`id`, `name`) VALUES (6, '6');

Gap只在RR事务隔离级别存在

3. 记录锁（Record）

锁住具体的索引项 当sql执行按照唯一性（Primary key、Unique key）索引进行数据的检索时，查询条件等值匹 配且查询的数据是存在，这时SQL语句加上的锁即为记录锁Record locks，锁住具体的索引项

begin;
select * from t2 where id =4 for update; -- 排他锁的记录锁算法
rollback;


-- 其他事务执行 
select * from t2 where id =7 for update;
select * from t2 where id =4 for update;

4.为什么Innodb选择临键锁作为作为行锁的默认算法？

防止幻读！！

原理： 因为Innodb底层的B+Tree结构（该数据结构的知识后期补上），底层是用了聚簇索引，底层叶子节点是有顺序的（根据主键的顺序）。临键锁键命中数据的区间+next区间锁住的目的就是为了不然其他事务在这连个区间插入数据，这样就解决了幻读的问题，这也就是为什么 Innodb的RR隔离级别能解决幻读问题。注意：Innodb的默认隔离级别是RR级别的（可以解决幻读问题）。

参考书籍：高性能MySQL（第3版）、高性能mysql