Mysql的聯合索引-最左匹配的隱藏規則

聯合最左匹配原則

1. 最左前綴匹配原則，很是重要的原則，mysql會一直向右匹配直到遇到範圍查詢(>、<、between、like)就中止匹配，好比a = 1 and b = 2 and c > 3 and d = 4 若是創建(a,b,c,d)順序的索引，d是用不到索引的，若是創建(a,b,d,c)的索引則均可以用到，a,b,d的順序能夠任意調整。

2. =和in能夠亂序，好比a = 1 and b = 2 and c = 3 創建(a,b,c)索引能夠任意順序，mysql的查詢優化器會幫你優化成索引能夠識別的形式。

3. 儘可能選擇區分度高的列做爲索引，區分度的公式是count(distinct col)/count(*)，表示字段不重複的比例，比例越大咱們掃描的記錄數越少，惟一鍵的區分度是1，而一些狀態、性別字段可能在大數據面前區分度就是0，那可能有人會問，這個比例有什麼經驗值嗎？使用場景不一樣，這個值也很難肯定，通常須要join的字段咱們都要求是0.1以上，即平均1條掃描10條記錄。

4. 索引列不能參與計算，保持列「乾淨」，好比from_unixtime(create_time) = ’2014-05-29’就不能使用到索引，緣由很簡單，b+樹中存的都是數據表中的字段值，但進行檢索時，須要把全部元素都應用函數才能比較，顯然成本太大。因此語句應該寫成create_time = unix_timestamp(’2014-05-29’)。

5. 儘可能的擴展索引，不要新建索引。好比表中已經有a的索引，如今要加(a,b)的索引，那麼只須要修改原來的索引便可。

6. 匹配某列的前綴索引，此時能夠用到索引，可是若是通配符不是隻出如今末尾，
   則沒法使用索引。

一組和原則相悖的實驗

建立一個表，字段：

CREATE TABLE `abc` (
  `id` bigint(20) NOT NULL AUTO_INCREMENT,
  `a` varchar(64) DEFAULT NULL,
  `b` varchar(64) DEFAULT NULL,
  `c` varchar(64) DEFAULT NULL
  PRIMARY KEY (`id`),
  KEY `idx_abc` (`a`,`b`,`c`) USING BTREE
) ENGINE=InnoDB  ;

正常的查詢

explain select * from abc t where t.a='a' and t.b='b' and t.c='c'; // 三列索引
explain select * from abc t where t.a='a'  and t.b='b'; // 2列
explain select * from abc t where t.a='a'  and t.c='c';//1列
explain select * from abc t where t.a='a'; //1列
explain select * from abc t where t.b='b'; // 0列
explain select * from abc t where t.c='c'; // 0列
explain select * from abc t where t.a='a'  and t.c='c'and t.b>'b'; // 2列

以上查詢都可按照正常的最左索引進行。

不符合原則的查詢

explain select * from abc t where  t.b='b' and t.c='c';

id	select_type	table	type	possible_keys	key	key_len	ref	rows	Extra
1	SIMPLE	t	index		idx_abc	201		476	Using where; Using index

結論很奇怪：按最左原則，b和c的查詢，因爲沒有用到a列，因此不該該命中索引。

神奇的地方

ALTER TABLE `test`.`abc` 
ADD COLUMN `d` varchar(255) NULL AFTER `c`;
commit;
explain select * from abc t where  t.b='b' and t.c='c';

id	select_type	table	type	possible_keys	key	key_len	ref	rows	Extra
1	SIMPLE	t	ALL					476	Using where

這輪索引沒有命中，就由於多了一個字段嗎？

猜測

1. 當表中全部字段均在索引範圍內，不管如何查詢，都會試圖用索引去提速。
2. B+Tree在構建的時候，對所有字段有特殊處理。