【MySQL】InnoDB引擎 —— MVCC —— undolog版本链

一、介绍

回滚日志，在insert、update、delete的时候产生的便于数据回滚的日志。

当我们事务一旦提交或者回滚，那么这份undo log日志是可以被删除的，但是并不会立即被删除。那什么情况下可以立即被删除，什么情况下又不会立即删除呢？

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

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

之前讲undo log的时候也讲到过它的两点作用： 提供回滚(保证事务的原子性) 和 MVCC(多版本并发控制) 。

---

二、版本链

有一张表原始数据为：

DB_TRX_ID : 代表最近修改事务ID，记录插入这条记录或最后一次修改该记录的事务ID，是自增的。

DB_ROLL_PTR ： 由于这条数据是才插入的，没有被更新过，所以该字段值为null。

然后，有四个并发事务同时在访问这张表。

A. 第一步

当事务2执行第一条修改语句之前，InnoDB引擎会记录undo log日志，记录数据变更之前的样子，用来进行数据回滚的，如下图，前面的 0x00001 是 undo log 日志的地址值；然后进行更新操作， 并且记录本次操作的事务ID，事务ID是自增的，记录的就是当前哪一个事务最后一次操作这个数据；回滚指针，回滚指针用来指定如果发生回滚，回滚到哪一个版本，因此指向的就是这条回滚日志。

---

B.第二步

当事务3执行第一条修改语句时，也会记录undo log日志，记录数据变更之前的样子; 然后更新记录，并且记录本次操作的事务ID，回滚指针，回滚指针用来指定如果发生回滚，回滚到哪一个版本。

而对应的，00002这条记录的上一个版本是00001，所以00001指向下面的记录；而当前的表结构中的这条记录，它对应的回滚指针指向的是00002。

事务3执行完成后，就可以提交事务了，提交事务后undo log不会立即删除，原因是因为有活动事务正在用到这条undo log。

---

C. 第三步

事务4最开始查询了id为30的记录，然后再对id为30的记录进行修改

当事务4执行第一条修改语句时，也会记录undo log日志，记录数据变更之前的样子; 然后更新记录，并且记录本次操作的事务ID，回滚指针，回滚指针用来指定如果发生回滚，回滚到哪一个版本。

而对应的，00003这条记录的上一个版本是00002，所以00003指向下面的记录；而当前的表结构中的这条记录，它对应的回滚指针指向的是00003。

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

那么当我们在进行查询的时候，到底应该返回哪一个版本呢？这个实际上不是由undo log的版本链来控制的，具体要返回哪个版本，这个时候又涉及到MVCC实现原理中的readview。