mysql的redo与undo

1.1.redo log

在InnoDB存储引擎中，事务日志通过重做日志文件（redo log）和日志缓冲（InnoDB log buffer）实现。当一个事务开始时，会记录事务的一个LSN（Log Sequence Number）；当事务执行时，会往InnoDB的日志缓冲中插入事务日志；当事务提交时，必须先将日志缓冲写入磁盘，换言之，就是先写日志在写数据，这种方式称作预写日志WAL（write ahead logging）。

1.2.undo log

重做日志记录了事务的行为，可以方便的通过其进行“重做”。但事务有时还需要撤销，这是就需要undo。undo与redo正好相反，undo是先写数据后记录undo log；事务对数据库进行修改时，会产生redo和undo，当有错误或rollback时，可以根据undo log将数据恢复到修改前的样子；undo存放在数据库内部的特殊段中（segment），undo段位于共享表空间内。

undo并非对数据的物理恢复，而是逻辑恢复，例如插入了10万条数据，使表空间增加，undo后表空间并不会收缩；对于每条insert，undo是做相应的delete，对于update则是做了相反的update。

1.3.redo与undo

假设有A、B两个数据，值分别为1、2，开启事务分别对其进行修改A → 3，B → 4，在提交，过程如下：

• 事务开始

• 记录A=3到redo log

• 修改A=3

• 记录A=1到undo log

• 记录B=4到redo log

• 修改B=4

• 记录B=2到undo log

• 将redo log写入磁盘

• 事务提交