mysql面试题——日志与MVCC

一：什么是MVCC？

多版本并发控制，更好的方式去处理读-写冲突，就是为了查询一些正在被另一个事务更新的行，并且可以看到它们被更新之前的值，这样在做查询的时候就不用等待另一个事务释放锁。

二： 快照读与当前读

快照图：读取的是快照数据，不加锁的简单的 SELECT 都属于快照读

SELECT * FROM player WHERE ...

当前读：读取的是记录的最新版本，加锁的 SELECT，或者对数据进行增删改都会进行当前读

SELECT * FROM XX_table LOCK IN SHARE MODE;
SELECT * FROM xx_table FOR UPDATE;
INSERT INTO xx_table ...
DELETE FROM xx_table ...
UPDATE xx_table ...

三：MVCC实现原理

MVCC 的实现依赖于：隐藏字段、Undo Log、Read View。

1. 隐藏字段 ：trx_id，roll_pointer
2. 
3. ReadView：Readview 就是事务在使用MVCC机制进行快照读操作时产生的读视图。当事务启动时，会生成数据库系统当前的一个快照，InnoDB 为每个事务构造了一个数组，用来记录并维护系统当前活跃事务的ID（"活跃"指的就是，启动了但还没提交）。

四：MVCC整体操作流程

1. 首先获取事务自己的版本号，也就是事务 ID；
2. 获取 ReadView；
3. 查询得到的数据，然后与 ReadView 中的事务版本号进行比较；
4. 如果不符合 ReadView 规则，就需要从 Undo Log 中获取历史快照；
5. 最后返回符合规则的数据。
   ReadView的规则
   （1）如果被访问版本的trx_id属性值与ReadView中的 creator_trx_id 值相同，意味着当前事务在访问它自己修改过的记录，所以该版本可以被当前事务访问。
   （2）如果被访问版本的trx_id属性值小于ReadView中的 up_limit_id 值，表明生成该版本的事务在当前事务生成ReadView前已经提交，所以该版本可以被当前事务访问。
   （3）如果被访问版本的trx_id属性值大于或等于ReadView中的 low_limit_id 值，表明生成该版本的事务在当前事务生成ReadView后才开启，所以该版本不可以被当前事务访问。
   （4）如果被访问版本的trx_id属性值在ReadView的 up_limit_id 和 low_limit_id 之间，那就需要判断一下trx_id属性值是不是在 trx_ids 列表中。
   如果在，说明创建ReadView时生成该版本的事务还是活跃的，该版本不可以被访问。
   如果不在，说明创建ReadView时生成该版本的事务已经被提交，该版本可以被访问

五：举例说明

读已提交（READ COMMITTED）隔离级别下 ：一个事务中的每一次 SELECT 查询都会重新获取一次Read View。

可重复读隔离级别下 ：因为一个事务只在第一次 SELECT 的时候会获取一次 Read View，而后面所有的 SELECT 都会复用这个 Read View