MySQL表的碎片整理和空间回收小结
mysql表碎片化（table fragmentation）的原因
关于mysql中表碎片化（table fragmentation）产生的原因，简单总结一下，mysql engine不同，碎片化的原因可能也有所差别。这里没有深入理解、分析这些差别。此文仅以innodb引擎为主。总结如有不足或错误的地方，敬请指出。
innodb表的数据存储在页（page）中，每个页可以存放多条记录。这些记录以树形结构组织，这颗树称为b+树索引。表中数据和辅助索引都是使用b+树结构。维护表中所有数据的这颗b+树索引称为聚簇索引，通过主键来组织的。聚簇索引的叶子节点包含行中所有字段的值，辅助索引的叶子节点包含索引列和主键列。
在innodb中，删除一些行，这些行只是被标记为“已删除”，而不是真的从索引中物理删除了，因而空间也没有真的被释放回收。innodb的purge线程会异步的来清理这些没用的索引键和行。但是依然没有把这些释放出来的空间还给操作系统重新使用，因而会导致页面中存在很多空洞。如果表结构中包含动态长度字段，那么这些空洞甚至可能不能被innodb重新用来存新的行，因为空间空间长度不足。关于这个你可以参考博客overview of fragmented mysql innodb tables。
另外，删除数据就会导致页（page）中出现空白空间，大量随机的delete操作，必然会在数据文件中造成不连续的空白空间。而当插入数据时,这些空白空间则会被利用起来.于是造成了数据的存储位置不连续。物理存储顺序与逻辑上的排序顺序不同,这种就是数据碎片。
对于大量的update，也会产生文件碎片化 ， innodb的最小物理存储分配单位是页(page)，而update也可能导致页分裂（page split），频繁的页分裂，页会变得稀疏，并且被不规则的填充，所以最终数据会有碎片。
first at all you must understand that mysql tables get fragmented when a row is updated, so it's a normal situation. when a table is created, lets say imported using a dump with data, all rows are stored with no fragmentation in many fixed size pages. when you update a variable length row, the page containing this row is divided in two or more pages to store the changes, and these new two (or more) pages contains blank spaces filling the unused space.
表的数据存储也可能碎片化。然而数据存储的碎片化比索引更加复杂。有三种类型的数据碎片化。##下面部分内容摘自【高性能mysql】##
行碎片（row fragmentation）
这种碎片指的是数据行被存储为多个地方的多个片段。即使查询只从索引中访问一行记录。行碎片也会导致性能下降。
行间碎片（intra-row fragmentaion）
行间碎片是指逻辑上顺序的页，或者行在磁盘上不是顺序存储的。行间碎片对诸如全表扫描和聚簇索引扫描之类的操作有很大的影响，因为这些操作原本能够从磁盘上顺序存储的数据中获益。
剩余空间碎片（free space fragmentation）
剩余空间碎片是指数据页中有大量的空余空间。这会导致服务器读取大量不需要的数据。从而造成浪费。
对于myisam表，这三类碎片化都有可能发生。但innodb不会出现短小的行碎片；innodb会移动短小的行并写到一个片段中。innodb会移动短小的行并重写到一个片段中。
官方文档14.15.4 defragmenting a table关于降低表的碎片化介绍如下（非常简洁，mysql官方文档往往简洁，信息量大，但是没有详细介绍）：
random insertions into or deletions from a secondary index can cause the index to become fragmented. fragmentation means that the physical ordering of the index pages on the disk is not close to the index ordering of the records on the pages, or that there are many unused pages in the 64-page blocks that were allocated to the index.
one symptom of fragmentation is that a table takes more space than it “should” take. how much that is exactly, is difficult to determine. all innodb data and indexes are stored in b-trees, and their fill factor may vary from 50% to 100%.
从二级索引中随机插入或删除可能会导致索引碎片化。碎片意味着磁盘上索引页的物理排序不接近页面上记录的索引排序，或者64页块中有许多未使用的页面被分配给索引。
碎片化的一个症状是表格占用的空间比“应该”占用的空间多。多少确切地说，很难确定。所有 innodb 数据和索引都存储在 b-trees 中，它们的 fill factor 可能在50％到100％之间变化。碎片的另一个症状是像这样的表扫描需要比“应该”花费更多的时间
mysql中如何找出碎片化严重的表
关于mysql中表碎片化，那么如何找出mysql中的碎片，一般有两种方法。
方法1：使用show table status from xxxx like 'xxxx' \g;
第一个xxx:表所在的数据库名称，第二个xxx:要查询的表名。这个方法其实不太实用。例如，只能单个表的查询碎片化情况（难道一个数据库要一个个表去试？），不能查询某个数据库或整个实例下所有表的碎片化等等。这里仅仅作为一个参考方法而已。
mysql> create table frag_tab_myisam
-> (
-> id int,
-> name varchar(63)
-> ) engine=myisam;
query ok, 0 rows affected (0.00 sec)
mysql> insert into frag_tab_myisam
-> values(1, 'it is only test row 1');
query ok, 1 row affected (0.00 sec)
mysql>
mysql> insert into frag_tab_myisam
-> values(2, 'it is only test row 2');
query ok, 1 row affected (0.00 sec)
mysql>
mysql>
mysql> insert into frag_tab_myisam
-> values(3, 'it is only test row 3');
query ok, 1 row affected (0.00 sec)
mysql>
mysql> insert into frag_tab_myisam
-> values(4, 'it is only test row 4');
query ok, 1 row affected (0.00 sec)
mysql>
mysql> show table status from kkk like 'frag_tab_myisam' \g;
如下截图所示，如果没有dml操作，data_free的大小是0
然后我们在数据库上删除掉2条记录，如下所示,data_free的大小为64kb大小了。
mysql> delete from frag_tab_myisam where id =1;
query ok, 1 row affected (0.00 sec)
mysql> delete from frag_tab_myisam where id =3;
query ok, 1 row affected (0.00 sec)
方法2：查询information_schema.tables获取表的碎片化信息。
如下所示，这个是我整理的一个查询表碎片化的经典脚本。你可以在上面做很多衍生：例如，查询某个数据库的表碎片化情况。或者空闲空间超过50m大小的表。这个可以根据自己的需求设定查询条件。在此略过。
select concat(table_schema, '.', table_name) as table_name
,engine as table_engine
,table_type as table_type
,table_rows as table_rows
,concat(round(data_length / ( 1024 * 1024), 2), 'm') as tb_data_size
,concat(round(index_length / ( 1024 * 1024), 2), 'm') as tb_idx_size
,concat(round((data_length + index_length )
/ ( 1024 * 1024 ), 2), 'm') as total_size
,case when data_length =0 then 0
else round(index_length / data_length, 2) end as tb_indx_rate
,concat(round( data_free / 1024 / 1024,2), 'mb') as tb_data_free
,case when (data_length + index_length) = 0 then 0
else round(data_free/(data_length + index_length),2)
end as tb_frag_rate
from information_schema.tables
order by data_free desc;
select concat(table_schema, '.', table_name) as table_name
,engine as table_engine
,table_type as table_type
,table_rows as table_rows
,concat(round(data_length / ( 1024 * 1024), 2), 'm') as tb_data_size
,concat(round(index_length / ( 1024 * 1024), 2), 'm') as tb_idx_size
,concat(round((data_length + index_length )
/ ( 1024 * 1024 ), 2), 'm') as total_size
,case when data_length =0 then 0
else round(index_length / data_length, 2) end as tb_indx_rate
,concat(round( data_free / 1024 / 1024,2), 'mb') as tb_data_free
,case when (data_length + index_length) = 0 then 0
else round(data_free/(data_length + index_length),2)
end as tb_frag_rate
from information_schema.tables
where round(data_free/1024/1024,2) >=50
order by data_free desc;
select table_schema
,table_name
,engine
,round(((data_length + index_length) / 1024 / 1024), 2) as size_mb
,round(data_free/1024/1024,2) as free_siz_mb
from information_schema.tables
where data_free >=10*1024*1024
order by free_siz_mb desc;
mysql中如何减低表的碎片
在mysql中，可以使用optimize table、alter table xxxx engine = innodb这两种方法降低碎片，关于这两者的简单介绍如下：
optimize table
optimize table 会重组表和索引的物理存储，减少对存储空间使用和提升访问表时的io效率。对每个表所做的确切更改取决于该表使用的存储引擎
optimize table的支持表类型：innodb,myisam, archive，ndb；它会重组表数据和索引的物理页，对于减少所占空间和在访问表时优化io有效果。optimize 操作会暂时锁住表,而且数据量越大,耗费的时间也越长。
optimize table后，表的变化跟存储引擎有关。
对于myisam， ptimize table 的工作原理如下：
· 如果表有已删除的行或拆分行（split rows），修复该表。
· 如果未对索引页面进行排序，对它们进行排序。
· 如果表的统计信息不是最新的（并且无法通过对索引进行排序来完成修复），更新它们。
英文原文如下：
for myisam tables, optimize table works as follows:
1. if the table has deleted or split rows, repair the table.
2. if the index pages are not sorted, sort them.
3. if the table's statistics are not up to date (and the repair could not be accomplished by sorting the index), update them.
对于innodb而言，ptimize table 的工作原理如下
对于innodb表， optimize table映射到alter table ... force（或者这样翻译：在innodb表中等价 alter table ... force），它重建表以更新索引统计信息并释放聚簇索引中未使用的空间。当您在innodb表上运行时，它会显示在optimize table的输出中，如下所示：
mysql> optimize table foo;
+----------+----------+----------+-------------------------------------------------------------------+
| table | op | msg_type | msg_text |
+----------+----------+----------+-------------------------------------------------------------------+
| test.foo | optimize | note | table does not support optimize, doing recreate + analyze instead |
| test.foo | optimize | status | ok |
+----------+----------+----------+-------------------------------------------------------------------+
optimize table对innodb的普通表和分区表使用online ddl，从而减少了并发dml操作的停机时间。由optimize table触发表的重建，并在alter table ... force的掩护下完成。仅在操作的准备阶段和提交阶段期间短暂地进行独占表锁定。在准备阶段，更新元数据并创建中间表。在提交阶段，将提交表元数据更改。
optimize table 在以下条件下使用表复制方法重建表：
o 启用old_alter_table系统变量时。
o 启用mysqld --skip-new 选项时。
optimize table 对于包含fulltext索引的innodb表不支持online ddl。而是使用复制表的方法。
innodb使用页面分配方法存储数据，并且不会像传统存储引擎（例如myisam）那样受到碎片的影响。在考虑是否运行优化时，请考虑服务器将处理的事务的工作负载：
o 预计会有一定程度的碎片化。 innodb仅填充93％的页面，为更新留出空间而无需拆分页面。
o 删除操作可能会留下空白，使页面填充不如预期，这可能使得优化表格变得有价值。
当行有足够的空间时，对行的更新通常会重写同一页面中的数据，具体取决于数据类型和行格式。见 section 14.9.1.5, “how compression works for innodb tables” 和 section 14.11, “innodb row formats” 。
高并发工作负载可能会随着时间的推移在索引中留下空白，因为innodb通过其mvcc机制保留了相同数据的多个版本。见 section 14.3, “innodb multi-versioning” 。
另外，对于innodb_file_per_table=1的innodb表，optimize table 会重组表和索引的物理存储，将空闲空间释放给操作系统。也就是说optimize table [tablename] 这种方式只适用于独立表空间
关于optimize table，更多详细细节参考https://dev.mysql.com/doc/refman/8.0/en/optimize-table.html。感觉官方文档相当详细。
alter table table_name engine = innodb;
这其实是一个null操作,表面上看什么也不做,实际上重新整理碎片了.当执行优化操作时,实际执行的是一个空的 alter 命令,但是这个命令也会起到优化的作用,它会重建整个表,删掉未使用的空白空间.
running alter table tbl_name engine=innodb on an existing innodb table performs a “null” alter table operation, which can be used to defragment an innodb table, as described in section 15.11.4, “defragmenting a table”. running alter table tbl_name force on an innodb table performs the same function.
问题1：那么是用optimize table 还是alter table xxxx engine= innodb好呢？
其实对于innodb引擎，alter table xxxx engine= innodb是执行了一个空的alter table操作。而optimize table等价于alter table ... force。 参考上面描述，在有些情况下，optimize table 还是alter table xxxx engine= innodb基本上是一样的。但是在有些情况下，alter table xxxx engine= innodb更好。例如old_alter_table系统变量没有启用等等。另外对于myisam类型表，使用alter table xxxx engine= innodb是明显要优于optimize table这种方法的。
问题2：alter table xxxx engine= innodb 表上的索引碎片会整理么
alter table engine= innodb,会重新整理在聚簇索引上的数据和索引。如果你想用实验验证，可以对比执行该命令前后index_length的大小。
其它工具
网友建议使用pt工具或者gh-ost降低表的碎片化，个人暂时还没有使用过这类工具，估计也是封装了上面两个命令。此处不做展开介绍。
参考资料：
【高性能mysql】