Mysql聯合索引最左匹配原則

前言

以前在網上看到過不少關於mysql聯合索引最左前綴匹配的文章，自覺得就瞭解了其原理，最近面試時和麪試官交流，發現遺漏了些東西，這裏本身整理一下這方面的內容。

---

最左前綴匹配原則

在mysql創建聯合索引時會遵循最左前綴匹配的原則，即最左優先，在檢索數據時從聯合索引的最左邊開始匹配，示例：
對列col一、列col2和列col3建一個聯合索引

KEY test_col1_col2_col3 on test(col1,col2,col3);

聯合索引 test_col1_col2_col3 實際創建了(col1)、(col1,col2)、(col,col2,col3)三個索引。

SELECT * FROM test WHERE col1=「1」 AND clo2=「2」 AND clo4=「4」

上面這個查詢語句執行時會依照最左前綴匹配原則，檢索時會使用索引(col1,col2)進行數據匹配。

注意

索引的字段能夠是任意順序的，如：

SELECT * FROM test WHERE col1=「1」 AND clo2=「2」
SELECT * FROM test WHERE col2=「2」 AND clo1=「1」

這兩個查詢語句都會用到索引(col1,col2)，mysql建立聯合索引的規則是首先會對聯合合索引的最左邊的，也就是第一個字段col1的數據進行排序，在第一個字段的排序基礎上，而後再對後面第二個字段col2進行排序。其實就至關於實現了相似 order by col1 col2這樣一種排序規則。

有人會疑惑第二個查詢語句不符合最左前綴匹配：首先能夠確定是兩個查詢語句都包含索引(col1,col2)中的col一、col2兩個字段，只是順序不同，查詢條件同樣，最後所查詢的結果確定是同樣的。既然結果是同樣的，到底以何種順序的查詢方式最好呢？此時咱們能夠藉助mysql查詢優化器explain，explain會糾正sql語句該以什麼樣的順序執行效率最高，最後才生成真正的執行計劃。

爲何要使用聯合索引

• 減小開銷。建一個聯合索引(col1,col2,col3)，實際至關於建了(col1),(col1,col2),(col1,col2,col3)三個索引。每多一個索引，都會增長寫操做的開銷和磁盤空間的開銷。對於大量數據的表，使用聯合索引會大大的減小開銷！
• 覆蓋索引。對聯合索引(col1,col2,col3)，若是有以下的sql: select col1,col2,col3 from test where col1=1 and col2=2。那麼MySQL能夠直接經過遍歷索引取得數據，而無需回表，這減小了不少的隨機io操做。減小io操做，特別的隨機io實際上是dba主要的優化策略。因此，在真正的實際應用中，覆蓋索引是主要的提高性能的優化手段之一。
• 效率高。索引列越多，經過索引篩選出的數據越少。有1000W條數據的表，有以下sql:select from table where col1=1 and col2=2 and col3=3,假設假設每一個條件能夠篩選出10%的數據，若是隻有單值索引，那麼經過該索引能篩選出1000W10%=100w條數據，而後再回表從100w條數據中找到符合col2=2 and col3= 3的數據，而後再排序，再分頁；若是是聯合索引，經過索引篩選出1000w10% 10% *10%=1w，效率提高可想而知！

引伸

對於聯合索引(col1,col2,col3)，查詢語句SELECT * FROM test WHERE col2=2;是否可以觸發索引？
大多數人都會說NO，實際上倒是YES。
緣由：

EXPLAIN SELECT * FROM test WHERE col2=2;
EXPLAIN SELECT * FROM test WHERE col1=1;

觀察上述兩個explain結果中的type字段。查詢中分別是：

1. type: index
2. type: ref

index：這種類型表示mysql會對整個該索引進行掃描。要想用到這種類型的索引，對這個索引並沒有特別要求，只要是索引，或者某個聯合索引的一部分，mysql均可能會採用index類型的方式掃描。可是呢，缺點是效率不高，mysql會從索引中的第一個數據一個個的查找到最後一個數據，直到找到符合判斷條件的某個索引。因此，上述語句會觸發索引。
ref：這種類型表示mysql會根據特定的算法快速查找到某個符合條件的索引，而不是會對索引中每個數據都進行一一的掃描判斷，也就是所謂你日常理解的使用索引查詢會更快的取出數據。而要想實現這種查找，索引倒是有要求的，要實現這種能快速查找的算法，索引就要知足特定的數據結構。簡單說，也就是索引字段的數據必須是有序的，才能實現這種類型的查找，才能利用到索引。

附：

我的總結資料，如轉載請註明出處！

參考文獻：
https://www.zhihu.com/questio...
https://segmentfault.com/q/10...
https://github.com/phpforlan/...