一、版本链（undo 日志）
a. 什么是版本链
版本链就是一条以事务为节点的单链表。其 next 指针指向前一个版本的事务。
b. 版本链的增删
当一个事务被完成时，这个事务就会被加入到版本链里去；当要回滚时，版本链就会删除一些节点，使得头节点是回滚后的事务的上一个旧版本。而如果要更新 MySQL 中的表的内容时，更新前的内容会被拷贝一份并加入版本链里面，然后再改表的内容，最后把这个事务 ID 在原来的旧版本上加 1.
举个例子，假如现在已经有这个记录：
- 我们现在要把这个记录中的名字改成 "李四" ，要经过以下步骤：
步骤一：标题把原记录拷贝一份到 undo 日志中（添加到版本历史链中）
步骤二：修改 name，事务 ID 和回滚指针，使其这向上一个版本的记录
再举个例子，假如我们要接着把"李四"的那条记录里的年龄改成 38 岁，也还是继续以下操作：
步骤一：把李四那条记录拷贝一份到 undo 日志中（添加到历史版本链里） 
步骤二：修改年龄、事务 ID和回滚指针的指向，使其指向上一个版本的记录
二、如何通过版本链实现多版本控制
a. 如何实现回滚？
其实原理很简单，就是把上一个版本的记录从 undo 日志拿出来，覆盖到当前版本上就行了。举个例子，假如我要回滚到最开始那条记录：
最开始的那条记录
此时历史版本链为这样：
那么 MySQL 就会按一下步骤运行：
步骤一：第一次回滚 
步骤二：第二次回滚，回滚完成
b. 历史版本链如何存插入、删除操作的事务
其实也很简单，在拷贝记录时，如果是插入操作，就把进入 undo 日志的那条记录标记为删除操作；如果是删除操作，就把进入 undo 日志的那条记录标记为插入操作。到时候回滚时直接按着所记录的操作运行就行了。