14.3 InnoDB 多版本

InnoDB是多版本存储引擎：它保留有关已更改行的旧版本的信息，以支持诸如并发和rollback的事务功能。此信息以称为rollback segment的数据结构存储在 table 空间中(在 Oracle 中类似的数据结构之后)。 InnoDB使用回滚段中的信息来执行事务回滚中所需的撤消操作。它还使用该信息为consistent read构建行的早期版本。

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

回滚段中的撤消日志分为插入和更新撤消日志。插入撤消日志仅在事务回滚时才需要，并且在事务提交后可以立即将其丢弃。更新撤消日志也用于一致的读取，但是只有在不存在InnoDB已为其分配快照的事务(一致的读取可能需要更新撤消日志中的信息来构建早期版本的快照)之后，才能丢弃更新撤消日志。数据库行。

定期提交您的 Transaction，包括仅发出一致读取的 Transaction。否则，InnoDB无法丢弃更新撤消日志中的数据，并且回滚段可能会变得太大，从而填满了您的 table 空间。

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

在InnoDB多版本方案中，当您使用 SQL 语句删除行时，并不会立即将其从数据库中物理删除。 InnoDB仅在丢弃为删除而编写的更新撤消日志记录时，才物理删除相应的行及其索引记录。此删除操作称为purge，它非常快，通常花费与执行删除操作的 SQL 语句相同的时间 Sequences。

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

多版本索引和二级索引

InnoDB多版本并发控制(MVCC)对次级索引的处理与对聚 Cluster 索引的处理不同。聚 Cluster 索引中的记录将就地更新，其隐藏的系统列指向撤消日志条目，可以从中重建记录的早期版本。与聚 Cluster 索引记录不同，辅助索引记录不包含隐藏的系统列，也不会就地更新。

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

如果将二级索引记录标记为删除或通过较新的事务更新了二级索引页，则不使用covering index技术。 InnoDB而不是从索引结构中返回值，而是在聚集索引中查找记录。

但是，如果启用了索引条件下推(ICP)优化，并且只能使用索引中的字段来评估WHERE条件的某些部分，则 MySQL 服务器仍会将WHERE条件的这一部分下推到使用索引对其进行评估的存储引擎。如果找不到匹配的记录，则避免聚集索引查找。如果找到匹配的记录，即使在删除标记的 Logging，InnoDB也会在聚集索引中查找记录。