MySQL索引簡(jiǎn)述--索引選擇及優(yōu)化

索引選擇性

既然索引可以加快查詢(xún)速度碟渺,那么是不是只要是查詢(xún)語(yǔ)句需要,就建上索引事哭?答案是否定的。因?yàn)樗饕m然加快了查詢(xún)速度瓜富,但索引也是有代價(jià)的:索引文件本身要消耗存儲(chǔ)空間鳍咱,同時(shí)索引會(huì)加重插入、刪除和修改記錄時(shí)的負(fù)擔(dān)与柑,另外谤辜,MySQL在運(yùn)行時(shí)也要消耗資源維護(hù)索引蓄坏,因此索引并不是越多越好。一般兩種情況下不建議建索引:

  1. 表記錄比較少丑念,例如一兩千條甚至只有幾百條記錄的表涡戳,沒(méi)必要建索引,讓查詢(xún)做全表掃描就好了脯倚。至于多少條記錄才算多渔彰,這個(gè)個(gè)人有個(gè)人的看法,我個(gè)人的經(jīng)驗(yàn)是以2000作為分界線推正,記錄數(shù)不超過(guò) 2000可以考慮不建索引恍涂,超過(guò)2000條可以酌情考慮索引。
  2. 是索引的選擇性較低植榕。所謂索引的選擇性(Selectivity)再沧,是指不重復(fù)的索引值(也叫基數(shù),Cardinality)與表記錄數(shù)(#T)的比值:
Index Selectivity = Cardinality / #T

顯然選擇性的取值范圍為(0, 1]尊残,選擇性越高的索引價(jià)值越大炒瘸,這是由B+Tree的性質(zhì)決定的。例如寝衫,上文用到的employees.titles表顷扩,如果title字段經(jīng)常被單獨(dú)查詢(xún),是否需要建索引竞端,我們看一下它的選擇性:

SELECT count(DISTINCT(title))/count(*) AS Selectivity FROM employees.titles;
+-------------+
| Selectivity |
+-------------+
|      0.0000 |
+-------------+

title的選擇性不足0.0001(精確值為0.00001579)屎即,所以實(shí)在沒(méi)有什么必要為其單獨(dú)建索引。

前綴索引

有一種與索引選擇性有關(guān)的索引優(yōu)化策略叫做前綴索引事富,就是用列的前綴代替整個(gè)列作為索引key技俐,當(dāng)前綴長(zhǎng)度合適時(shí),可以做到既使得前綴索引的選擇性接近全列索引统台,同時(shí)因?yàn)樗饕齥ey變短而減少了索引文件的大小和維護(hù)開(kāi)銷(xiāo)雕擂。下面以employees.employees表為例介紹前綴索引的選擇和使用。


從圖中可以看到employees表只有一個(gè)索引<emp_no>贱勃,那么如果我們想按名字搜索一個(gè)人井赌,就只能全表掃描了:

EXPLAIN SELECT * FROM employees.employees WHERE first_name='Eric' AND last_name='Anido';
+----+-------------+-----------+------+---------------+------+---------+------+--------+-------------+
| id | select_type | table     | type | possible_keys | key  | key_len | ref  | rows   | Extra       |
+----+-------------+-----------+------+---------------+------+---------+------+--------+-------------+
|  1 | SIMPLE      | employees | ALL  | NULL          | NULL | NULL    | NULL | 300024 | Using where |
+----+-------------+-----------+------+---------------+------+---------+------+--------+-------------+

如果頻繁按名字搜索員工,這樣顯然效率很低贵扰,因此我們可以考慮建索引仇穗。有兩種選擇,建<first_name>或<first_name, last_name>戚绕,看下兩個(gè)索引的選擇性:

SELECT count(DISTINCT(first_name))/count(*) AS Selectivity FROM employees.employees;
+-------------+
| Selectivity |
+-------------+
|      0.0042 |
+-------------+
 
SELECT count(DISTINCT(concat(first_name, last_name)))/count(*) AS Selectivity FROM employees.employees;
+-------------+
| Selectivity |
+-------------+
|      0.9313 |
+-------------+

<first_name>顯然選擇性太低纹坐,<first_name, last_name>選擇性很好,但是first_name和last_name加起來(lái)長(zhǎng)度為30舞丛,有沒(méi)有兼顧長(zhǎng)度和選擇性的辦法耘子?可以考慮用first_name和last_name的前幾個(gè)字符建立索引果漾,例如<first_name, left(last_name, 3)>,看看其選擇性:

SELECT count(DISTINCT(concat(first_name, left(last_name, 3))))/count(*) AS Selectivity FROM employees.employees;
+-------------+
| Selectivity |
+-------------+
|      0.7879 |
+-------------+

選擇性還不錯(cuò)谷誓,但離0.9313還是有點(diǎn)距離绒障,那么把last_name前綴加到4:

SELECT count(DISTINCT(concat(first_name, left(last_name, 4))))/count(*) AS Selectivity FROM employees.employees;
+-------------+
| Selectivity |
+-------------+
|      0.9007 |
+-------------+

這時(shí)選擇性已經(jīng)很理想了,而這個(gè)索引的長(zhǎng)度只有18捍歪,比<first_name, last_name>短了接近一半户辱,我們把這個(gè)前綴索引 建上:

ALTER TABLE employees.employees
ADD INDEX `first_name_last_name4` (first_name, last_name(4));

此時(shí)再執(zhí)行一遍按名字查詢(xún),比較分析一下與建索引前的結(jié)果:

SHOW PROFILES;
+----------+------------+---------------------------------------------------------------------------------+
| Query_ID | Duration   | Query                                                                           |
+----------+------------+---------------------------------------------------------------------------------+
|       87 | 0.11941700 | SELECT * FROM employees.employees WHERE first_name='Eric' AND last_name='Anido' |
|       90 | 0.00092400 | SELECT * FROM employees.employees WHERE first_name='Eric' AND last_name='Anido' |
+----------+------------+---------------------------------------------------------------------------------+

性能的提升是顯著的费封,查詢(xún)速度提高了120多倍焕妙。

前綴索引兼顧索引大小和查詢(xún)速度蒋伦,但是其缺點(diǎn)是不能用于ORDER BY和GROUP BY操作弓摘,也不能用于Covering index(即當(dāng)索引本身包含查詢(xún)所需全部數(shù)據(jù)時(shí),不再訪問(wèn)數(shù)據(jù)文件本身)痕届。

參考文章

MySQL索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末韧献,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子研叫,更是在濱河造成了極大的恐慌锤窑,老刑警劉巖,帶你破解...
    沈念sama閱讀 207,248評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件嚷炉,死亡現(xiàn)場(chǎng)離奇詭異渊啰,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)申屹,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,681評(píng)論 2 381
  • 文/潘曉璐 我一進(jìn)店門(mén)绘证,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人哗讥,你說(shuō)我怎么就攤上這事嚷那。” “怎么了杆煞?”我有些...
    開(kāi)封第一講書(shū)人閱讀 153,443評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵魏宽,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我决乎,道長(zhǎng)队询,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 55,475評(píng)論 1 279
  • 正文 為了忘掉前任构诚,我火速辦了婚禮蚌斩,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘唤反。我一直安慰自己凳寺,他們只是感情好鸭津,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,458評(píng)論 5 374
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著肠缨,像睡著了一般逆趋。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上晒奕,一...
    開(kāi)封第一講書(shū)人閱讀 49,185評(píng)論 1 284
  • 那天闻书,我揣著相機(jī)與錄音,去河邊找鬼脑慧。 笑死魄眉,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的闷袒。 我是一名探鬼主播坑律,決...
    沈念sama閱讀 38,451評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼囊骤!你這毒婦竟也來(lái)了晃择?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,112評(píng)論 0 261
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤也物,失蹤者是張志新(化名)和其女友劉穎宫屠,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體滑蚯,經(jīng)...
    沈念sama閱讀 43,609評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡浪蹂,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,083評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了告材。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片坤次。...
    茶點(diǎn)故事閱讀 38,163評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖创葡,靈堂內(nèi)的尸體忽然破棺而出浙踢,到底是詐尸還是另有隱情,我是刑警寧澤灿渴,帶...
    沈念sama閱讀 33,803評(píng)論 4 323
  • 正文 年R本政府宣布洛波,位于F島的核電站,受9級(jí)特大地震影響骚露,放射性物質(zhì)發(fā)生泄漏蹬挤。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,357評(píng)論 3 307
  • 文/蒙蒙 一棘幸、第九天 我趴在偏房一處隱蔽的房頂上張望焰扳。 院中可真熱鬧,春花似錦、人聲如沸吨悍。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,357評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)育瓜。三九已至葫隙,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間躏仇,已是汗流浹背恋脚。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,590評(píng)論 1 261
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留焰手,地道東北人糟描。 一個(gè)月前我還...
    沈念sama閱讀 45,636評(píng)論 2 355
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像书妻,于是被迫代替她去往敵國(guó)和親船响。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,925評(píng)論 2 344

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