資料庫複合索引的最左字首原則講解
EXPLAIN SELECT * FROM student WHERE cid=1 AND name='小紅';
你的疑問是:sql查詢用到索引的條件是必須要遵守最左字首原則,為什麼上面兩個查詢還能用到索引?
---------------------------------------------------------------------------------------------------------------------------
講上面問題之前,我先補充一些知識,因為我覺得你對索引理解是狹隘的:
上述你的兩個查詢的explain結果中顯示用到索引的情況型別是不一樣的。,可觀察explain結果中的type欄位。你的查詢中分別是:
1. type: index
2. type: ref
解釋:
index:這種型別表示是mysql會對整個該索引進行掃描。要想用到這種型別的索引,對這個索引並無特別要求,只要是索引,或者某個複合索引的一部分,mysql都可能會採用index型別的方式掃描。但是呢,缺點是效率不高,mysql會從索引中的第一個資料一個個的查詢到最後一個數據,直到找到符合判斷條件的某個索引。
EXPLAIN SELECT * FROM student WHERE cid=1;
判斷條件是cid=1,而cid是(name,cid)複合索引的一部分,沒有問題,可以進行index型別的索引掃描方式。explain顯示結果使用到了索引,是index型別的方式。
---------------------------------------------------------------------------------------------------------------------------
ref:這種型別表示mysql會根據特定的演算法快速查詢到某個符合條件的索引,而不是會對索引中每一個數據都進行一 一的掃描判斷,也就是所謂你平常理解的使用索引查詢會更快的取出資料。而要想實現這種查詢,索引卻是有要求的,要實現這種能快速查詢的演算法,索引就要滿足特定的資料結構。簡單說,也就是索引欄位的資料必須是有序的,才能實現這種型別的查詢,才能利用到索引。
有些瞭解的人可能會問,索引不都是一個有序排列的資料結構麼。不過答案說的還不夠完善,那只是針對單個索引,而複合索引的情況有些同學可能就不太瞭解了。
下面就說下複合索引:
以該表的(name,cid)複合索引為例,它內部結構簡單說就是下面這樣排列的:
所以:第一個name欄位是絕對有序的,而第二欄位就是無序的了。所以通常情況下,直接使用第二個cid欄位進行條件判斷是用不到索引的,當然,可能會出現上面的使用index型別的索引。這就是所謂的mysql為什麼要強調最左字首原則的原因。
那麼什麼時候才能用到呢?當然是cid欄位的索引資料也是有序的情況下才能使用咯,什麼時候才是有序的呢?觀察可知,當然是在name欄位是等值匹配的情況下,cid才是有序的。發現沒有,觀察兩個name名字為 c 的cid欄位是不是有序的呢。從上往下分別是4 5。
這也就是mysql索引規則中要求複合索引要想使用第二個索引,必須先使用第一個索引的原因。(而且第一個索引必須是等值匹配)。
---------------------------------------------------------------------------------------------------------------------------
所以對於你的這條sql查詢:
EXPLAIN SELECT * FROM student WHERE cid=1 AND name='小紅';
沒有錯,而且複合索引中的兩個索引欄位都能很好的利用到了!因為語句中最左面的name欄位進行了等值匹配,所以cid是有序的,也可以利用到索引了。
你可能會問:我建的索引是(name,cid)。而我查詢的語句是cid=1 AND name='小紅'; 我是先查詢cid,再查詢name的,不是先從最左面查的呀?
好吧,我再解釋一下這個問題:首先可以肯定的是把條件判斷反過來變成這樣 name='小紅' and cid=1; 最後所查詢的結果是一樣的。
那麼問題產生了?既然結果是一樣的,到底以何種順序的查詢方式最好呢?