聚簇索引和非聚簇索引墩崩,如何理解回表、索引下推

什么是聚簇索引和非聚簇索引完疫,如何理解回表、索引下推

聚簇索引(Clustered Index)和非聚簇索引(Non-clustered Index)是數(shù)據(jù)庫中的兩種索引類型债蓝,它們在組織和存儲數(shù)據(jù)時有不同的方式壳鹤。

聚簇索引

聚簇索引簡單理解就是將數(shù)據(jù)與索引放在一起,找到索引即找到了數(shù)據(jù)饰迹。換句話說芳誓,對于聚簇索引,其非葉子節(jié)點上存儲的是索引字段的值啊鸭,而葉子節(jié)點上存儲的是對應(yīng)記錄的整行數(shù)據(jù)锹淌。

在 InnoDB 中,聚簇索引(Clustered Index)是指按照每張表的主鍵構(gòu)建的一種索引方式赠制。它將表數(shù)據(jù)按照主鍵的順序存儲在磁盤上赂摆,確保了行的物理存儲順序與主鍵的邏輯順序相同。這種索引方式使得查找聚簇索引的速度非持有快烟号。

非聚簇索引是指將索引與數(shù)據(jù)分開存儲的一種方式。在非聚簇索引中政恍,葉子節(jié)點包含索引字段的值以及指向數(shù)據(jù)頁數(shù)據(jù)行的邏輯指針汪拥。

在 InnoDB 中,非聚簇索引(Non-clustered Index)是根據(jù)非主鍵字段創(chuàng)建的索引篙耗,通常稱為二級索引迫筑。它不影響表中數(shù)據(jù)的物理存儲順序,而是單獨創(chuàng)建一張索引表宗弯,用于存儲索引列和對應(yīng)行的指針脯燃。

在 InnoDB 中,主鍵索引就是聚簇索引蒙保,而非主鍵索引則是非聚簇索引曲伊。因此,在 InnoDB 中:

對于聚簇索引追他,其非葉子節(jié)點上存儲的是索引值坟募,而葉子節(jié)點上存儲的是整行記錄。

對于非聚簇索引邑狸,其非葉子節(jié)點上存儲的是索引值懈糯,而葉子節(jié)點上存儲的是主鍵的值以及索引值。

因此单雾,通過非聚簇索引進(jìn)行查詢時赚哗,需要進(jìn)行一次回表操作她紫,即先通過索引查找到主鍵 ID,然后再通過 ID 查詢所需字段屿储。

沒有創(chuàng)建主鍵怎么辦贿讹?

在 InnoDB 中,如果表結(jié)構(gòu)中沒有定義主鍵够掠,數(shù)據(jù)庫會自動為每行記錄添加一個隱藏的主鍵民褂,通常稱為 db_row_id 字段。這個隱藏主鍵會確保每行記錄都有一個唯一的標(biāo)識符疯潭。

如果表中沒有合適的唯一索引可用作聚簇索引赊堪,數(shù)據(jù)庫會使用這個隱藏主鍵來構(gòu)建聚簇索引。這樣可以確保每行記錄都有一個物理上的唯一標(biāo)識符竖哩,并且能夠保持索引的唯一性和快速查詢的特性哭廉。

什么是回表,怎么減少回表的次數(shù)相叁?

在 InnoDB 中遵绰,索引 B+樹的葉子節(jié)點存儲了整行數(shù)據(jù)的是主鍵索引,也被稱為聚簇索引增淹。而索引 B+樹的葉子節(jié)點存儲了主鍵的值的是非主鍵索引街立,也被稱為非聚簇索引。

在數(shù)據(jù)存儲方面埠通,主鍵(聚簇)索引的 B+樹的葉子節(jié)點直接包含了我們要查詢的整行數(shù)據(jù)赎离。而非主鍵(非聚簇)索引的葉子節(jié)點則包含了主鍵的值。

因此端辱,當(dāng)我們通過非聚簇索引進(jìn)行查詢時梁剔,首先會通過非聚簇索引查找到主鍵的值,然后需要再通過主鍵的值進(jìn)行一次查詢才能獲取到我們要查詢的數(shù)據(jù)舞蔽。這個過程稱為回表荣病。

因此,在 InnoDB 中渗柿,使用主鍵進(jìn)行查詢效率更高个盆,因為這個過程不需要回表。此外朵栖,通過依賴覆蓋索引颊亮、索引下推等技術(shù),我們可以通過優(yōu)化索引結(jié)構(gòu)和 SQL 語句來減少回表的次數(shù)陨溅。

什么是索引覆蓋终惑、索引下推?

覆蓋索引

覆蓋索引是指查詢語句的執(zhí)行只需從索引中獲取所需數(shù)據(jù)门扇,而無需從數(shù)據(jù)表中讀取雹有。也可以稱之為實現(xiàn)了索引覆蓋偿渡。

當(dāng)一條查詢語句符合覆蓋索引條件時,MySQL 只需通過索引就能返回查詢所需數(shù)據(jù)霸奕,而不需要進(jìn)行索引查找后再返回表操作溜宽,從而減少 I/O,提高效率质帅。

例如适揉,在表 covering_index_sample 中有一個普通索引 idx_key1_key2(key1,key2)。

當(dāng)我們執(zhí)行以下 SQL 語句時:

javascript

SELECT key2 FROM covering_index_sample WHERE key1 = 'keytest';

此時可以通過覆蓋索引查詢临梗,無需進(jìn)行回表操作涡扼。

但是對于以下 SQL 語句稼跳,雖然是索引覆蓋盟庞,但由于不符合最左前綴匹配,無法利用索引(會掃描索引樹):

javascript

SELECT key1 FROM covering_index_sample WHERE key2 = 'keytest';

另外汤善,如果查詢語句中需要的信息不包含在聯(lián)合索引中什猖,那么就無法使用索引覆蓋。例如:

javascript

SELECT key2, key3 FROM covering_index_sample WHERE key1 = 'keytest';

索引下推

索引下推是 MySQL 5.6 引入的一種優(yōu)化技術(shù)红淡,默認(rèn)開啟不狮,可通過設(shè)置 SET optimizer_switch = 'index_condition_pushdown=off'; 來關(guān)閉。

它的工作原理如下:假設(shè) people 表中(zipcode在旱,lastname摇零,firstname)構(gòu)成一個索引⊥靶考慮以下查詢:

javascript

SELECT * FROM people WHERE zipcode='95054' AND lastname LIKE '%etrunia%' AND address LIKE '%Main Street%';

如果沒有使用索引下推技術(shù)驻仅,MySQL 會通過 zipcode='95054'從存儲引擎中查詢對應(yīng)的數(shù)據(jù),然后將結(jié)果返回到 MySQL 服務(wù)端登渣,接著 MySQL 服務(wù)端再基于lastname LIKE '%etrunia%' 和 address LIKE '%Main Street%'來判斷數(shù)據(jù)是否符合條件噪服。

而如果使用了索引下推技術(shù),MySQL 首先會返回符合 zipcode='95054'的索引胜茧,然后根據(jù)lastname LIKE '%etrunia%'來判斷索引是否符合條件粘优。如果符合條件,則根據(jù)該索引定位對應(yīng)的數(shù)據(jù)呻顽;如果不符合雹顺,則直接拒絕。有了索引下推優(yōu)化廊遍,可以在有 like 條件查詢的情況下无拗,減少回表次數(shù)。

當(dāng)一條 SQL 使用到索引下推時昧碉,執(zhí)行計劃中的 extra 字段的內(nèi)容會顯示為 "Using index condition"英染。

索引下推不止 like

上面的例子中揽惹,提到了 like,包括 MySQL 官網(wǎng)中也只提到了 like四康,但是其實不止有 Like搪搏。因為我認(rèn)為索引下推其實是解決索引失效帶來的效率低的問題的一種手段。

所以當(dāng)聯(lián)合索引中闪金,某個非前導(dǎo)列因為索引失效而要進(jìn)行掃表并回表時疯溺,就可以進(jìn)行索引下推優(yōu)化了。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末哎垦,一起剝皮案震驚了整個濱河市囱嫩,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌漏设,老刑警劉巖墨闲,帶你破解...
    沈念sama閱讀 221,635評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異郑口,居然都是意外死亡鸳碧,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,543評論 3 399
  • 文/潘曉璐 我一進(jìn)店門犬性,熙熙樓的掌柜王于貴愁眉苦臉地迎上來瞻离,“玉大人,你說我怎么就攤上這事乒裆√桌” “怎么了?”我有些...
    開封第一講書人閱讀 168,083評論 0 360
  • 文/不壞的土叔 我叫張陵鹤耍,是天一觀的道長肉迫。 經(jīng)常有香客問我,道長惰蜜,這世上最難降的妖魔是什么昂拂? 我笑而不...
    開封第一講書人閱讀 59,640評論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮抛猖,結(jié)果婚禮上格侯,老公的妹妹穿的比我還像新娘。我一直安慰自己财著,他們只是感情好联四,可當(dāng)我...
    茶點故事閱讀 68,640評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著撑教,像睡著了一般朝墩。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上伟姐,一...
    開封第一講書人閱讀 52,262評論 1 308
  • 那天收苏,我揣著相機(jī)與錄音亿卤,去河邊找鬼。 笑死鹿霸,一個胖子當(dāng)著我的面吹牛排吴,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播懦鼠,決...
    沈念sama閱讀 40,833評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼钻哩,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了肛冶?” 一聲冷哼從身側(cè)響起街氢,我...
    開封第一講書人閱讀 39,736評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎睦袖,沒想到半個月后珊肃,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,280評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡扣泊,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,369評論 3 340
  • 正文 我和宋清朗相戀三年近范,在試婚紗的時候發(fā)現(xiàn)自己被綠了嘶摊。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片延蟹。...
    茶點故事閱讀 40,503評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖叶堆,靈堂內(nèi)的尸體忽然破棺而出阱飘,到底是詐尸還是另有隱情,我是刑警寧澤虱颗,帶...
    沈念sama閱讀 36,185評論 5 350
  • 正文 年R本政府宣布沥匈,位于F島的核電站,受9級特大地震影響忘渔,放射性物質(zhì)發(fā)生泄漏高帖。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,870評論 3 333
  • 文/蒙蒙 一畦粮、第九天 我趴在偏房一處隱蔽的房頂上張望散址。 院中可真熱鬧,春花似錦宣赔、人聲如沸预麸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,340評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽吏祸。三九已至,卻和暖如春钩蚊,著一層夾襖步出監(jiān)牢的瞬間贡翘,已是汗流浹背蹈矮。 一陣腳步聲響...
    開封第一講書人閱讀 33,460評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留鸣驱,地道東北人含滴。 一個月前我還...
    沈念sama閱讀 48,909評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像丐巫,于是被迫代替她去往敵國和親谈况。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,512評論 2 359

推薦閱讀更多精彩內(nèi)容