InnoDB 中文参考手册 --- 犬犬(心帆)翻译 10 multiversioning 的实现
由于 InnoDB 是一个 multiversioned 数据库系统，它必须在表空间内保存记录行的先期版本信息。这个信息被存储在被称为回滚段(rollback segment)的数据结构中，这与 Oracle 类似。

InnoDB 在内部处理时在数据库中为每行记录添加两个字段。一个6-byte 字段描述最后一个插入或更新该行的事务的标识符。同样被删除记录在内部处理上为更新该行的某一标志位， 该标志位用于记录它已被删除。每行记录同样包含着一个名为滚指针(roll pointer)的 7-byte 字段。这个指针指向一个在回滚段中存储的撤消日志记录(undo log record)。如果该行被更新过，那么撤消日志记录中包含必要的信息来重建它被更新前的内容。

InnoDB 需求通过一个事务的回滚来实现使用回滚段中的信息执行撤销操作。它也用于为一个 consistent read 来重建一个记录行的晚期版本。

在回滚段中的撤销日志被分为插入和更新撤销日志。插入撤销日志(Insert undo logs)仅仅只在事务回滚时需求，它可以在事务一提交就被抛弃。更新撤销日志(Update undo logs)同样也在 consistent reads 中使用，它们将在当前没有事务时被抛弃。InnoDB 指派了一个数据快照，而 consistent read 需求更新撤销日志中的信息来重建一个数据库行的晚期版本。

必须记录有规律地提交你的事务，同样的这些事务只发出了consistent reads。否则 InnoDB 不能够从更新撤销日志中抛弃数据，则回滚段可能会添加地太大而填满了整个表空间。

回滚段中的撤销日志记录的物理尺寸通常比它们绝对应的插入或更新的记录要小些。 你可以通过学习这些信息预算出回滚段所需的空间。

在 multiversioning 的设计中，以一条 SQL 语句删除一个记录行时，该记录并不会立即从数据库中移除。只在当 InnoDB 抛弃删除的更新撤销日志记录时，它才会从数据库中物理地移除相应的记录行以及它的索引。 这个移除操作被称为 purge，它是非常快的，通常以与执行删除的 SQL 语句相反的时间顺序执行。