關(guān)于InnoDB 存儲引擎的有聚集索引和非聚集索引，覆蓋索引，回表，索引下推等概念，這些知識點比較多，也比較零碎，但是概念都是基于索引建立的，本文從索引查找數(shù)據(jù)講述上述概念。

聚集索引和非聚集索引

在 MySQL 數(shù)據(jù)庫中 InnoDB 存儲引擎，B+ 樹可分為聚集索引和非聚集索引。聚集索引也叫聚簇索引，非聚集索引也叫輔助索引或者二級索引。
建表的時候都會創(chuàng)建一個聚集索引，每張表都有唯一的聚集索引：

• 如果主鍵被定義了，那么這個主鍵就是作為聚集索引
• 如果沒有主鍵被定義，那么該表的第一個唯一非空索引作為聚集索引
• 如果沒有主鍵也沒有唯一索引，InnoDB 內(nèi)部會生成一個隱藏的主鍵作為聚集索引，這個隱藏的主鍵是一個 6 個字節(jié)的列，該類的值會隨著數(shù)據(jù)的插入自增。

在創(chuàng)建表添加的索引都是非聚集索引，非聚集索引就是一個為了找到聚集索引的二級索引，通過二級索引索引找到主鍵，再查找數(shù)據(jù)。
創(chuàng)建一個表 T,表中有個一個主鍵id。表中有字段 k,并創(chuàng)建在 k 字段上創(chuàng)建索引。

mysql> create table T(
id int primary key, 
k int not null, 
name varchar(16),
index (k)
)engine=InnoDB;

在表中插入數(shù)據(jù)分別為(100,1)、（200,2）、（300,3）、（500,5）、（600,6），分別用R1~R5表示。當創(chuàng)建表和插入數(shù)據(jù)后會生成兩棵樹：

• 1、在 k 索引樹上找到 k = 3,取得ID = 300
• 2、再到 ID 索引樹查到 ID=300對應(yīng)的R3
• 3、在 k 索引樹取下一個值 k=5，取得ID=500
• 4、再回到 ID 索引樹查到 ID=500對應(yīng)的 R4
• 5、在 k 索引樹取下一個值 k=6，不滿足條件，查詢結(jié)束

在這個過程中，從二級索引回答主鍵索引樹查找的過程，稱為回表。上面流程回表了兩次，分別是步驟2和步驟4。

覆蓋索引

如果執(zhí)行的語句是 select ID from T where k between 3 and 5,這個時候只需要查 ID 的值，而 ID 的值已經(jīng)在 k 索引樹上了，這個時候就不需要回表，也就是說在這個查詢中，索引 k “覆蓋了”查詢，這個稱為覆蓋索引。

由于覆蓋索引可以減少樹的搜索次數(shù)，提高查詢性能，所以使用覆蓋索引是一個常用的索引優(yōu)化手段。

使用覆蓋索引最常見的方法是創(chuàng)建聯(lián)合索引，將需要查詢的字段都放在聯(lián)合索引上。

最左前綴原則

最左前綴原則，指的是在一個復(fù)合索引中（a,b,c），b+ 樹會按照從左往右的順序建立搜索樹，b+ 樹會優(yōu)先比較 a，如果 a 相同在依次比較 b 和 c，最后得到檢索數(shù)據(jù)，但是像查詢（b，c）這樣的數(shù)據(jù)沒有 a 字段，b+樹就不知道從哪個結(jié)點查起了。因為搜索樹的第一個比較因子就是 a。

索引下推（icp）

索引下推是 mysql 5.6 新特性

創(chuàng)建一個表 use,其中主要有幾個字段：id、name、age、address。建立聯(lián)合索引（name,age）。

mysql> create table use(
id int primary key, 
name varchar(16), 
age int ,
index(name,age)
)engine=InnoDB;

在表中分別插入數(shù)據(jù)，（ID3，張六，30），（ID4，張三，10），（ID5，張三，10），（106，張三,20）
要執(zhí)行以下查詢：

select * from user where name like '張%' and age=10

上面說到 InnoDB 索引滿足最左匹配原則，當不符合最左前綴，會怎么樣呢？在這個搜索樹中，只能用“張”，找到一個滿足條件 103,然后再判斷其他條件是否滿足。

這條語句在 Mysql 5.6 之前和 Mysql 5.6 以及 Mysql 5.6 以后版本執(zhí)行是不一致的。

Mysql 5.6 之前

• 在 5.6 之前是沒有索引下推的，只能從 ID3 開始一個個回表，虛線表示回表。到主鍵索引上找數(shù)據(jù)行，再對比字段值，如下圖：
  

  無索引下推

• 5.6 引入了索引下推，可以在索引遍歷過程中，對索引包含的字段先做判斷，直接過濾到不滿足條件的記錄，減少回表次數(shù)。如下圖：

  
  
  索引下推
  
  

  有了索引下推后，InnoDB 在（name，age）索引內(nèi)就判斷了 age 是否等于 10，不等于 10 的直接跳過，所以上面只需要回表 2 次。

總結(jié)

本文從索引查詢數(shù)據(jù)流程上介紹了數(shù)據(jù)庫索引的概念，包括聚集索引、非聚集索引、覆蓋索引、回表、最左匹配、索引下推，對于基礎(chǔ)的掌握可以更快的做數(shù)據(jù)庫的優(yōu)化，比如減少回表的次數(shù)，最好使用聚集索引，或者覆蓋索引。加快數(shù)據(jù)查詢速度。

參考

極客時間 | 深入淺出索引（下）

如果覺得文章對你有幫助的話，請點個贊吧!