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

上一篇:C/C++中peek函数的原理及应用


下一篇:QT Creator 快速入门教程 读书笔记(三)