Mysql锁-幻读解决方案\间隙锁

幻读:

1.在可重复读隔离级别下，普通的查询是快照读，是不会看到别的事务插入的数据的。因此，幻读在“当前读”下才会出现。
2.幻读指新插入的行，读到原本存在行的更新结果不算。因为当前读的作用就是能读到所有已经提交记录的最新值。

如何解决幻读？

产生幻读的原因是，行锁只能锁住行，但是新插入记录这个动作，要更新的是记录之间的“间隙”。因此，为了解决幻读问题，InnoDB只好引入新的锁，也就是间隙锁(Gap Lock)。 间隙锁在可重复读隔离级别下才有效。

行锁的加锁关系

行锁，分成读锁和写锁。两种类型行锁的冲突关系。

间隙锁

间隙锁，锁的就是两个值之间的空隙。 间隙锁和行锁合称next-key lock，每个next-key lock是前开后闭区间。
间隙锁存在冲突关系的，是“往这个间隙中插入一个记录”这个操作。间隙锁之间都不存在冲突关系。

间隙锁规则:

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

间隙锁的"困扰”

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

insert into t values(0,0,0),(5,5,5),
(10,10,10),(15,15,15),(20,20,20),(25,25,25);
两个session来模拟并发，并假设N=9。

执行顺序：
1session A 执行select … for update语句，由于id=9这一行并不存在，因此会加上间隙锁(5,10);
2.session B 执行select … for update语句，同样会加上间隙锁(5,10)，间隙锁之间不会冲突，因此这个语句可以执行成功；
3.session B 试图插入一行(9,9,9)，被session A的间隙锁挡住了，只好进入等待；
4.session A试图插入一行(9,9,9)，被session B的间隙锁挡住了。
至此，两个session进入互相等待状态，形成死锁。当然，InnoDB的死锁检测马上就发现了这对死锁关系，让session A的insert语句报错返回了。
间隙锁的引入，可能会导致同样的语句锁住更大的范围，这其实是影响了并发度的。

[资料来源]
1.Mysql实战45讲-丁奇