目錄
- 什么是索引?
- 索引類型
- 多列索引
- 使用最優索引
總結
附錄
1. 什么是索引？
索引是一種通過避免查詢時全表掃描實現快速得到查詢結果而建立的數據結構; 以下這個例子很好的說明了索引的一種實現以及它如何提升我們的查詢效率。
假設數據庫中一個表有10^6條記錄，DBMS的頁面大小為4K，并存儲100條記錄。
如果沒有索引，查詢將對整個表進行掃描，最壞的情況下，如果所有數據頁都不在內存，需要讀取10^4個頁面，如果這10^4個頁面在磁盤上隨機分布，需要進行10^4次I/O，假設磁盤每次I/O時間為10ms(忽略數據傳輸時間)，則總共需要100s(但實際上要好很多很多)。
如果對之建立B-Tree索引，則只需要進行log100(10^6)=3次頁面讀取，最壞情況下耗時30ms。^[1]
這就是索引帶來的效果，很多時候，當你的應用程序進行SQL查詢速度很慢時，應該想想是否可以建索引。
2. 索引類型
MySQL中索引分為:
-
PRIMARY KEY直接通過設置主鍵也就建立了索引; -
UNIQUE一般主要用于保證數據的唯一性; -
INDEX普通索引也是最常使用的索引類型; -
FULLTEXT主要可用于列類型為(CHAR,VARCHAR,TEXT)的快速匹配查詢^[3]。
注: FULLTEXT索引僅支持MyISAM引擎, InnoDB引擎需要版本>=MySQL5.6才支持!
在WHERE語句使用=,>,<,BETWEEN,IN都可使用索引快速查找到特定的某條或某些記錄。
3. 多列索引
MySQL中也可根據多個列創建索引; 例如你可以有基于三個列創建一個多列索引索引INDEX(col1, col2, col3), 那么可用的索引有INDEX(col1), INDEX(col1, col2)以及INDEX(col1, col2, col3)。^[4]
以下查詢是會使用索引:
SELECT * FROM tbl_name WHERE col1=val1;
SELECT * FROM tbl_name WHERE col1=val1 AND col2=val2;
SELECT * FROM tbl_name WHERE col1=val1 AND col2=val2 AND col3=val3;
以下查詢則不會使用索引
SELECT * FROM tbl_name WHERE col2=val2;
SELECT * FROM tbl_name WHERE col2=val2 AND col3=val3;
4. 使用最優索引
當表存在多個索引, MySQL只會選擇MYSQL QUERY Optimizer認為最有的一個索引進行查詢而放棄其他索引, 絕大多數情況下MySQL都可以自動選擇到最優的索引。
索引選擇策略:^([2])
-
WHRER之后的字段會被納入索引候選名單; - 存在多個索引時, 優先使用蓋索引鍵值最短的索引;
- 存在多列索引時, 會使用任何最左前綴匹配的索引用于查詢;
- 根據
INDEX HINT優先/強制使用某些索引^([5])。
總結
-
以下情況可考慮是否索引存在問題:
- IOPS居高不下
- CPU利用率居高不下
- SQL執行緩慢
定期觀察SQL執行情況, 如果有執行時間過長的SQL, 應該EXPLAIN^([6])看看是否存在全表掃描或者過半記錄掃描。
如果
MYSQL QUERY Optimizer沒有選擇最優的索引, 則通過INDEX HINT主動指定當前SQL使用的索引。
附錄
[1] 理解MySQL - 索引與優化
http://www.cnblogs.com/hustcat/archive/2009/10/28/1591648.html
[2] How MySQL Uses Indexes
https://dev.mysql.com/doc/refman/5.6/en/mysql-indexes.html
[3] InnoDB FULLTEXT Indexes
https://dev.mysql.com/doc/refman/5.6/en/innodb-fulltext-index.html
[4] Multiple-Column Indexes
https://dev.mysql.com/doc/refman/5.6/en/multiple-column-indexes.html
[5] Index Hints
https://dev.mysql.com/doc/refman/5.6/en/index-hints.html
[6] Optimizing Queries with EXPLAIN
https://dev.mysql.com/doc/refman/5.6/en/using-explain.html
[7] MySQL 索引選擇原則
http://blog.chinaunix.net/uid-26896862-id-3328675.html
