mysql聚簇索引的頁(yè)分裂原理實(shí)例分析

更新時(shí)間：2019年07月15日 11:54:09 作者：webbc

這篇文章主要介紹了mysql聚簇索引的頁(yè)分裂原理,結(jié)合實(shí)例形式分析了mysql聚簇索引的頁(yè)分裂原理與操作注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例講述了mysql聚簇索引的頁(yè)分裂。分享給大家供大家參考，具體如下：

在MySQL中，MyISAM采用的是非聚簇索引的，InnoDB存儲(chǔ)引擎是采用聚簇索引的。

聚簇結(jié)構(gòu)的特點(diǎn)：

根據(jù)主鍵查詢條目時(shí),不用回行(數(shù)據(jù)就在主鍵節(jié)點(diǎn)下)
如果碰到不規(guī)則數(shù)據(jù)插入時(shí),造成頻繁的頁(yè)分裂

為什么會(huì)產(chǎn)生頁(yè)分裂？

這是因?yàn)榫鄞厮饕捎玫氖瞧胶舛鏄?shù)算法，而且每個(gè)節(jié)點(diǎn)都保存了該主鍵所對(duì)應(yīng)行的數(shù)據(jù)，假設(shè)插入數(shù)據(jù)的主鍵是自增長(zhǎng)的，那么根據(jù)二叉樹(shù)算法會(huì)很快的把該數(shù)據(jù)添加到某個(gè)節(jié)點(diǎn)下，而其他的節(jié)點(diǎn)不用動(dòng)；但是如果插入的是不規(guī)則的數(shù)據(jù)，那么每次插入都會(huì)改變二叉樹(shù)之前的數(shù)據(jù)狀態(tài)。從而導(dǎo)致了頁(yè)分裂。

測(cè)試：

創(chuàng)建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;

寫一個(gè)php腳本，用于插入1W條無(wú)規(guī)則的主鍵數(shù)據(jù)和1W條規(guī)則的主鍵數(shù)據(jù)，來(lái)看看區(qū)別。

<?php
set_time_limit(0);
$conn = mysql_connect('localhost','root','1234');
mysql_query('use test;');
//自增長(zhǎng)主鍵
$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/>';
//無(wú)序的主鍵
$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/>';

測(cè)試結(jié)果圖