mysql中聚簇索引的页分裂原理是什么
这篇文章给大家介绍mysql中聚簇索引的页分裂原理是什么,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
聚簇结构的特点:
根据主键查询条目时,不用回行(数据就在主键节点下)
如果碰到不规则数据插入时,造成频繁的页分裂
为什么会产生页分裂?
这是因为聚簇索引采用的是平衡二叉树算法,而且每个节点都保存了该主键所对应行的数据,假设插入数据的主键是自增长的,那么根据二叉树算法会很快的把该数据添加到某个节点下,而其他的节点不用动;但是如果插入的是不规则的数据,那么每次插入都会改变二叉树之前的数据状态。从而导致了页分裂。
测试:
创建2张表
createtablet8(idintprimarykey,c1varchar(500),c2varchar(500),c3varchar(500),c4varchar(500),c5varchar(500),c6varchar(500))engineinnodbcharsetutf8;createtablet9(idintprimarykey,c1varchar(500),c2varchar(500),c3varchar(500),c4varchar(500),c5varchar(500),c6varchar(500))engineinnodbcharsetutf8;
写一个php脚本,用于插入1W条无规则的主键数据和1W条规则的主键数据,来看看区别。
<?phpset_time_limit(0);$conn=mysql_connect('localhost','root','1234');mysql_query('usetest;');//自增长主键$str=str_repeat('a',500);$startTime=microtime(true);for($i=1;$i<=10000;$i++){mysql_query("insertintot8values($i,'$str','$str','$str','$str','$str','$str')");}$endTime=microtime(true);echo$endTime-$startTime.'<br/>';//无序的主键$arr=range(1,10000);shuffle($arr);$startTime=microtime(true);foreach($arras$i){mysql_query("insertintot9values($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中聚簇索引的页分裂原理是什么就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。