mysql聚簇索引的页分裂原理实例分析
本⽂实例讲述了mysql聚簇索引的页分裂。分享给⼤家供⼤家参考，具体如下：
在MySQL中，MyISAM采⽤的是⾮聚簇索引的，InnoDB存储引擎是采⽤聚簇索引的。
聚簇结构的特点：
根据主键查询条⽬时，不⽤回⾏(数据就在主键节点下)
如果碰到不规则数据插⼊时，造成频繁的页分裂
为什么会产⽣页分裂？
这是因为聚簇索引采⽤的是平衡⼆叉树算法，⽽且每个节点都保存了该主键所对应⾏的数据，假设插⼊数据的主键是⾃增长的，那么根据⼆叉树算法会很快的把该数据添加到某个节点下，⽽其他的节点不⽤动；但是如果插⼊的是不规则的数据，那么每次插⼊都会改变⼆叉树之前的数据状态。从⽽导致了页分裂。
测试：
创建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条规则的主键数据，来看看区别。
<?php
set_time_limit(0);
$conn = mysql_connect('localhost','root','1234');
mysql_query('use test;');
//⾃增长主键
$str = str_repeat('a', 500);
$startTime = microtime(true);
for($i=1;$i<=10000;$i++){
mysql_query("insert into t8 values($i,'$str','$str','$str','$str','$str','$str')");
}
$endTime = microtime(true);
echo $endTime-$startTime.'<br/>';
//⽆序的主键
$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.'<br/>';
测试结果图
1W条规则的数据：998秒 = 16分钟
1W条不规则的数据：1939秒 = 32分钟
结论：
聚簇索引的主键值，应尽量是连续增长的值,⽽不是要是随机值, (不要⽤随机字符串或UUID)，否则会造成⼤量的页分裂与页移动。在使⽤InnoDB的时候最好定义成：
id int unsigned primary key auto_increment
查看mysql索引更多关于MySQL相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》
希望本⽂所述对⼤家MySQL数据库计有所帮助。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。