MySQL读书笔记--Rollback与MVCC的实现原理

在MySQL读书笔记--事务的ACID及实现中介绍一下重做日志。在这本篇文章，只提及重做日志中redo，并简单介绍了它的作用和实现过程。其实在重做日志中，还有一个重要组成部分---undo段。undo段是实现事务滚回和MVCC(多版本并发控制)的根本。

undo段是位于共享表空间的一个特殊字段，主要存储(相反)的事务记录。在事务提交之后不能马上删除undo log 和 undo log所在页。因为可能由其他事务在使用。所以事务提交时将undo log 放入一个链表中，是否要删除由purge线程判断。

滚回的实现原理：

    INSERT, INNODB引擎会生成DELETE
    DELETE, INNODB引擎会生成INSERT
    UNPDATE,会生成一个相反的操作

在滚回时，会从undo执行对应操作。

MVCC的实现：

 一致性非锁定读：Innodb通过行多版本控制的方式来读取当前执行时间数据库种的行数据，如果读取的行正在执行行DELETE或者UPDATE操作，这时读取操作不会因此等待上锁的释放，而是取夺取行的一个快照。
快照数据是指该行的之前版本的数据，该实现是通过undo段来实现完成。而undo用来在事务中滚回数据，因此快照数据本身是没有额外开销。读取快照不需要上锁，因为没有事务对历史数据进行操作

这个实现的条件是Innodb的事务类型必须是READ COMMITTED 或者REPEATABLE READ。

在READ COMMITTED 下，对于快照数据，一致性非锁读总是读取被锁定行的最新的一份快照数据。在REPEATABLE READ下