MySQL InnoDB锁机制之Gap Lock、Next-Key Lock、Record Lock解析
l 行锁（Record Lock）:锁直接加在索引记录上面，锁住的是key。
l 间隙锁（Gap Lock）:锁定索引记录间隙，确保索引记录的间隙不变。间隙锁是针对事务隔离级别为可重复读或以上级别而已的。
l Next-Key Lock ：行锁和间隙锁组合起来就叫Next-Key Lock。
默认情况下，InnoDB工作在可重复读隔离级别下，并且会以Next-Key Lock的方式对数据行进行加锁，这样可以有效防止幻读的发生。Next-Key Lock是行锁和间隙锁的组合，当InnoDB扫描索引记录的时候，会首先对索引记录加上行锁（Record Lock），再对索引记录两边的间隙加上间隙锁（Gap Lock）。加上间隙锁之后，其他事务就不能在这个间隙修改或者插入记录。
Gap Lock在InnoDB的唯一作用就是防止其他事务的插入操作，以此防止幻读的发生。
1、 行锁（Record Lock）
行锁锁定的是索引记录，而不是行数据，也就是说锁定的是key。
2、 间隙锁（Gap Lock）
例如：
create table test(id int,v1 int,v2 int,primary key(id),key `idx_v1`(`v1`))Engine=InnoDB DEFAULT CHARSET=UTF8;
该表的记录如下：
+----+------+------+
| id | v1 | v2 |
+----+------+------+
| 1 | 1 | 0 |
| 2 | 3 | 1 |
| 3 | 4 | 2 |
| 5 | 5 | 3 |
| 7 | 7 | 4 |
| 10 | 9 | 5 |
间隙锁（Gap Lock）一般是针对非唯一索引而言的，test表中的v1（非唯一索引）字段值可以划分的区间为：
（-∞,1）
（1,3）
（3,4）
（4,5）
（5,7）
（7,9）
（9, +∞）
假如要更新v1=7的数据行，那么此时会在索引idx_v1对应的值，也就是v1的值上加间隙锁，锁定的区间是（5,7）和（7,9）。同时找到v1=7的数据行的主键索引和非唯一索引，对key加上锁。
3、 后码锁（Next-Key Lock）
记录锁和间隙锁的结合，对于InnoDB中，更新非唯一索引对应的记录（在这里来说是更新v1字段的值），会加上Next-Key Lock。如果更新记录为空，就不能加记录锁，只能加间隙锁。
举个例子（事务隔离级别为MySQL默认的可重复读）
为什么TRANSACTION 2的insert操作会被阻塞，产生等待呢？这是因为TRANSACTION 2插入的v1值为6在TRANSACTION 1的锁定区间（5,9）内。而TRANSACTION 1插入的v1值不在TRANSACTION 2的锁定区间（5,7）内，故可以成功插入。不仅仅insert操作， update操作也一样会被锁住，从而锁等待超时。
4、 锁选择
1）、如果更新条件没有走索引，例如执行”update from t1 set v2=0 where v2=5;” ，此时会进行全表扫描，扫表的时候，要阻止其他任何的更新操作，所以上升为表锁。
2）、如果更新条件为索引字段，但是并非唯一索引（包括主键索引），例如执行“update from t1 set v2=0 where v1=9;” 那么此时更新会使用Next-Key Lock。使用Next-Key Lock的原因：
a）、首先要保证在符合条件的记录上加上排他锁，会锁定当前非唯一索引和对应的主键索引的值；
b）、还要保证锁定的区间不能插入新的数据。
3）、如果更新条件为唯一索引，则使用Record Lock（记录锁）。
InnoDB根据唯一索引，找到相应记录，将主键索引值和唯一索引值加上记录锁。但不使用Gap Lock（间隙锁）。
5、 间隙锁（Gap Lock）
加后码锁的时候，并没有锁住间隙两端的记录（这里的两端分别是5,9和5,7），那么两端的记录是可以更新的，但是如果更新两端的记录会影响到间隙锁，那么操作会被挂起，等待间隙锁释放。
看以下演示：
为什么在左侧值为4，右侧值为7的时候，有时候操作会被挂起，有时候操作不会挂起呢？解释如下：
当插入左侧值的时候，即插入v1=4的时候，要求插入的id值小于id=3的范围。当v1=4的记录有多条的时候，插入的id值要小于其中的最大id值。则可以成功插入；
当插入右侧值的时候，即插入v1=7的时候，要求插入的id值要大于id=7的范围。当v1=7的记录有多条的时候，插入的id值要大于其中的最小id值。则可以成功插入。
MySQL InnoDB锁机制之Gap Lock、Next-Key Lock、Record Lock解析
标签：方式 html 释放 例子 cti set 事务隔离级别 sql def
小编还为您整理了以下内容，可能对您也有帮助：
MySQL中innodb的行锁算法
众所周知，innodb是默认行锁，当然也支持表锁。如下是对于行锁的算法进行的一些实验。
锁的算法为：我知道是行锁，但是是如何锁的，锁多少数据
假如有个索引是：[1，2，3，7]
record lock 锁的是 1，2，3，7
gap lock 锁的是 (- ，1)，（2，3），（3，7），（7，+ ）反正锁的就是区间，不是行
next-key lock锁的是 (- ，1]，[2，3），[3，7），[ 7，+ ）既锁范围也锁行
Innodb锁算法规则如下：
在可重复读隔离级别下，innodb默认使用的是next-key lock算法，当查询的索引是主键或者唯一索引的情况下，才会退化为record lock，在使用next-key lock算法时，不仅仅会锁住范围，还会给范围最后的一个键值加一个gap lock。
其中lockmode中的X锁为左边会话中的锁，因为需要显式的commit之后才会释放锁，第二个S锁，为右边的共享锁，因为主键ID为1的已经被锁住了，所以处于锁等待状态，锁的类型为record lock
使用辅助索引a=8进行操作，这个时候理论应该对主键索引加record lock 则 主键ID=8的被锁，然后辅助索引被加next-key lock 则为：
(7,8] 然后对下一个键值加gap锁，则为：（8，11）
所以目前被锁住的记录为：
1.主键为8的被锁
2.辅助索引8的被锁
3.辅助索引8到11之间的被锁，意味着你这个时候往8到11之间写数据会报错
当使用范围条件进行更新时，此时肯定是需要加X锁的，我是用的也是主键，所以按照理论应该是加的record lock ,但是却加了gap lock，因为插入值为10的阻塞了，查看information 也提示X.GAP
这个有点晕为啥主键变成了next-key lock ，不应该是record lock么？
update20200515
在知乎看到的一个解释：
即，在无论使用主键索引还是非主键索引的时候，请求共享锁或者排他锁，innodb会给范围内的记录加锁，而范围内的间隙也会被加锁，
例如一个表t 的 id为1，2，3，7，10
假如执行如下：
select * from t where id >=3 for update
那么这个时候执行
insert into t(id) values(8) 会被阻塞，因为是在请求排他锁时使用了范围，所以[3,10],甚至10以后的任何数据都无法插入。
执行
select * from t where id >=3 lock in share mode
insert into t(id) values(8) 会被阻塞，因为是在请求共享锁时使用了范围，所以[3,10],甚至10以后的任何数据都无法插入。
幻读是同一事务下，连续执行两次同样的sql可能导致不同的结果，第二次返回的数据可能导致以前不存在的行。
同时一般会问它和脏读的区别，脏读为读取到其他事务未提交的数据，但是幻读是读取的其他事务已经提交的数据。
reference：
MySQL中innodb的行锁算法
众所周知，innodb是默认行锁，当然也支持表锁。如下是对于行锁的算法进行的一些实验。
锁的算法为：我知道是行锁，但是是如何锁的，锁多少数据
假如有个索引是：[1，2，3，7]
record lock 锁的是 1，2，3，7
gap lock 锁的是 (- ，1)，（2，3），（3，7），（7，+ ）反正锁的就是区间，不是行
next-key lock锁的是 (- ，1]，[2，3），[3，7），[ 7，+ ）既锁范围也锁行
Innodb锁算法规则如下：
在可重复读隔离级别下，innodb默认使用的是next-key lock算法，当查询的索引是主键或者唯一索引的情况下，才会退化为record lock，在使用next-key lock算法时，不仅仅会锁住范围，还会给范围最后的一个键值加一个gap lock。
其中lockmode中的X锁为左边会话中的锁，因为需要显式的commit之后才会释放锁，第二个S锁，为右边的共享锁，因为主键ID为1的已经被锁住了，所以处于锁等待状态，锁的类型为record lock
使用辅助索引a=8进行操作，这个时候理论应该对主键索引加record lock 则 主键ID=8的被锁，然后辅助索引被加next-key lock 则为：
(7,8] 然后对下一个键值加gap锁，则为：（8，11）
所以目前被锁住的记录为：
1.主键为8的被锁
2.辅助索引8的被锁
3.辅助索引8到11之间的被锁，意味着你这个时候往8到11之间写数据会报错
当使用范围条件进行更新时，此时肯定是需要加X锁的，我是用的也是主键，所以按照理论应该是加的record lock ,但是却加了gap lock，因为插入值为10的阻塞了，查看information 也提示X.GAP
这个有点晕为啥主键变成了next-key lock ，不应该是record lock么？
update20200515
在知乎看到的一个解释：
即，在无论使用主键索引还是非主键索引的时候，请求共享锁或者排他锁，innodb会给范围内的记录加锁，而范围内的间隙也会被加锁，
例如一个表t 的 id为1，2，3，7，10
假如执行如下：
select * from t where id >=3 for update
那么这个时候执行
insert into t(id) values(8) 会被阻塞，因为是在请求排他锁时使用了范围，所以[3,10],甚至10以后的任何数据都无法插入。
执行
select * from t where id >=3 lock in share mode
insert into t(id) values(8) 会被阻塞，因为是在请求共享锁时使用了范围，所以[3,10],甚至10以后的任何数据都无法插入。
幻读是同一事务下，连续执行两次同样的sql可能导致不同的结果，第二次返回的数据可能导致以前不存在的行。
同时一般会问它和脏读的区别，脏读为读取到其他事务未提交的数据，但是幻读是读取的其他事务已经提交的数据。
reference：
MySQL从入门到精通(九) MySQL锁，各种锁
锁是计算机协调多个进程或线程并发访问某一资源的机制，在数据库中，除传统的计算资源（CPU、RAM、I/O）争用外，数据也是一种供许多用户共享的资源，如何保证数据并发访问的一致性，有效性是所有数据库必须解决的一个问题，锁冲突也是影响数据库并发访问性能的一个重要因素，从这个角度来说，锁对数据库而言是尤其重要，也更加复杂。MySQL中的锁，按照锁的粒度分为:1、全局锁，就锁定数据库中的所有表。2、表级锁，每次操作锁住整张表。3、行级锁，每次操作锁住对应的行数据。
全局锁就是对整个数据库实例加锁，加锁后整个实例就处于只读状态，后续的DML的写语句，DDL语句，已经更新操作的事务提交语句都将阻塞。其典型的使用场景就是做全库的逻辑备份，对所有的表进行锁定，从而获取一致性视图，保证数据的完整性。但是对数据库加全局锁是有弊端的，如在主库上备份，那么在备份期间都不能执行更新，业务会受影响，第二如果是在从库上备份，那么在备份期间从库不能执行主库同步过来的二进制日志，会导致主从延迟。
解决办法是在innodb引擎中，备份时加上--single-transaction参数来完成不加锁的一致性数据备份。
添加全局锁: flush tables with read lock; 解锁 unlock tables。
表级锁,每次操作会锁住整张表.锁定粒度大,发送锁冲突的概率最高,并发读最低,应用在myisam、innodb、BOB等存储引擎中。表级锁分为: 表锁、元数据锁(meta data lock, MDL)和意向锁。
表锁又分为: 表共享读锁 read lock、表独占写锁write lock
语法: 1、加锁 lock tables 表名 ... read/write
2、释放锁 unlock tables 或者关闭客户端连接
注意: 读锁不会阻塞其它客户端的读，但是会阻塞其它客户端的写，写锁既会阻塞其它客户端的读，又会阻塞其它客户端的写。大家可以拿一张表来测试看看。
元数据锁,在加锁过程中是系统自动控制的，无需显示使用，在访问一张表的时候会自动加上，MDL锁主要作用是维护表元数据的数据一致性，在表上有活动事务的时候，不可以对元数据进行写入操作。为了避免DML和DDL冲突，保证读写的正确性。
在MySQL5.5中引入了MDL，当对一张表进行增删改查的时候，加MDL读锁(共享)；当对表结构进行变更操作时，加MDL写锁(排他).
查看元数据锁:
select object_type,object_schema,object_name,lock_type,lock_ration from performance_schema_metadata_locks;
意向锁，为了避免DML在执行时，加的行锁与表锁的冲突，在innodb中引入了意向锁，使得表锁不用检查每行数据是否加锁，使用意向锁来减少表锁的检查。意向锁分为,意向共享锁is由语句select ... lock in share mode添加。意向排他锁ix,由insert，update，delete，select。。。for update 添加。
select object_schema,object_name,index_name,lock_type,lock_mode,lock_data from performance_schema.data_lock;
行级锁，每次操作锁住对应的行数据，锁定粒度最小，发生锁冲突的概率最高，并发读最高，应用在innodb存储引擎中。
innodb的数据是基于索引组织的，行锁是通过对索引上的索引项加锁来实现的，而不是对记录加的锁，对于行级锁，主要分为以下三类:
1、行锁或者叫record lock记录锁，锁定单个行记录的锁，防止其他事物对次行进行update和delete操作，在RC,RR隔离级别下都支持。
2、间隙锁Gap lock,锁定索引记录间隙(不含该记录)，确保索引记录间隙不变，防止其他事物在这个间隙进行insert操作，产生幻读，在RR隔离级别下都支持。
3、临键锁Next-key-lock,行锁和间隙锁组合，同时锁住数据，并锁住数据前面的间隙Gap,在RR隔离级别下支持。
innodb实现了以下两种类型的行锁
1、共享锁 S: 允许一个事务去读一行，阻止其他事务获得相同数据集的排他锁。
2、排他锁 X: 允许获取排他锁的事务更新数据，阻止其他事务获得相同数据集的共享锁和排他锁。
insert 语句 排他锁 自动添加的
update语句 排他锁 自动添加
delete 语句 排他锁 自动添加
select 正常查询语句 不加锁 。。。
select 。。。lock in share mode 共享锁 需要手动在select 之后加lock in share mode
select 。。。for update 排他锁 需要手动在select之后添加for update
默认情况下，innodb在repeatable read事务隔离级别运行，innodb使用next-key锁进行搜索和索引扫描，以防止幻读。
间隙锁唯一目的是防止其它事务插入间隙，间隙锁可以共存，一个事务采用的间隙锁不会阻止另一个事务在同一间隙上采用的间隙锁。