mysql中聚簇索引的页分裂原理是什么

这篇文章给大家介绍mysql中聚簇索引的页分裂原理是什么，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

聚簇结构的特点：

• 根据主键查询条目时,不用回行(数据就在主键节点下)

• 如果碰到不规则数据插入时,造成频繁的页分裂

为什么会产生页分裂？

这是因为聚簇索引采用的是平衡二叉树算法，而且每个节点都保存了该主键所对应行的数据，假设插入数据的主键是自增长的，那么根据二叉树算法会很快的把该数据添加到某个节点下，而其他的节点不用动；但是如果插入的是不规则的数据，那么每次插入都会改变二叉树之前的数据状态。从而导致了页分裂。

测试：

创建2张表

create table t8(id int primary key,c1 varchar(500),c2 varchar(500),c3 varchar(500),c4 varchar(500),c5 varchar(500),c6 varchar(500)) engine innodb charset utf8;create table t9(id int primary key,c1 varchar(500),c2 varchar(500),c3 varchar(500),c4 varchar(500),c5 varchar(500),c6 varchar(500)) engine innodb charset utf8;

写一个php脚本，用于插入1W条无规则的主键数据和1W条规则的主键数据，来看看区别。

';//无序的主键$arr = range(1, 10000);shuffle($arr);$startTime = microtime(true);foreach($arr as $i){ mysql_query("insert into t9 values($i,'$str','$str','$str','$str','$str','$str')");}$endTime = microtime(true);echo $endTime-$startTime.'
';

测试结果图

1W条规则的数据：998秒 = 16分钟
1W条不规则的数据：1939秒 = 32分钟

结论：

聚簇索引的主键值,应尽量是连续增长的值,而不是要是随机值, (不要用随机字符串或UUID)，否则会造成大量的页分裂与页移动。在使用InnoDB的时候最好定义成：

id int unsigned primary key auto_increment

关于mysql中聚簇索引的页分裂原理是什么就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。