mysql行锁算法_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'; 设置事务隔离级别为不可重复读