MySQL面试-redo log、undo log、MVCC

一、redo log

---

• 重做日志，记录的是事务提交时数据页的物理修改（保存的是具体数据库表重的每一行实际数据），是用来实现事务的持久性。

• 该日志文件由两部分组成：重做日志缓冲（redo log buffer）以及重做日志文件（redo log file）,前者是在内存中，后者在磁盘中。当事务提交之后会把所有修改信息都存到该日志文件中, 用于在刷新脏页到磁盘,发生错误时, 进行数据恢复使用。

作用：

就是保存我们程序中事务提交之后（程序已经任务数据持久化成功了），InnoDB引擎将 Buffer Pool缓存池中的数据持久化到物理磁盘中 由于引擎发生的异常错误，从而导致数据未能从缓存中持久化到磁盘中，保证数据的持久性。

具体执行流程：

有了redolog之后，当对缓冲区的数据进行增删改之后，会首先将操作的数据页的变化，记录在redo log buffer中。在事务提交时，会将redo log buffer中的数据刷新到redo log磁盘文件中。过一段时间之后，如果刷新缓冲区的脏页到磁盘时，发生错误，此时就可以借助于redo log进行数据恢复，这样就保证了事务的持久性。 而如果脏页成功刷新到磁盘 或 或者涉及到的数据已经落盘，此时redolog就没有作用了，就可以删除了，所以存在的两个redolog文件是循环写的。

衍生问题：为什么每一次提交事务，要刷新redo log 到磁盘中呢，而不是直接将buffer pool中的脏页刷新

到磁盘呢 ?回答：因为在业务操作中，我们操作数据一般都是随机读写磁盘的，而不是顺序读写磁盘。 而redo log在往磁盘文件中写入数据，由于是日志文件，所以都是顺序写的。顺序写的效率，要远大于随机写。 这种先写日志的方式，称之为 WAL（Write-Ahead Logging）。

二、undo log

---

• 回滚日志，用于记录数据被修改前的信息 , 作用包含两个 : 提供回滚(保证事务的原子性) 和MVCC(多版本并发控制) 。

• 对于 undo log也就是保证事务的原子性，在事务回滚的时候起到作用。

而undo log保存的是在执行了某操作之后的一种通过sql语句回滚成原来数据的sql语句手法，也就是说，undo log保存的是sql语句。

具体执行流程：

undo log和redo log记录物理日志不一样，它是逻辑日志。可以认为当delete一条记录时，undo log中会记录一条对应的insert记录，反之亦然，当update一条记录时，它记录一条对应相反的update记录。当执行rollback时，就可以从undo log中的逻辑记录读取到相应的内容并进行回滚。

• Undo log销毁：undo log在事务执行时产生，事务提交时，并不会立即删除undo log，因为这些日志可能还用于MVCC。

• Undo log存储：undo log采用段的方式进行管理和记录，存放在前面介绍的 rollback segment回滚段中，内部包含1024个undo log segment。

三、 InnoDB引擎重MVCC的底层原理

MVCC是什么？

全称 Multi-Version Concurrency Control，多版本并发控制。指维护一个数据的多个版本，使得读写操作没有冲突，快照读为MySQL实现MVCC提供了一个非阻塞读功能。MVCC的具体实现，还需要依赖于数据库记录中的三个隐式字段、undo log日志、readView。

3.1 三个隐藏字段

隐藏字段 含义

• DB_TRX_ID 最近修改事务ID，记录插入这条记录或最后一次修改该记录的事务ID。

• DB_ROLL_PTR 回滚指针，指向这条记录的上一个版本，用于配合undo log，指向上一个版本。

• DB_ROW_ID 隐藏主键，如果表结构没有指定主键，将会生成该隐藏字段。

3.2 undo log日志

① 回滚日志，在insert、update、delete的时候产生的便于数据回滚的日志（会形成版本链）。

② 当insert的时候，产生的undo log日志只在回滚时需要，在事务提交后，可被立即删除。

③ 而update、delete的时候，产生的undo log日志不仅在回滚时需要，在快照读时也需要，不会立即被删除。

版本链：

这里就是在执行DML语句的时候，会形成每一个事务在执行DML之后由 DB_TRX_ID(当前事务ID) 和 DB_ROLL_PTR(回滚指针) 两个隐藏字段进行逻辑上形成一个 事务对数据操作的一个版本链。

版本链的场景体现：

最终我们发现，不同事务或相同事务对同一条记录进行修改，会导致该记录的undolog生成一条记录版本链表，链表的头部是最新的旧记录，链表尾部是最早的旧记录。

3.3 readview

ReadView（读视图）是 快照读 SQL执行时MVCC提取数据的依据，记录并维护系统当前活跃的事务（未提交的）id

ReadView中包含了四个核心字段：

字段 含义

• m_ids 当前活跃的事务ID集合

• min_trx_id 最小活跃事务ID

• max_trx_id 预分配事务ID，当前最大事务ID+1（因为事务ID是自增的）

• creator_trx_id ReadView 创建者的事务ID

而在readview中就规定了版本链数据的访问规则：trx_id 代表当前undolog版本链对应事务ID。

条件 是否可以访问 说明

• trx_id == creator_trx_id 可以访问 成立，说明数据是当前这个事务更改的。

• trx_id < min_trx_id 可以访问 成立，说明数据已经提交了。

• trx_id > max_trx_id 不可以访问 成立，说明该事务是在ReadView生成后才开启。

• min_trx_id<=trx_id<=max_trx_id 如果trx_id不在m_ids中,可以访问 成立，说明数据已经提交

不同的隔离级别，生成ReadView的时机不同：

① READ COMMITTED （RC）：在事务中每一次执行快照读时生成ReadView。

② REPEATABLE READ（RR）：仅在事务中第一次执行快照读时生成ReadView，后续复用该ReadView。

原理分析

MVVC原理就是在对某条数据执行DML语句的时候，会由 两个隐藏字段 DB_TRX_ID(当前事务ID) 和 DB_ROLL_PTR(回滚指针) 构建成一个当前行数据的版本链，而在我们执行 select读数据的时候，每一个事务会形成一个快照读ReadView（不同隔离模式下生成的时机不同），然后根据访问版本链路数据的规则进行选择读哪一个版本的数据，这样就可以保证事务之间数据的隔离性，而redo log 和 undo log就是保证数据的一致性、持久性、原子性。

基于以上的分析，从而得知在不同得事务隔离级别下，由于生成得ReadView快照读的时机不一样，再结合版本链上数据的访问规则之下，就可以解决对应的在并发下的事务的脏读、不可重复读、幻读的问题。