聯合索引失效原理

2021-10-24 23:51:10 字數 1910 閱讀 3834

參考

單值索引在b+樹的結構裡,乙個節點只存乙個鍵值對

開局一張圖,由資料庫的a欄位和b欄位組成乙個聯合索引。

從本質上來說,聯合索引也是乙個b+樹,和單值索引不同的是,聯合索引的鍵值對不是1,而是大於1個。

a, b 排序分析

a順序:1,1,2,2,3,3

b順序:1,2,1,4,1,2

大家可以發現a欄位是有序排列,b欄位是無序排列(因為b+樹只能選乙個欄位來構建有序的樹)

一不小心又會發現,在a相等的情況下,b欄位是有序的。

大家想想平時程式設計中我們要對兩個字段排序,是不是先按照第乙個字段排序,如果第乙個字段出現相等的情況,就用第二個字段排序。這個排序方式同樣被用到了b+樹里。

3.1 分析最佳左字首原理

先舉乙個遵循最佳左字首法則的例子

select * from testtable where a=1 and b=2
分析如下:

首先a欄位在b+樹上是有序的,所以我們可以通過二分查詢法來定位到a=1的位置。

其次在a確定的情況下,b是相對有序的,因為有序,所以同樣可以通過二分查詢法找到b=2的位置。

再來看看不遵循最佳左字首的例子

select * from testtable where b=2
分析如下:

我們來回想一下b有順序的前提:在a確定的情況下。

現在你的a都飛了,那b肯定是不能確定順序的,在乙個無序的b+樹上是無法用二分查詢來定位到b欄位的。

所以這個時候,是用不上索引的。大家懂了嗎?

3.2 範圍查詢右邊失效原理

舉例

select * from testtable where a>1 and b=2
分析如下:

首先a欄位在b+樹上是有序的,所以可以用二分查詢法定位到1,然後將所有大於1的資料取出來,a可以用到索引。

b有序的前提是a是確定的值,那麼現在a的值是取大於1的,可能有10個大於1的a,也可能有一百個a。

大於1的a那部分的b+樹里,b欄位是無序的(開局一張圖),所以b不能在無序的b+樹里用二分查詢來查詢,b用不到索引。

3.3 like索引失效原理

where name like "a%"

where name like "%a%"

where name like "%a"

我們先來了解一下%的用途

為什麼%放在右邊有時候能用到索引

沒錯,這裡依然是最佳左字首法則這個概念

大家可以看到,上面的b+樹是由字串組成的。

字串的排序方式:先按照第乙個字母排序,如果第乙個字母相同,就按照第二個字母排序。。。以此類推

開始分析

一、%號放右邊(字首)

由於b+樹的索引順序,是按照首字母的大小進行排序,字首匹配又是匹配首字母。所以可以在b+樹上進行有序的查詢,查詢首字母符合要求的資料。所以有些時候可以用到索引。

二、%號放左邊

是匹配字串尾部的資料,我們上面說了排序規則,尾部的字母是沒有順序的,所以不能按照索引順序查詢,就用不到索引。

三、兩個%%號

這個是查詢任意位置的字母滿足條件即可,只有首字母是進行索引排序的,其他位置的字母都是相對無序的,所以查詢任意位置的字母是用不上索引的。

聯合索引生效,失效的情況

對於復合索引 mysql從左到右的使用索引中的字段,乙個查詢可以只使用索引中的一部份,但只能是最左側部分。例如索引是key index a,b,c 可以支援a a,b a,b,c 3種組合進行查詢,但不支援 b,c進行查詢 當最左側欄位是常量引用時,索引就十分有效。利用索引中的附加列,您可以縮小搜尋...

mysql復合索引原理 MySQL 聯合索引詳解

mysql 聯合索引詳解 聯合索引又叫復合索引。對於復合索引 mysql從左到右的使用索引中的字段,乙個查詢可以只使用索引中的一部份,但只能是最左側部分。例如索引是key index a,b,c 可以支援a a,b a,b,c 3種組合進行查詢,但不支援 b,c進行查詢 當最左側欄位是常量引用時,索...

MySQL索引失效的底層原理

mysql的索引在使用不當情況下會失效.比如 使用最佳左字首法則,大於號右邊的索引會失效,使用like索引會失效,當準備面試的時候我們為了應付面試的的時候往往會去找到這些面試題目的答案,但是往往不會去思考,為什麼會失效?今天文章就會仔細的分析下,什麼情況下mysql的索引會失效,我們都知道,索引失效...