• MySQL锁算法(行锁的三种算法以及解决幻读问题)


      InnoDB行锁时通过给索引上的索引项加锁来实现的,Oracle时通过在数据块中相对应数据行加锁来实现。

      InnoDB这种行锁实现特点意味着,只有通过索引条件检索条件数据,InnoDB才使用行锁,否则InnoDB将使用表锁。

    行锁的三种算法

      Record Lock :单个记录上的锁 

        锁总会锁住索引记录,锁住的时key。如果InnoDB存储引擎表在建立的时候没有设置任何一个索引,那么这时InnoDB会使用隐式的主键进行锁定。

      Gap Lock:间隙锁,锁定一个范围,但不包含记录本身

        锁定索引记录间隙,确保索引记录的间隙不变

        间隙锁时针对事务隔离级别为可重复读或以上级别而配的

        Gap Lock在InnoDB的唯一作用就是防止其他事务的插入操作,以此防止幻读

      Next-Key Lock:Gap Lock+Record Lock,锁定一个范围,并且锁定记录本身

         在Next-Key Lock 算法下,InnoDB对于行的查询都是采用这种锁定的算法。可以有效的防止幻读。

      当查询的索引含有唯一属性时,InnoDB存储引擎会对Next-Key Lock 进行优化,将其降级为 Record Lock,即仅锁住索引本身,而不是范围。

      当查询的索引为辅助索引时,默认使用Next-Key Locking技术进行加锁,锁定范围是前一个索引到后一个索引之间范围

    解决 Phantom Problem

      在默认的事务隔离级别下,即REPEATABLE READ下,InnoDB存储引擎次采用Next-Key Locking机制来避免Phantom Problem(幻读问题).这点可能不同与其他的数据库,比如Oracle数据库,因为其可能需要在SERIALIZABLE的事务隔离级别下才能解决Phantom Problem。

      Phantom Problem 是指在同一事务下,连续执行两次同样的SQL语句可能导致不同的结果,第二次SQL语句可能会返回之前不存在的行。

      set session tx_isolation='read-committed'; 设置事务隔离级别为不可重复读

  • 相关阅读:
    【模板】常系数线性递推
    【模板】多项式除法
    【模板】多项式求逆
    codeblock的一个小问题
    IP分片浅析
    [LeetCode] Excel Sheet Column Number
    [LeetCode] Excel Sheet Column Title
    [LeetCode] Maximum Gap
    编程计算并输出1~n之间所有素数之和
    [LeetCode] Compare Version Numbers
  • 原文地址:https://www.cnblogs.com/huan30/p/12307503.html
Copyright © 2020-2023  润新知