随机插入或删除辅助索引中的数据可能会导致索引碎片化。碎片化意味着磁盘上索引页的物理顺序与页面上记录的索引顺序不接近，或者分配给索引的 64 页块中有许多未使用的页面。

碎片化的一个症状是表占用的空间比它“应该”占用的空间多。确切地说，这很难确定。所有InnoDB数据和索引都存储在B 树中，它们的填充因子可能在 50% 到 100% 之间变化。碎片化的另一个症状是像这样的表扫描比它“应该”花费的时间要长

SELECT COUNT(*) FROM t WHERE non_indexed_column <> 12345;

前面的查询要求 MySQL 执行全表扫描，这是大型表中最慢的查询类型。

为了加快索引扫描速度，您可以定期执行“null”ALTER TABLE操作，这会导致 MySQL 重建表

ALTER TABLE tbl_name ENGINE=INNODB

您还可以使用ALTER TABLE tbl_name FORCE执行“null”alter 操作来重建表。

ALTER TABLE tbl_name ENGINE=INNODB和ALTER TABLE tbl_name FORCE都使用在线 DDL。有关更多信息，请参阅第 17.12 节“InnoDB 和在线 DDL”。

执行碎片整理操作的另一种方法是使用mysqldump将表转储到文本文件，删除该表，然后从转储文件重新加载它。

如果插入索引的数据始终是升序的，并且仅从末尾删除记录，则InnoDB文件空间管理算法可确保索引中不会发生碎片化。