RR级别下加锁分析

什么是幻读

幻读：在RR（可重复读）的隔离级别下，由于另一个事务的插入操作，导致前后两次读取（当前读）数据不一致。如下图：

为了防止出现幻读的现象，就需要锁住两条记录之间的间隙来防止新的数据插入，这样的锁就叫做间隙锁。

间隙锁

间隙锁之间是不存在锁冲突的，与间隙锁冲突的是往这个间隙中插入一条新的数据这个操作。

间隙锁与行锁合称为next-key lock，每个next-key lock都是前开后闭的。

间隙锁是在RR隔离级别存在的，如果你将隔离级别设置为RC（读提交），就不存在间隙锁了，但是，你需要设置binglog_format=row来防止数据不一致的发生。

加锁规则

mysql 加锁的两个原则，与两个优化：

1. 原则1：加锁的基本单位是next-key lock，是前开后闭的区间
2. 原则2：查找过程中访问到的对象才会加锁
3. 优化1：索引上的等值操作，给唯一索引加锁时，next-key lock 退化为行锁。
4. 优化2：索引上的等值查询，向右遍历且最后一个值不满足等值条件的时候，next-key lock退化为间隙锁。

下面的案例都以t表为操作对象

CREATE TABLE `t` (
  `id` int(11) NOT NULL,
  `c` int(11) DEFAULT NULL,
  `d` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`),
  KEY `index_c` (`c`)
) ENGINE=InnoDB

insert into t values(0,0,0),(5,5,5),(10,10,10),(15,15,15),(20,20,20)

案例一：等值查询间隙锁

分析：
由于id中没有7这条记录，因此将(5,10]锁着，由于优化2,id=10不满足等值条件，next-key lock退化为间隙锁（5,10）。

案例二：非唯一索引等值锁

分析：

1. 由于c是非唯一索引，在加上next-key lock (0,5]之后，会继续往后搜索，由于原则2，访问到的对象都加锁，因此会在(5,10]加上next-key lock。
2. 出于优化2，c=10不满足等值查询条件c=5，因此退化为(5,10)
3. 由于id,c形成覆盖索引，因此不会去查询主键索引，因此id=5不会加锁。

案例三： 主键范围索引

分析：

1. 首先会在(5,10]加上next-key lock，由于id为唯一索引，满足优化1，因此会退化为id=10的行锁。
2. 其次会在(10,15]加上next-key lock

案例四：非唯一索引范围锁

分析：

1. 首先会在(5,10]加上next-key lock。
2. 其次会在(10,15]加上next-key lock。

唯一索引范围锁bug

按照原则1，就只是在(10,15]加上next-key lock，又id是唯一索引，因此照理到15就停止了。但是实际情况还是会将(15,20]加上锁。

案例六：非唯一索引上存在“等值”的例子

mysql>insert into t values(30,10,30)

索引c上出现了两个相同的值，但是他们的id不一致。

与其他的案例分析一致，在(c=5,id=5)到(c=10,id=10), （c=10,id=10）到(c=10,id=30), (c=10,id=30)到(c=15,id=15)上加next-key lock，由于优化2，最后一个next-key lock会退化成间隙锁。

案例七：limit语句加锁

针对于案例六来说

在加上limit之后，在搜索到(c=10,id=30)时就会停止，已经满足了limit的要求，因此不会在(c=10,id=30)到(c=15,id=15)上加间隙锁。

案例八： 动态锁

删除

其实next-key-lock并非一成不变的，他可能跟随其他更新或删除操作，致使其范围扩大，其实只要记住一点：next-key-lock或者间隙锁都是以其右边的值为准。

将id=10的数据删除之后，原先(10,15]的间隙就扩大为(5,15]，因此后续的插入操作会被阻塞。

更新

update t set c=1 where c=5这行操作等同于下面的

insert into t(id, c) values(5,1);		//插入(5,1)
delete from t where c=5; 	//删除(5,5)

索引c上的间隙锁由(5,10]扩充为(1,10]，因此语句二会被阻塞。