8、undo log
undo log（回滚日志）：是 Innodb 存储引擎层生成的日志，实现了事务中的原子性，主要用于事务回滚和 MVCC。
- 事务回滚
- 在事务没提交之前，MySQL 会把 更新前的数据 记录到 undo log 日志文件 里面，当事务回滚时，可以利用 undo log 来进行回滚。说白了，undo log其实作用就是 保存历史数据，如下图：
-
每次操作前，数据库都会把对应的信息记录到 undo log 中：
- 插入一条记录时，要把这条记录的主键值 记录到 undo log 中，这样之后回滚时只需要把这个主键值对应的记录删掉就好了；
- 删除一条记录时，要把这条记录中的内容 记录到 undo log 中，这样之后回滚时再把由这些内容组成的记录插入到表中就好了；
- 更新一条记录时，要把被更新的列的旧值 记录到 undo log 中，这样之后回滚时再把这些列更新为旧值就好了
-
每次操作产生的 undo log 格式中都会有 一个 trx_id 事务id 和 roll_pointer 指针：
-
通过 trx_id 可以知道 该记录是被 哪个事务修改的（trx_id就是这个事务的id）
-
通过 roll_pointer 指针可以将这些 undo log 串成一个链表，这个链表就被称为版本链：
-
- MVCC（多版本并发控制）
- 可以通过 ReadView + undo log 实现 MVCC
- MVCC：在这个版本链中，如果最近的记录 对某个并发事务可见，那么这个事务就可以访问这个记录。如果不可见，就会顺着 undo log 版本链里查找，直到找到这个事务可见的记录。通过这个机制控制 并发事务访问同一个记录 的，这个机制就叫 MVCC（多版本并发控制）