mysql 行锁的算法 RecordLock 、GapLock 、Next-KeyLock

InnoDB存储引擎有3种行锁的算法

◆RecordLock：单条记录上锁

◆GapLock：间隙锁，锁定一个范围，但不包含记录本身

◆Next-KeyLock∶GapLock+RecordLock，锁定一个范围，并且锁定记录本身Record Lock总是会去锁住索引记录，如果InnoDB存储引擎表在建立的时候没有设置任何一个索引，那么这时InnoDB存储引擎会使用隐式的主键来进行锁定。

Next-KeyLock是结合了GapLock和RecordLock的一种锁定算法，在Next-KeyLock算法下，InnoDB对于行的查询都是采用这种锁定算法。

例如一个索引有10，11，13和20这四个值，那么该索引可能被Next-KeyLocking的区间为：

(-∞,10)[10,11)[11,13)[13，20)[20,+∞)

若事务T1已经通过next-keylocking锁定了如下范围：(10,11]、(11，13]

当插入新的记录12时，则锁定的范围会变成：(10,11]、(11,12]、(12，13]

然而，当查询的索引含有唯一属性时，InnoDB存储引擎会对Next-KeyLock进行优化，将其降级为RecordLock，即仅锁住索引本身，而不是范围。

看下面的例子，首先根据如下代码创建测试表t：

DROP TABLE IFEXISTS t;
CREATE TABLE t(a INT PRIMARYKEY);
INSERT INTO t SELECT 1;
INSERT INTO t SELECT 2;
INSERT INTO t SELECT 5;

接着来执行下面的SQL语句。