mysql 覆蓋索引

一.前言

select * 和select 字段,經(jīng)常遇到說不要用select *,因?yàn)樾事荒茏咚饕裁词裁吹?,那么真?shí)情況到底是什么呢?

二.介紹

創(chuàng)建一個(gè)表

create table user (

id int primary key,

name varchar(20),

sex varchar(5),

index(name)

)engine=innodb;

select id,name where name='zhangsan'
select id,name,sex where name='zhangsan'
多查詢了一個(gè)屬性,為何檢索過程完全不同?到底發(fā)生了什么過程
其實(shí)是因?yàn)榈诙€(gè)sql進(jìn)行了回表查詢,第一個(gè)sql使用了覆蓋索引
索引覆蓋是什么?回表查詢是什么?

三.回表查詢

這先要從InnoDB的索引實(shí)現(xiàn)說起,InnoDB有兩大類索引:

聚集索引(clustered index)

普通索引(secondary index)

InnoDB聚集索引和普通索引有什么差異?

InnoDB聚集索引的葉子節(jié)點(diǎn)存儲行記錄,因此, InnoDB必須要有,且只有一個(gè)聚集索引:

(1)如果表定義了PK,則PK就是聚集索引;

(2)如果表沒有定義PK,則第一個(gè)not NULL unique列是聚集索引;

(3)否則,InnoDB會創(chuàng)建一個(gè)隱藏的row-id作為聚集索引;
所以PK查詢非???,直接定位行記錄。
InnoDB普通索引的葉子節(jié)點(diǎn)存儲主鍵值。
注意,不是存儲行記錄頭指針,MyISAM的索引葉子節(jié)點(diǎn)存儲記錄指針。
舉個(gè)栗子,不妨設(shè)有表:
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


image.png

兩個(gè)B+樹索引分別如上圖:

(1)id為PK,聚集索引,葉子節(jié)點(diǎn)存儲行記錄;

(2)name為KEY,普通索引,葉子節(jié)點(diǎn)存儲PK值,即id;

既然從普通索引無法直接定位行記錄,那普通索引的查詢過程是怎么樣的呢?

通常情況下,需要掃碼兩遍索引樹。

例如:

select * from t where name='lisi';
是如何執(zhí)行的呢?


image.png

如粉紅色路徑,需要掃碼兩遍索引樹:

(1)先通過普通索引定位到主鍵值id=5;

(2)在通過聚集索引定位到行記錄;

這就是所謂的回表查詢,先定位主鍵值,再定位行記錄,它的性能較掃一遍索引樹更低

四.覆蓋索引(Covering index)

并沒有在MySQL的官網(wǎng)找到這個(gè)概念
SQL-Server官網(wǎng)的說法。


image.png

MySQL官網(wǎng),類似的說法出現(xiàn)在explain查詢計(jì)劃優(yōu)化章節(jié),即explain的輸出結(jié)果Extra字段為Using index時(shí),能夠觸發(fā)索引覆蓋。


image.png

不管是SQL-Server官網(wǎng),還是MySQL官網(wǎng),都表達(dá)了:只需要在一棵索引樹上就能獲取SQL所需的所有列數(shù)據(jù),無需回表,速度更快。

五.如何實(shí)現(xiàn)索引覆蓋?

常見的方法是:將被查詢的字段,建立到聯(lián)合索引里去。
創(chuàng)建一個(gè)表:

create table user (

id int primary key,

name varchar(20),

sex varchar(5),

index(name)

)engine=innodb;

第一個(gè)SQL語句:select id,name from user where name='shenjian';


image.png

能夠命中name索引,索引葉子節(jié)點(diǎn)存儲了主鍵id,通過name的索引樹即可獲取id和name,無需回表,符合索引覆蓋,效率較高。
第二個(gè)SQL語句:select id,name,sex* from user where name='shenjian';


image.png

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

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

create table user (

id int primary key,

name varchar(20),

sex varchar(5),

index(name, sex)

)engine=innodb;
image.png

可以看到:

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

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

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

六.哪些場景可以利用索引覆蓋來優(yōu)化SQL?

場景1:全表count查詢優(yōu)化


image.png

場景2:列查詢回表優(yōu)化
select id,name,sex ... where name='shenjian';

這個(gè)例子不再贅述,將單列索引(name)升級為聯(lián)合索引(name, sex),即可避免回表。

場景3:分頁查詢
select id,name,sex ... order by name limit 500,100;

將單列索引(name)升級為聯(lián)合索引(name, sex),也可以避免回表。

阿里巴巴java開發(fā)手冊中指出:

image.png

轉(zhuǎn)載:http://www.itdecent.cn/p/8991cbca3854

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容