天天看點

MYSQL order by排序與索引關系總結

我們平常所說的索引,如果沒有特别指明,都是指B+樹結構組織的B-Tree索引。其中聚集索引,次要索引,覆寫索引,複合索引,字首索引,唯一索引預設都是使用B+樹索引,統稱索引。當然,除了B+樹這種類型的索引之外,還有哈稀索引(hash index)等。

這裡主要讨論一下InnoDB B-Tree索引的使用,不提設計,隻管使用。B-Tree索引主要作用于WHERE和ORDER BY子句。這裡讨論的均在MySQL-Server-5.1.42測試

1.如果索引了多列,要遵守最左字首法則。所謂最左前列,指的是查詢從索引的最左前列開始,并且不跳過索引中的列。

MYSQL order by排序與索引關系總結

第2條語句,從索引的第二列開始查找,使用索引失敗,導緻MySQL采用ALL通路政策,即全表查詢.在開發中,應該盡量避免全表查詢。

2.當MySQL一旦估計檢查的行數可能會”太多”,範圍查找優化将不會被使用。

MYSQL order by排序與索引關系總結

第2條語句使用了全表查詢,它與第1條語句唯一的差別在于需要檢查的行數遠遠多于第1條語句。在應用中,可能不會碰到這麼大的查詢,但是應該避免這樣的查 詢出現: select uid from users where registered < 1295001384

3.索引列不應該作為表達式的一部分,即也不能在索引列上使用函數

MYSQL order by排序與索引關系總結

第2和3條語句都有使用表達式,索引派不上用場。

4.盡量借用覆寫索引,減少select * from …語句使用

MYSQL order by排序與索引關系總結

第1句Extra中使用了Using index表示使用了覆寫索引。第3句也使用了覆寫索引,雖然ID不在索引uid_fuid索引列中,但是InnoDB二次索引(second index)葉子頁的值就是PK值,不同于MyISAM。Extra部分的Using index表示應用了索引,不要跟type中的index混淆。第2句沒有使用覆寫索引,因為fsex不在索引中。

5.ORDER BY子句,盡量使用Index方式排序,避免使用FileSort方式排序

MySQL支援二種方式的排序,FileSort和Index,後者效率高,它指MySQL掃描索引本身完成排序。FileSort方式效率較低。ORDER BY滿足以下情況,會使用Index方式排序:

            a)ORDER BY 語句使用索引最左前列。參見第1句

                    b)使用Where子句與Order BY子句條件列組合滿足索引最左前列。參見第2句.

以下情況,會使用FileSort方式的查詢

a)檢查的行數過多,且沒有使用覆寫索引。第3句,雖然跟第2句一樣,order by使用了索引最左前列uid,但依然使用了filesort方式排序,因為status并不在索引中,是以沒辦法隻掃描索引。

b)使用了不同的索引,MySQL每回隻采用一個索引.第4句,order by出現二個索引,分别是uid_fuid和聚集索引(pk)

c)對索引列同時使用了ASC和DESC。 通過where語句将order by中索引列轉為常量,則除外。第5句,和第6句在order by子句中,都出現了ASC和DESC排序,但是第5句卻使用了filesort方式排序,是因為第6句where uid取出排序需要的資料,MySQL将其轉為常量,它的ref列為const。

d)where語句與order by語句,使用了不同的索引。參見第7句。

e)where語句或者ORDER BY語句中索引列使用了表達式,包括函數表達式。參見第8,9句

f)where 語句與ORDER BY語句組合滿足最左字首,但where語句中使用了條件查詢。查見第10句,雖然where與order by構成了索引最左有綴的條件,但是where子句中使用的是條件查詢。

g)order by子句中加入了非索引列,且非索引列不在where子句中。

h)order by或者它與where組合沒有滿足索引最左前列。參見第11句和12句,where與order by組合,不滿足索引最左前列. (uid, fsex)跳過了fuid

i)當使用left join,使用右邊的表字段排序。參見第13句,盡管user.uid是pk,依然會使用filesort排序。

MYSQL order by排序與索引關系總結
MYSQL order by排序與索引關系總結

6.慎用left join語句,避免建立臨時表 使用left join語句的時候,避免出現建立臨時表。盡量不要用left join,分而治之。非要使用的時候,要詢問自己是不是真要必須要使用。

MYSQL order by排序與索引關系總結

7.高選擇性索引列。 盡量使用高選擇性的過引來過濾資料。高選擇性指Cardinality/#T越接近1,選擇性越高,其中Cardinality指表中索引列不重複值(行)的總數。PK和唯一索引,具有最高的選擇性,即1。推薦可選性達到20%以上。

MYSQL order by排序與索引關系總結

這裡有二個索引可供使用,而MySQL選擇PRIMARY,是因為它具有更高的選擇性。

8.謹防where子句中的OR。where語句使用or,且沒有使用覆寫索引,會進行全表掃描。應該盡量避免這樣OR語句。盡量使用UNION代替OR

MYSQL order by排序與索引關系總結

第1句雖然使用了索引,但是查行時間依然不可以恭維,mysql要檢查的行很多,但是傳回的行卻很少.Extra中的using where表示需要通過where子句扔棄不需要的資料行。

9.LIMIT與覆寫索引 limit子句,使用覆寫索引時比沒有使用覆寫索引會快很多

繼續閱讀