mysql中的回表查詢與索引覆蓋(2019-11-20)

了解一下MySQL中的回表查詢與索引覆蓋饱溢。

回表查詢

要說回表查詢酪捡,先要從InnoDB的索引實現(xiàn)說起。InnoDB有兩大類索引码泞,一類是聚集索引(Clustered Index),一類是普通索引(Secondary Index)狼犯。

InnoDB的聚集索引

InnoDB聚集索引的葉子節(jié)點存儲行記錄余寥,因此InnoDB必須要有且只有一個聚集索引。

1.如果表定義了PK(Primary Key悯森,主鍵)宋舷,那么PK就是聚集索引。

2.如果表沒有定義PK瓢姻,則第一個NOT NULL UNIQUE的列就是聚集索引祝蝠。

3.否則InnoDB會另外創(chuàng)建一個隱藏的ROWID作為聚集索引。

這種機制使得基于PK的查詢速度非常快绎狭,因為直接定位的行記錄细溅。

InnoDB的普通索引

InnoDB普通索引的葉子節(jié)點存儲主鍵值(MyISAM則是存儲的行記錄頭指針)。

什么是回表查詢

假設(shè)有個t表(id PK, name KEY, sex, flag)儡嘶,這里的id是聚集索引喇聊,name則是普通索引。

表中有四條記錄:

idnamesexflag

1sjmA

3zsmA

5lsmA

9wwfB

聚集索引的B+樹索引(id是PK蹦狂,葉子節(jié)點存儲行記錄):

普通索引的B+樹索引(name是KEY承疲,葉子節(jié)點存儲PK值,即id):

普通索引因為無法直接定位行記錄鸥咖,其查詢過程在通常情況下是需要掃描兩遍索引樹的燕鸽。

select*fromtwherename='lisi';

這里的執(zhí)行過程是這樣的:

粉紅色的路徑需要掃描兩遍索引樹,第一遍先通過普通索引定位到主鍵值id=5啼辣,然后第二遍再通過聚集索引定位到具體行記錄啊研。這就是所謂的回表查詢,即先定位主鍵值鸥拧,再根據(jù)主鍵值定位行記錄党远,性能相對于只掃描一遍聚集索引樹的性能要低一些。

索引覆蓋

索引覆蓋是一種避免回表查詢的優(yōu)化策略富弦。具體的做法就是將要查詢的數(shù)據(jù)作為索引列建立普通索引(可以是單列索引沟娱,也可以一個索引語句定義所有要查詢的列,即聯(lián)合索引)腕柜,這樣的話就可以直接返回索引中的的數(shù)據(jù)济似,不需要再通過聚集索引去定位行記錄,避免了回表的情況發(fā)生盏缤。

覆蓋索引的定義與注意事項

如果一個索引覆蓋(包含)了所有需要查詢的字段的值砰蠢,這個索引就是覆蓋索引。因為索引中已經(jīng)包含了要查詢的字段的值唉铜,因此查詢的時候直接返回索引中的字段值就可以了台舱,不需要再到表中查詢,避免了對主鍵索引的二次查詢潭流,也就提高了查詢的效率竞惋。

要注意的是,不是所有類型的索引都可以成為覆蓋索引的灰嫉。因為覆蓋索引必須要存儲索引的列值拆宛,而哈希索引、空間索引和全文索引等都不存儲索引列值熬甫,索引MySQL只能使用B-Tree索引做覆蓋索引胰挑。

另外,當(dāng)發(fā)起一個被索引覆蓋的查詢(索引覆蓋查詢)時椿肩,在explain(執(zhí)行計劃)的Extra列可以看到【Using Index】的信息瞻颂。

覆蓋索引的優(yōu)點

1.索引條目通常遠(yuǎn)小于數(shù)據(jù)行的大小,因為覆蓋索引只需要讀取索引郑象,極大地減少了數(shù)據(jù)的訪問量贡这。

2.索引是按照列值順序存儲的,對于IO密集的范圍查找會比隨機從磁盤讀取每一行數(shù)據(jù)的IO小很多厂榛。

3.一些存儲引擎比如MyISAM在內(nèi)存中只緩存索引盖矫,數(shù)據(jù)則依賴操作系統(tǒng)來緩存,因此要訪問數(shù)據(jù)的話需要一次系統(tǒng)調(diào)用击奶,使用覆蓋索引則避免了這一點辈双。

4.由于InnoDB的聚簇索引,覆蓋索引對InnoDB引擎下的數(shù)據(jù)庫表特別有用柜砾。因為InnoDB的二級索引在葉子節(jié)點中保存了行的主鍵值湃望,如果二級索引能夠覆蓋查詢,就避免了對主鍵索引的二次查詢痰驱。





最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末证芭,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子担映,更是在濱河造成了極大的恐慌废士,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,451評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蝇完,死亡現(xiàn)場離奇詭異官硝,居然都是意外死亡,警方通過查閱死者的電腦和手機短蜕,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,172評論 3 394
  • 文/潘曉璐 我一進(jìn)店門泛源,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人忿危,你說我怎么就攤上這事达箍。” “怎么了铺厨?”我有些...
    開封第一講書人閱讀 164,782評論 0 354
  • 文/不壞的土叔 我叫張陵缎玫,是天一觀的道長。 經(jīng)常有香客問我解滓,道長赃磨,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,709評論 1 294
  • 正文 為了忘掉前任洼裤,我火速辦了婚禮入篮,結(jié)果婚禮上妈候,老公的妹妹穿的比我還像新娘敞斋。我一直安慰自己腺毫,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,733評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪道伟。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,578評論 1 305
  • 那天使碾,我揣著相機與錄音蜜徽,去河邊找鬼。 笑死票摇,一個胖子當(dāng)著我的面吹牛拘鞋,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播矢门,決...
    沈念sama閱讀 40,320評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼掐禁,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了颅和?” 一聲冷哼從身側(cè)響起傅事,我...
    開封第一講書人閱讀 39,241評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎峡扩,沒想到半個月后蹭越,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,686評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡教届,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,878評論 3 336
  • 正文 我和宋清朗相戀三年响鹃,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片案训。...
    茶點故事閱讀 39,992評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡买置,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出强霎,到底是詐尸還是另有隱情忿项,我是刑警寧澤,帶...
    沈念sama閱讀 35,715評論 5 346
  • 正文 年R本政府宣布城舞,位于F島的核電站轩触,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏家夺。R本人自食惡果不足惜脱柱,卻給世界環(huán)境...
    茶點故事閱讀 41,336評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望拉馋。 院中可真熱鬧榨为,春花似錦惨好、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,912評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至板壮,卻和暖如春逗鸣,著一層夾襖步出監(jiān)牢的瞬間合住,已是汗流浹背绰精。 一陣腳步聲響...
    開封第一講書人閱讀 33,040評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留透葛,地道東北人笨使。 一個月前我還...
    沈念sama閱讀 48,173評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像僚害,于是被迫代替她去往敵國和親硫椰。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,947評論 2 355