前言

聚簇索引就是innodb默認創(chuàng)建的基于主鍵的索引結(jié)構(gòu)，而且表里的數(shù)據(jù)就是直接放在聚簇索引里，作為葉節(jié)點的數(shù)據(jù)頁：

基于主鍵的數(shù)據(jù)搜索：從聚簇索引的根節(jié)點開始進行二分查找，一路找到對應(yīng)數(shù)據(jù)頁，基于頁目錄就直接定位到主鍵目標數(shù)據(jù)。

若想對其它字段建立索引，甚至是基于多個字段建立聯(lián)合索引，此時索引結(jié)構(gòu)又是咋樣？

假設(shè)對其他字段建立索引，如name、age之類，都是一樣原理。比如你插入數(shù)據(jù)時：

• 把完整數(shù)據(jù)插入聚簇索引的葉節(jié)點的數(shù)據(jù)頁，同時維護好聚簇索引
• 為你其他字段建立的索引，重新再建立一顆B+樹

比如你基于name字段建立了一個索引，當插入數(shù)據(jù)時，就會重新搞一顆B+樹，B+樹的葉節(jié)點也是數(shù)據(jù)頁，但該數(shù)據(jù)頁里僅放主鍵字段和name字段：

這是獨立于聚簇索引之外的另一個name字段的B+索引樹，其葉節(jié)點的數(shù)據(jù)頁僅存放主鍵和name字段值。

整體排序規(guī)則都跟聚簇索引按照主鍵的排序規(guī)則是一樣，即：

• 葉節(jié)點的數(shù)據(jù)頁中的name值都是排序的
• 下一個數(shù)據(jù)頁里的name字段值都＞上一個數(shù)據(jù)頁里的name字段值

name字段的索引B+樹也會構(gòu)建多層級的索引頁，索引頁里存放：

• 下一層的頁號
• 最小name字段值，根據(jù)name字段值排序。

所以若你根據(jù)name字段查數(shù)據(jù)，過程也一樣，從name索引樹的根節(jié)點開始，一層一層往下找，一直找到葉節(jié)點的數(shù)據(jù)頁，定位到name字段值對應(yīng)的主鍵值。

然后針對

select * from t where name='xx'

這種語句，先根據(jù)name值在name索引樹里找，找到葉節(jié)點，也僅能找到對應(yīng)主鍵值，而找不到這行數(shù)據(jù)的所有字段。

所以還需回表：還需根據(jù)主鍵值，再到聚簇索引里從根節(jié)點開始，找到葉節(jié)點的數(shù)據(jù)頁，定位到主鍵值對應(yīng)的完整數(shù)據(jù)行，此時才能把select *要的全部字段值都取出。

聯(lián)合索引

比如name+age，運行流程同理，建立一個獨立的B+樹，葉節(jié)點的數(shù)據(jù)頁存放id+name+age后，默認按name排序，name一樣就按age排，不同數(shù)據(jù)頁之間的name+age值的排序也如此。

然后這個name+age的聯(lián)合索引的B+樹的索引頁存放：

• 下一層節(jié)點的頁號
• 最小的name+age的值

所以當你根據(jù)name+age搜索時，就會走name+age聯(lián)合索引樹，搜索到主鍵，再根據(jù)主鍵到聚簇索引里去搜索。

總結(jié)

以上就是InnoDB索引的實現(xiàn)原理，就是建立B+樹，層層二分查找。不同的索引就是建立了不同B+樹，然后增刪改時：

在數(shù)據(jù)頁里更新數(shù)據(jù)維護你所有的索引

到此這篇關(guān)于MySQL二級索引查詢過程的文章就介紹到這了,更多相關(guān)MySQL二級索引查詢過程內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論