• 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

  • 相关阅读:
    【Head First Servlets and JSP】笔记3:Servlet的生命周期
    正则表达
    【Java Web】把逻辑名映射到servlet文件
    【Head First Servlets and JSP】笔记2:MVC迷你教程
    【算法(第4版)】笔记
    【Head First Servlets and JSP】笔记1
    【python】对象和面向对象
    【深度探索c++对象模型】Function语义学之成员函数调用方式
    【c++】多重继承与虚继承
    【Scrapy】Selectors
  • 原文地址:https://www.cnblogs.com/yanht/p/11801511.html
Copyright © 2020-2023  润新知