Mysql-索引排序行的詳解

上一篇剛剛簡潔化的介紹了B-TREE的幾個結(jié)構(gòu)與存儲方式，但索引和數(shù)據(jù)的關(guān)系感覺上還是沒有關(guān)聯(lián)起來，

那么本篇，就通過實際的一個數(shù)據(jù)行的例子，創(chuàng)建索引后，他們在B+TREE上的排序是什么順序。

一.模擬創(chuàng)建原始數(shù)據(jù)

下圖中，左邊是自己方便說明，模擬的數(shù)據(jù)。引擎為mysiam~

右邊是用EXCEL把它們隨機(jī)排列后的一個正常仿真數(shù)據(jù)表，把主鍵按照1-27再排列(不隨機(jī)的話我在模擬數(shù)據(jù)時本來就是按順序?qū)懙模偌铀饕床淮蟪鲞@個索引排序的過程)

也就是說右邊的數(shù)據(jù)，使我們要測試的原始數(shù)據(jù)，沒建索引前是這樣排序的，后邊所有的數(shù)據(jù)都是以這個為依準(zhǔn)進(jìn)行的，這樣更好看索引生成后的排序效果。

該表有4個字段(id,a,b,c)，共27行數(shù)據(jù)

二.創(chuàng)建索引 a

如下圖，當(dāng)創(chuàng)建索引a以后，在該索引結(jié)構(gòu)中，從原來的按照主鍵ID排序，變成了新的規(guī)則，我們說索引其實就是一個數(shù)據(jù)結(jié)構(gòu)。則建立索引a，就是新另建立一個結(jié)構(gòu)，排序按照字段a規(guī)則排序，第一條為主鍵ID為1代表的數(shù)據(jù)行，第二條ID=3的數(shù)據(jù)行,第三條ID=5代表的數(shù)據(jù)行。。。

新排序主鍵ID(以ID代表他們這行的數(shù)據(jù))：1 3 5 6 9 16 18 23 26 2 10 11 12 13 14 15 20 25 4 7 8 17 19 21 22 24 27

不難發(fā)現(xiàn)，當(dāng)字段a相同時，他們的排列 前后主鍵ID來排，比如同樣是a=1.1的值，但是他們的排序是ID值為1，3，5，6。。對應(yīng)的行，和主鍵ID排序順序相近。(即相同值時的排序，ID小的在前邊)

三.創(chuàng)建索引 (a,b)

如下圖，當(dāng)創(chuàng)建聯(lián)合索引(a,b)以后，在該索引結(jié)構(gòu)中，從原來的按照主鍵ID排序，變成了新的規(guī)則，排序規(guī)則先按照字段a排序，在a的基礎(chǔ)上在按照字段b排序。即在索引a的基礎(chǔ)上，對字段b也進(jìn)行了排序。

新排序主鍵ID(以ID代表他們這行的數(shù)據(jù))：6 18 23 10 15 20 7 22 27 1 3 26 2 11 25 4 8 24 5 9 16 12 13 14 17 19 21

不難發(fā)現(xiàn)，當(dāng)字段a,b值都相同時，他們的排列前后，也是由主鍵ID決定的，比如同樣是a=1.1,b=2.1的行(18,6,23)，但是他們的排序是6,18,23。

字段(a,b)索引，先按a索引排序，然后在a的基礎(chǔ)上，按照b排序

6 18 23 10 15 20 7 22 27 1 3 26 2 11 25 4 8 24 5 9 16 12 13 14 17 19 21

四.創(chuàng)建索引 (a,b,c)

字段(a,b,c)索引，先按a,b索引排序，然后在（a，b）的基礎(chǔ)上，按照c排序

新排序主鍵ID(以ID代表他們這行的數(shù)據(jù))：23 6 18 15 20 10 27 22 7 1 26 3 11 2 25 24 4 8 5 16 9 12 14 13 17 19 21

五.結(jié)論：

和上一篇Mysql-索引-BTree類型【精簡】講的一樣，B-TREE樹的最后一排葉子節(jié)點，從左往右排，就是按照這個順序的，不同索引不同順序。有了順序，那么查找是不就方便快速的很多了嘛

我們知道，讀取數(shù)據(jù)的一個過程(相當(dāng)于找房間的過程)，如果有索引(房間登記表)，先讀取索引的數(shù)據(jù)結(jié)構(gòu)(因為它數(shù)據(jù)小讀取快嘛)，在其結(jié)構(gòu)的葉子節(jié)點，找到真實物理磁盤的存放位置(相當(dāng)于找到門牌號碼了)，然后拿著門牌號碼去磁盤里直接拿數(shù)據(jù)，這就是一個讀取數(shù)據(jù)的過程。如果沒索引那你就相當(dāng)于不知道目的地，挨個房間找吧。

當(dāng)沒有索引時，其實主鍵ID就是他們的索引，按照主鍵ID從小到大的規(guī)則排列；

當(dāng)有所索引時，索引a,聯(lián)合索引(a,b),聯(lián)合索引(a,b,c)三者的對應(yīng)3個B+TREE結(jié)構(gòu)上，其葉子節(jié)點末尾指向的物理磁盤是是不一樣的。

結(jié)論：

1.如果沒有建立索引，是按照ID主鍵遞增排列

2.當(dāng)建立了索引a，會生成一個新的結(jié)構(gòu)索引(B+TREE)用來記錄新的一個結(jié)構(gòu)規(guī)則，方便快速查找

3.當(dāng)建立索引a,索引ab,索引abc,他們?nèi)齻€對應(yīng)的數(shù)據(jù)排序是不一樣的

4.索引abc，是兼顧了索引ab，索引a的，所以有前者時后兩者可以不用建立

5.當(dāng)建立了索引，非索引的列默認(rèn)是按照ID遞增來排序的

?以上就是Mysql-索引排序行的詳解的內(nèi)容，更多相關(guān)內(nèi)容請關(guān)注PHP中文網(wǎng)（www.php.cn）！