Mysql InnoDB 覆蓋索引與回表

什么是回表查詢？

InnoDB使用聚集索引，數據根據主索引存儲在葉子節點上，輔助索引的data域存儲主鍵。

myisam使用非聚集索引，即主索引（B+樹）的葉子節點存儲數據的地址（需要回表），myisam可以沒有主鍵，數據也不是存儲在B+主索引的葉子節點上的。

 

 

設有表：

t(id PK, name KEY, sex, flag);

畫外音：id是聚集索引，name是普通索引。

表中有四條記錄：

1, shenjian, m, A

3, zhangsan, m, A

5, lisi, m, A

9, wangwu, f, B

 

 

即：

 

 

兩個B+樹索引分別如上圖：

（1）id為PK，聚集索引，葉子節點存儲行記錄；

（2）name為KEY，普通索引，葉子節點存儲PK值，即id；

 

比如執行sql   select * from t where name='ls';

 

 

 

需要掃碼兩遍索引樹：

（1）先通過普通索引定位到主鍵值id=5；

（2）在通過聚集索引定位到行記錄；

 

這就是回表查詢

 

 

什么是索引覆蓋？

 

如果一個索引包含(或覆蓋)所有需要查詢的字段的值，稱為‘覆蓋索引'，

就是select的數據列只用從索引中就能夠取得，不必從數據表中讀取。

 

如何實現索引覆蓋進行優化查詢？

 

常見的方法是：將被查詢的字段，建立到聯合索引里去。

create table user (

id int primary key,

name varchar(20),

sex varchar(5),

index(name)

)engine=innodb;

 

 

select id,name from user where name='shenjian';

能夠命中name索引，索引葉子節點存儲了主鍵id，通過name的索引樹即可獲取id和name，無需回表，符合索引覆蓋，效率較高。

 

第二個SQL語句：

 

 

select id,name,sex* from user where name='shenjian';*

能夠命中name索引，索引葉子節點存儲了主鍵id，但sex字段必須回表查詢才能獲取到，不符合索引覆蓋，需要再次通過id值掃碼聚集索引獲取sex字段，效率會降低。

如果把(name)單列索引升級為聯合索引(name, sex)就不同了。

create table user (

id int primary key,

name varchar(20),

sex varchar(5),

index(name, sex)

)engine=innodb;

 

 

select id,name ... where name='shenjian';

select id,name,sex* ... where name='shenjian';*

都能夠命中索引覆蓋，無需回表。