MySQL (InnoDB)在什麼狀況下沒法使用索引

1. 前置知識

1.1 InnoDB 索引結構

InnoDB 索引使用的數據結構是 B+ 樹數據結構

百度百科中的結構圖:函數

img

一個 m 階 B+ 樹的幾個特色:優化

  1. 每一個節點可能有最多 m 個子節點
  2. 除根結點外,每一個結點至少有[m/2]個子女,根結點至少有兩個子女
  3. 有 k 個子女的結點必有 k 個關鍵字

能夠類比字典,經過筆畫找到一個字怎麼辦?總不能一頁一頁去翻吧?固然不能。code

字典的修訂者會加上字筆畫目錄,只要查清楚字的筆畫數,而後去對應的筆畫目錄下去找就能夠了。blog

咦~ 怎麼這個筆畫下面還有這麼多字?總不能一頁一頁去翻吧?固然不會。排序

找到對應的筆畫數以後,目錄下還有部首的目錄,部首的目錄是按照部首筆畫數排序的,查清部首的筆畫數,而後去挨個找部首就好了。索引

找到部首以後,就會定位到具體的字了。字符串

固然 B+ 樹和字典目錄仍是有不少不同的地方,只是爲了比較好理解get

每次搞不懂 B+ 樹的時候,能夠想一想小時候怎麼查字典的。it

2. 什麼狀況下不能使用索引

簡單來講,咱們能使用索引進行高效查詢是基於索引的如下特性

  1. 多級目錄
  2. 有序性(根據比較規則排序)
  3. 使用成本較低(成本計算)

2.1 索引列在表達式或函數中【必】

這個很好理解,由於函數會改變索引自己的值,再也不具備有序性

2.2 聯合索引中,非最左前綴【必】

聯合索引中,非最左前綴是無序的

2.3 聯合索引中,最左前綴,可是中間有範圍查詢,那麼範圍查詢後面的列都用不到索引【必】

a, b, c 三列索引,先按照 a 排序,後按照 b 排序,再按照 c 排序

語句 a=1 and b > 1 and c=2 只能使用 a, b 索引進行篩選,c=1 條件須要將前面篩選以後的索引結果逐一比較以後返回結果。

a 索引過濾以後是有序的,因此能夠使用 b 索引進行過濾,b 過濾以後是無序的(也有多是有序的,可是 innodb 不會再去判斷是否有序)

2.4 join... on...,主鍵和外鍵的索引數據類型不一致【必】

強類型下,數據類型不一致,須要特殊處理才能比較

2.5 在無索引的列上使用了 or 那麼有索引的列也用不上了【可】

這個只是有可能,由於 innodb 底層是基於成本選擇使用索引的。

由於在無索引的列上使用 or 會使成本變大,因此很容易沒法使用索引。

2.6 in 查詢語句中多個值的數據類型不一致的狀況,如:in (1, 2, 3, 4, "5")【必】

強類型下,數據類型不一致,須要特殊處理才能比較

可是若是 in 裏面都是字符串或者都是數字,innodb 的優化器會將其統一轉成索引所需類型。

2.7 in 語句中超過 200 個值【可】

in 語句中 5.7 版本上 超過 200 個值,就會放棄使用 index_dive 方式計算cost,從而致使估算不許確,很容易用不上索引

5.6 如下版本 req_index_dive_limit10,能夠酌情修改爲 200

相關文章
相關標籤/搜索