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

66次阅读

没有评论

共计 1404 个字符，预计需要花费 4 分钟才能阅读完成。

自动写代码机器人，免费开通

这篇文章给大家介绍 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 条规则的主键数据，来看看区别。

?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/

测试结果图