InnoDB行锁算法

最新推荐文章于 2021-10-16 14:13:09 发布

weixin_34268610

最新推荐文章于 2021-10-16 14:13:09 发布

阅读量196

点赞数

原文链接：https://my.oschina.net/7001/blog/880204

版权

2019独角兽企业重金招聘Python工程师标准>>>

行锁算法

InnodB行锁主要有以下3种实现算法：

Record Lock：单个行记录上的锁，总是按索引键锁定记录。

Gap Lock：间隙锁，锁定一个范围，但不包含记录本身。

Next-Key Lock：Record Lock+ Gap Lock，锁定一个范围，并且锁定记录本身。

其中，Next-Key Lock是结合了Record Lock和Gap Lock的一种锁定算法。默认隔离级别REPEATABLE-READ下，InnoDB中行锁默认使用算法Next-Key Lock，只有当查询的索引是唯一索引或主键时，InnoDB会对Next-Key Lock进行优化，将其降级为Record Lock，即仅锁住索引本身，而不是范围。当查询的索引为辅助索引时，InnoDB则会使用Next-Key Lock进行加锁。

划分间隙

action_temp表中id为主键，action_type有辅助索引idx_action_type。

idx_action_type索引键值区间可表示为：

（-∞,2）

（2,4）

（4,5）

（5,11）

（11, 14）

（14, 16）

（16, 18）

（18, 22）

（22, 24）

（24, +∞）

只要这些区间对应的两个临界记录中间可以插入记录，就认为区间对应的记录之间有间隙。如：区间（2,4），可以插入action_type为3的记录，这就认为该区间有间隙。

示例

我们首先分析行锁算法对insert的影响，在两个Session中分别开启事务：

time	Session A	Session B
1	begin	begin
2	select * from action_temp where action_type=4 for update;
3		insert into action_temp (id,action_type) values(2,3);--阻塞

当在sessionA中执行select id,type from action_temp where action_type=4 for update时，根据Next-Key Lock的加锁规则，Innodb会使用Gap Lock锁定区间（2,4），（4,5），同时使用Record Lock锁定辅助索引键值4，最终锁定区间（2,5）。因此，在sessionB中执行以下insert语句都将导致阻塞：

1.insert into action_temp (id,action_type) values(2,2);
2.insert into action_temp (id,action_type) values(2,3);
3.insert into action_temp (id,action_type) values(2,4);
4.insert into action_temp (id,action_type) values(4,4);
5.insert into action_temp (id,action_type) values(5,4);
6.insert into action_temp (id,action_type) values(4,5);
7.insert into action_temp (id,action_type) values(5,5);

能够正常插入的insert语句：

1.insert into action_temp (id,action_type) values(7,5)；
2.insert into action_temp (id,action_type) values(9,5);

辅助索引键值2,5实际并没有被锁定，为何执行语句1,6,7也会阻塞？

我们知道间隙锁会锁定辅助索引区间（2,5）内的间隙，而不会锁定边界值。但是，当我们在进行边界值的操作时，Innodb为了避免影响到间隙锁，当插入记录的辅助索引键值为下界2时，要求插入记录的主键键值必须小于下界对应的主键键值1。同时，当插入记录的辅助索引键值为上界5时，要求插入记录的主键键值必须大于上界对应的主键键值6。这就是执行语句1,6,7都会阻塞的原因，而语句8,9显然主键键值大于上界记录对应的主键键值6。再看一个示例：

time	Session A	Session B
1	begin	begin
2	select * from action_temp where action_type=15 for update;
3		--阻塞 insert into action_temp (id,action_type) values(22,14); insert into action_temp (id,action_type) values(14,18);

根据Next-Key Lock的加锁规则，Innodb会使用Gap Lock锁定区间（14, 16），（16, 18），同时使用Record Lock锁定辅助索引键值16，最终锁定区间（14,18）。SessionB中，当action_type为下界键值14时，若主键值大于21，insert语句就会阻塞，当action_type为上界键值18时，若主键值小于15，insert语句就会阻塞。此例主要是为了说明上界键值的主键比下界键值的主键小的情况。

下面我们看看执行update语句的锁定情况：

由于Innodb使用Record Lock锁定了action_type=4的记录，因此在Session执行带where条件action_type=4的update语句都会阻塞。除此之外，还会阻塞的update语句为：

1.update action_temp set action_type=3 where action_type=2;
2.update action_temp set action_type=3 where action_type=5;
3.update action_temp set action_type=5 where action_type=2;
4.update action_temp set action_type=4 where action_type=2;
5.update action_temp set action_type=4 where action_type=5;
6.update action_temp set action_type=2 where action_type=5;

不会阻塞的语句：

1.update action_temp set action_type=3 where action_type=3;
2.update action_temp set action_type=4 where action_type=3;

总结：InnoDB使用Next-Key Lock对辅助索引进行加锁后，除了阻塞where条件action_type=4的update语句外，当where条件action_type的值为锁定区间的上下界时，set字句中若包含action_type，则action_type的值不能包含被锁定区间的任意值，包含上下界；当where条件action_type的值为间隙内的值，无论set字句是否包含action_type，都不会阻塞，因为间隙内的键值对应的记录根本不存在，即使成功执行，也不会影响间隙锁的锁定。

对delete语句的锁定情况： delete from action_temp where action_type=4 ;

总结：执行delete语句时，只会阻塞被Record Lock锁定的action_type=4的记录。

当辅助索引键值不存在时，InnoDB将如何锁定呢？

time	Session A	Session B
1	begin	begin
2	select * from action_temp where action_type=3 for update;
3		将阻塞的语句： insert into action_temp (id,action_type) values(2,3); insert into action_temp (id,action_type) values(2,3); insert into action_temp (id,action_type) values(2,4);

从上面示例即可知，当键值不存在时，InnoDB将以第一个比给定键值小的值为下界，以第一个比给定键值大的值为上界，锁住整个区间内的数据，但不包含上下界，即sessionA锁定的区间为（2,4）。

当在辅助索引上使用范围条件查询时，InnoDB将如何锁定？

time	Session A	Session B
1	begin	begin
2	select * from action_temp where action_type>4 for update;
3		将阻塞的语句： insert into amg_order(id,type) values(7,5); ......

此时，InnoDB同样会扫描以第一个比键值比给定键值小的值为下界，通时将action_type>3的所有记录（无论是否存在）锁定，任何insert type>3的语句都会阻塞，即sessionA锁定的范围为(2,+∞）

那么，一般地，当InnoDB对辅助索引加行锁时，默认隔离级别REPEATABLE-READ下，使用Next-Key Lock算法，InnoDB将以第一个比给定键值小的值为下界（不包含），以第一个比给定键值大的值为上界（不包含），锁住整个区间内的数据。

对于Insert语句：