参考官方文档：

https://dev.mysql.com/doc/refman/5.7/en/innodb-multi-versioning.html

InnoDB是一个多版本的存储引擎：它保存有关旧版本更改行的信息，以支持事务功能，如并发和回滚。 这些信息存储在表空间中的数据结构中，称为回滚段（在Oracle中的类似的数据结构）。 InnoDB使用回滚段中的信息执行事务回滚中所需的撤消操作。 它还使用这些信息构建一个行的早期版本以进行一致的读取。

在内部，InnoDB为存储在数据库中的每一行添加三个字段。 一个6字节的DB_TRX_ID字段表示插入或更新该行的最后一个事务的事务标识符。 另外，删除在内部被视为更新，其中行中的特殊位被设置为将其标记为删除。 每行还包含一个称为滚动指针的7字节DB_ROLL_PTR字段。 滚动指针指向写入回滚段的撤消日志记录。 如果该行已更新，则撤消日志记录包含在更新行之前重建该行内容所需的信息。 一个6字节的DB_ROW_ID字段包含一个随着新行插入而单调递增的行ID。 如果InnoDB自动生成聚集索引，则索引包含行ID值。 否则，DB_ROW_ID列不会出现在任何索引中。

撤销日志回滚段分为插入和更新撤消日志。 插入撤消日志只在事务回滚中需要，并且只要事务提交就可以丢弃。 更新撤消日志也用于一致性读取，但只有当没有事务存在时才会丢弃它们，InnoDB为其分配了一个快照，在一致的读取中可能需要更新撤消日志中的信息来构建早期版本的 数据库行。

定期提交您的事务，包括只发布一致读取的事务。 否则，InnoDB不能从更新撤消日志中丢弃数据，并且回滚段可能变得太大，填满你的表空间。

回滚段中撤销日志记录的物理大小通常小于相应的插入或更新行。 您可以使用此信息来计算回滚段所需的空间。

在InnoDB多版本方案中，当您使用SQL语句删除行时，行不会立即从数据库中物理删除。 当InnoDB为删除放弃写入的更新撤销日志记录时，它只会物理删除相应的行及其索引记录。 这个删除操作称为清除，它非常快，通常与删除的SQL语句的时间顺序相同。

如果您在表中以大致相同的速率插入和删除小批量行，则清除线程可能开始落后，并且由于所有“死”行，表可能变得越来越大，从而使所有磁盘都是磁盘绑定的和变慢。 在这种情况下，通过调整innodb_max_purge_lag系统变量来限制新行操作，并为清除线程分配更多资源。 有关更多信息，请参见第14.14节“InnoDB启动选项和系统变量”。

多版本和二级索引

InnoDB多版本并发控制（MVCC）将二级索引视为与聚簇索引不同。 聚集索引中的记录在原地更新，其隐藏系统列指向撤销日志条目，从中可以重建早期版本的记录。 与聚集索引记录不同，二级索引记录不包含隐藏的系统列，也不原地更新。

当二级索引列更新时，旧的二级索引记录将被删除标记，插入新记录，最后清除记录的删除标记。 当二级索引记录的被删除标记或二级索引页面被新的事务更新时，InnoDB将在聚簇索引中查找数据库记录。 在聚集索引中，检查记录的DB_TRX_ID，如果记录在读取事务启动后被修改，则从撤消日志中检索正确版本的记录。

如果二级索引记录被标记为删除或者二级索引页面被新的事务更新，则不使用覆盖索引技术。 InnoDB不是从索引结构返回值，而是在聚集索引中查找记录。

但是，如果启用了索引条件下推（ICP）优化，并且可以仅使用索引中的字段评估WHERE条件的某些部分，那么MySQL服务器仍然会将WHERE条件的这部分向下推送到其评估使用索引的存储引擎。 如果找不到匹配记录，则避免聚集索引查找。 如果找到匹配记录，即使在删除标记的记录中，InnoDB也会在聚簇索引中查找记录。