innodb是如何巧妙实现事务隔离级别-转载

原文地址：innodb是如何巧妙实现事务隔离级别

　　之前的文章mysql锁机制详解中我们详细讲解了innodb的锁机制，锁机制是用来保证在并发情况下数据的准确性，而要保证数据准确通常需要事务的支持，而mysql存储引擎innodb是通过锁机制来巧妙地实现事务的隔离特性中的4种隔离级别。

　　事务ACID特性，其中I代表隔离性(Isolation)。隔离性是指，多个用户的并发事务访问同一个数据库时，一个用户的事务不应该被其他用户的事务干扰，多个并发事务之间要相互隔离。

1. 事务之间如何互相干扰

　　一个事务是如何干扰其他事务呢？举个例子，有如下表：

create table lock_example(id smallint(10),name varchar(20),primary key id)engine=innodb;

　　表中有如下数据：

1, zhangsan
2, lisi
3, wangwu

demo1:

　　事务A，先执行，处于未提交的状态：

insert into t values(4, 'zhaoliu');

　　事务B，后执行，也未提交：

select * from t;

　　如果事务B能够读取到(4, zhaoliu)这条记录，说明事务A就对事务B产生了影响，这种影响叫做“读脏”，即读到了未提交事务操作的记录。

demo2:

　　事务A，先执行：

select * from t where id=1;

结果集为

1,zhangsan

　　事务B，后执行，并且提交：

update t set name=xxx where id=1;

commit;

　　事务A，再次执行相同的查询：

select * from t where id=1;
结果集为：
1, xxx

　　这次是已提交事务B对事务A产生的影响，这种影响叫做“不可重复读”，即一个事务内相同的查询，却得到了不同的结果。

demo3:

　　事务A，先执行：

select * from t where id>3;

　结果集为：

　NULL

　　事务B，后执行，并且提交：

insert into t values(4, zhaoliu);

commit;

　　事务A，首次查询了id>3的结果为NULL，于是想插入一条为4的记录：

insert into t values(4, xxoo);
结果集为：
Error : duplicate key!

　　你可能会想。。。你TM在逗我？查了id>3为空集，insert id=4时又告诉我PK冲突？→_→

　　这次是已提交事务B对事务A产生的影响，这种影响叫做“幻读”。

　　如上，并发的事务可能导致其他事务出现读脏、不可重复读、幻读。为了避免如上情况出现，innodb又做了哪些努力呢？

2. InnoDB实现了哪几种事务的隔离级别?

　　InnoDB实现了四种不同事务的隔离级别：

• 读未提交(Read Uncommitted)
• 读提交(Read Committed, RC)
• 可重复读(Repeated Read, RR)
• 串行化(Serializable)

　　不同事务的隔离级别，实际上是一致性与并发性的一个权衡与折衷。

3. 四种事务的隔离级别，innodb如何实现?

　　InnoDB使用不同的锁策略(Locking Strategy)来实现不同的隔离级别。

a. 读未提交(Read Uncommitted)

　　这种事务隔离级别下，select语句不加锁，也不是快照读。

SELECT statements are performed in a nonlocking fashion.

　　此时，可能读取到不一致的数据，即“读脏”。这是并发最高，一致性最差的隔离级别。

b. 读提交(Read Committed, RC)

1. 普通select是快照读；
2. 加锁的select, update, delete等语句，除了在外键约束检查(foreign-key constraint checking)以及重复键检查(duplicate-key checking)时会封锁区间，其他时刻都只使用记录锁；
3. 间隙锁(gap lock)、临建锁(next-key lock)在该级别下失效；

  此时，其他事务的插入依然可以执行，就可能导致，读取到幻影记录。该级别是最常使用的。而且如果是不上锁的select，可能产生不可重复读。

　　该级别下是通过快照读来防止读脏的。因为在该级别下的快照读总是能读到最新的行数据快照，当然，必须是已提交事务写入的，所以可能产生不可重复读。

c. 可重复读(Repeated Read, RR)

　　这是InnoDB默认的隔离级别，在RR下：

1. 普通的select使用快照读(snapshot read)，这是一种不加锁的一致性读(Consistent Nonlocking Read)，底层使用MVCC来实现；
2. 加锁的select(select ... in share mode / select ... for update), update, delete等语句，它们的锁，依赖于它们是否在唯一索引(unique index)上使用了唯一的查询条件(unique search condition，此时使用记录锁)，或者范围查询条件(range-type search condition，此时使用间隙锁或临键锁)；
3. 在唯一索引上使用唯一的查询条件，会使用记录锁(record lock)，而不会封锁记录之间的间隔，即不会使用间隙锁(gap lock)与临键锁(next-key lock)；
4. 范围查询条件或者是非唯一索引，会使用间隙锁与临键锁，锁住索引记录之间的范围，避免范围间插入记录，以避免产生幻影行记录，以及避免不可重复读；

　　在该级别下

• 通过快照读以及锁定区间来实现避免产生幻读和不可重复读；

• 某个事务首次read记录的时间为T，未来不会读取到T时间之后已提交事务写入的记录，以保证连续相同的read读到相同的结果集，这可以防止不可重复读；

• RR下是通过间隙锁，临键锁来解决幻影读问题；

 

d. 串行化(Serializable)

　　这种事务的隔离级别下，所有select语句都会被隐式的转化为select ... in share mode，也就是默认上共享读锁(S锁)。

　　所以，如果事务A先执行如下sql之后，会尝试获取所查询行的IS锁(和别的IS、IX锁是兼容的)，这时别的事务也能获取这些行的IS锁甚至是S锁，但是如果接下来，事务A如果update或delete其中的某些行，这时就获取了X锁，别的事务即便是执行普通的select语句也会阻塞，因为它们尝试获取IS锁，但是IS锁和X锁是互斥的，这样就避免了读脏、不可重复读以及幻读，所有事务就只能串行了。

select ... ;

　　这是一致性最好的，但并发性最差的隔离级别。高并发量的场景下，几乎不会使用上述a和d这两种隔离级别。

4. 总结

  并发事务之间相互干扰，就可能导致事务出现读脏，不可重复读，幻读等问题。

  InnoDB实现了SQL92标准中的四种隔离级别：

• 读未提交：select不加锁，可能出现读脏；

• 读提交(RC)：普通select快照读，锁select /update /delete 会使用记录锁，可能出现不可重复读；

• 可重复读(RR)：普通select快照读，锁select /update /delete 根据查询条件等情况，会选择记录锁，或者间隙锁/临键锁，以防止读取到幻影记录；

• 串行化：select隐式转化为select ... in share mode，会被update与delete互斥；

  InnoDB默认的隔离级别是RR，用得最多的隔离级别是RC