2020-01-25 索引

什么時候不用索引

在數(shù)據(jù)表中的數(shù)據(jù)行數(shù)比較少的情況下斋竞,比如不到 1000 行,是不需要創(chuàng)建索引的秃殉。另外坝初,當(dāng)數(shù)據(jù)重復(fù)度大,比如高于 10% 的時候钾军,也不需要對這個字段使用索引鳄袍。我之前講到過,如果是性別這個字段吏恭,就不需要對它創(chuàng)建索引拗小。這是為什么呢?如果你想要在 100 萬行數(shù)據(jù)中查找其中的 50 萬行(比如性別為男的數(shù)據(jù))樱哼,一旦創(chuàng)建了索引哀九,你需要先訪問 50 萬次索引,然后再訪問 50 萬次數(shù)據(jù)表搅幅,這樣加起來的開銷比不使用索引可能還要大阅束。

索引的種類

從功能邏輯上說,索引主要有 4 種茄唐,分別是普通索引息裸、唯一索引、主鍵索引和全文索引沪编。
1.普通索引是基礎(chǔ)的索引呼盆,沒有任何約束,主要用于提高查詢效率蚁廓。
2.唯一索引就是在普通索引的基礎(chǔ)上增加了數(shù)據(jù)唯一性的約束访圃,在一張數(shù)據(jù)表里可以有多個唯一索引。
3.主鍵索引在唯一索引的基礎(chǔ)上增加了不為空的約束纳令,也就是 NOT NULL+UNIQUE挽荠,一張表里最多只有一個主鍵索引。
4.全文索引用的不多平绩,MySQL 自帶的全文索引只支持英文。我們通衬恚可以采用專門的全文搜索引擎捏雌,比如 ES(ElasticSearch) 和 Solr。
其實前三種索引(普通索引笆搓、唯一索引和主鍵索引)都是一類索引性湿,只不過對數(shù)據(jù)的約束性逐漸提升纬傲。在一張數(shù)據(jù)表中只能有一個主鍵索引,這是由主鍵索引的物理實現(xiàn)方式?jīng)Q定的肤频,因為數(shù)據(jù)存儲在文件中只能按照一種順序進行存儲叹括。但可以有多個普通索引或者多個唯一索引。

按照物理實現(xiàn)方式宵荒,索引可以分為 2 種:聚集索引和非聚集索引汁雷。
我們也把非聚集索引稱為二級索引或者輔助索引。聚集索引可以按照主鍵來排序存儲數(shù)據(jù)报咳,這樣在查找行的時候非常有效侠讯。舉個例子,如果是一本漢語字典暑刃,我們想要查找“數(shù)”這個字厢漩,直接在書中找漢語拼音的位置即可,也就是拼音“shu”岩臣。這樣找到了索引的位置溜嗜,在它后面就是我們想要找的數(shù)據(jù)行。
非聚集索引又是什么呢架谎?在數(shù)據(jù)庫系統(tǒng)會有單獨的存儲空間存放非聚集索引粱胜,這些索引項是按照順序存儲的,但索引項指向的內(nèi)容是隨機存儲的狐树。也就是說系統(tǒng)會進行兩次查找焙压,第一次先找到索引,第二次找到索引對應(yīng)的位置取出數(shù)據(jù)行抑钟。非聚集索引不會把索引指向的內(nèi)容像聚集索引一樣直接放到索引的后面涯曲,而是維護單獨的索引表(只維護索引,不維護索引指向的數(shù)據(jù))在塔,為數(shù)據(jù)檢索提供方便幻件。我們還以漢語字典為例,如果想要查找“數(shù)”字蛔溃,那么按照部首查找的方式绰沥,先找到“數(shù)”字的偏旁部首,然后這個目錄會告訴我們“數(shù)”字存放到第多少頁贺待,我們再去指定的頁碼找這個字徽曲。

聚集索引指表中數(shù)據(jù)行按索引的排序方式進行存儲,對查找行很有效麸塞。只有當(dāng)表包含聚集索引時秃臣,表內(nèi)的數(shù)據(jù)行才會按找索引列的值在磁盤上進行物理排序和存儲。每一個表只能有一個聚集索引,因為數(shù)據(jù)行本身只能按一個順序存儲奥此。

聚集索引與非聚集索引的原理不同弧哎,在使用上也有一些區(qū)別:
1.聚集索引的葉子節(jié)點存儲的就是我們的數(shù)據(jù)記錄,非聚集索引的葉子節(jié)點存儲的是數(shù)據(jù)位置稚虎。非聚集索引不會影響數(shù)據(jù)表的物理存儲順序撤嫩。
2.一個表只能有一個聚集索引,因為只能有一種排序存儲的方式蠢终,但可以有多個非聚集索引序攘,也就是多個索引目錄提供數(shù)據(jù)檢索。
3.使用聚集索引的時候蜕径,數(shù)據(jù)的查詢效率高两踏,但如果對數(shù)據(jù)進行插入,刪除兜喻,更新等操作梦染,效率會比非聚集索引低。

1.對 WHERE 子句的字段建立索引朴皆,可以大幅提升查詢效率帕识。
2.采用聚集索引進行數(shù)據(jù)查詢,比使用非聚集索引的查詢效率略高遂铡。如果查詢次數(shù)比較多肮疗,還是盡量使用主鍵索引進行數(shù)據(jù)查詢。
除了業(yè)務(wù)邏輯和物理實現(xiàn)方式扒接,索引還可以按照字段個數(shù)進行劃分伪货,分成單一索引和聯(lián)合索引。
索引列為一列時為單一索引钾怔;多個列組合在一起創(chuàng)建的索引叫做聯(lián)合索引碱呼。

最左匹配原則

這里需要說明的是聯(lián)合索引存在最左匹配原則,也就是按照最左優(yōu)先的方式進行索引的匹配宗侦。比如剛才舉例的 (x, y, z)愚臀,如果查詢條件是 WHERE x=1 AND y=2 AND z=3,就可以匹配上聯(lián)合索引矾利;如果查詢條件是 WHERE y=2姑裂,就無法匹配上聯(lián)合索引。

你能看到當(dāng)我們使用了聯(lián)合索引 (user_id, user_name) 的時候男旗,在 WHERE 子句中對聯(lián)合索引中的字段 user_id 和 user_name 進行條件查詢舶斧,或者只對 user_id 進行查詢,效率基本上是一樣的剑肯。當(dāng)我們對 user_name 進行條件查詢時捧毛,效率就會降低很多,這是因為根據(jù)聯(lián)合索引的最左原則让网,user_id 在 user_name 的左側(cè)呀忧,如果沒有使用 user_id,而是直接使用 user_name 進行條件查詢溃睹,聯(lián)合索引就會失效而账。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市因篇,隨后出現(xiàn)的幾起案子泞辐,更是在濱河造成了極大的恐慌,老刑警劉巖竞滓,帶你破解...
    沈念sama閱讀 222,807評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件咐吼,死亡現(xiàn)場離奇詭異,居然都是意外死亡商佑,警方通過查閱死者的電腦和手機锯茄,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來茶没,“玉大人肌幽,你說我怎么就攤上這事∽グ耄” “怎么了喂急?”我有些...
    開封第一講書人閱讀 169,589評論 0 363
  • 文/不壞的土叔 我叫張陵,是天一觀的道長笛求。 經(jīng)常有香客問我廊移,道長,這世上最難降的妖魔是什么探入? 我笑而不...
    開封第一講書人閱讀 60,188評論 1 300
  • 正文 為了忘掉前任狡孔,我火速辦了婚禮,結(jié)果婚禮上新症,老公的妹妹穿的比我還像新娘步氏。我一直安慰自己,他們只是感情好徒爹,可當(dāng)我...
    茶點故事閱讀 69,185評論 6 398
  • 文/花漫 我一把揭開白布荚醒。 她就那樣靜靜地躺著,像睡著了一般隆嗅。 火紅的嫁衣襯著肌膚如雪界阁。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,785評論 1 314
  • 那天胖喳,我揣著相機與錄音泡躯,去河邊找鬼。 笑死,一個胖子當(dāng)著我的面吹牛较剃,可吹牛的內(nèi)容都是我干的咕别。 我是一名探鬼主播,決...
    沈念sama閱讀 41,220評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼写穴,長吁一口氣:“原來是場噩夢啊……” “哼惰拱!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起啊送,我...
    開封第一講書人閱讀 40,167評論 0 277
  • 序言:老撾萬榮一對情侶失蹤偿短,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后馋没,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體昔逗,經(jīng)...
    沈念sama閱讀 46,698評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,767評論 3 343
  • 正文 我和宋清朗相戀三年篷朵,在試婚紗的時候發(fā)現(xiàn)自己被綠了勾怒。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,912評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡款票,死狀恐怖控硼,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情艾少,我是刑警寧澤卡乾,帶...
    沈念sama閱讀 36,572評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站缚够,受9級特大地震影響幔妨,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜谍椅,卻給世界環(huán)境...
    茶點故事閱讀 42,254評論 3 336
  • 文/蒙蒙 一误堡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧雏吭,春花似錦锁施、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,746評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至摘完,卻和暖如春姥饰,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背孝治。 一陣腳步聲響...
    開封第一講書人閱讀 33,859評論 1 274
  • 我被黑心中介騙來泰國打工列粪, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留审磁,地道東北人。 一個月前我還...
    沈念sama閱讀 49,359評論 3 379
  • 正文 我出身青樓岂座,卻偏偏與公主長得像态蒂,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子掺逼,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,922評論 2 361

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

  • 索引 數(shù)據(jù)庫中的查詢操作非常普遍吕喘,索引就是提升查找速度的一種手段 索引的類型 從數(shù)據(jù)結(jié)構(gòu)角度分 1.B+索引:傳統(tǒng)...
    一凡呀閱讀 2,944評論 0 8
  • SQL SERVER提供了多種索引。如果以存儲結(jié)構(gòu)結(jié)構(gòu)來區(qū)分刑桑,有聚集索引和非聚集索引氯质;如果以數(shù)據(jù)的唯一性來區(qū)分,則...
    不知名的蛋撻閱讀 6,035評論 0 5
  • 前言 索引祠斧,一種強大的存在闻察;不管是什么行業(yè),數(shù)據(jù)都是根基琢锋,終將落盤固化辕漂,提供各方檢索查詢,之前整理了一篇[《深入淺...
    碼農(nóng)戲碼閱讀 1,539評論 1 43
  • B 樹的結(jié)構(gòu)如下圖所示: B 樹作為平衡的多路搜索樹吴超,它的每一個節(jié)點最多可以包括 M 個子節(jié)點钉嘹,M 稱為 B 樹的...
    alloevil閱讀 265評論 0 0
  • “一定要跟「越來越美」的人做朋友,因為鲸阻,美貌的背后 跋涣,藏著一個人的自律、堅持鸟悴、克制陈辱、高要求!” 這段時間總會想细诸,是...
    板娘gogogo閱讀 116評論 0 0