MYSQL like模糊查询，%在前面索引为什么会失效 （最左前缀底层原理）

还是要从索引的数据结构说起。

我们都知道，我们通常用的索引数据结构是B+树，而索引是有序排列的。

如果索引关键字的类型是Int 类型，索引的排列顺序如下：

 

数据只存放在叶子节点，而且是有序的排放。

如果索引关键字的类型是String类型，排列顺序如下：

 

可以看出，索引的排列顺序是根据比较字符串的首字母排序的，如果首字母相同，就根据比较第二个字母进行排序，以此类推。

我们在进行模糊查询的时候，如果把 % 放在了前面，最左的  n 个字母便是模糊不定的，无法根据索引的有序性准确的定位到某一个索引，只能进行全表扫描，找出符合条件的数据。

如：where like '%sme' 

因为最左是%，无法确定是哪一个字母，只能根据sme去全表扫描找到符合的数据。

模糊查询时，把 % 放在最左是违背了索引有序排列的规则，就会造成索引失效，进行全表扫描。

在使用联合索引时也是如此，如果违背了索引有序排列的规则，同样会造成索引失效，进行全表扫描。

示例：

表test有个组合索引为：（A,B,C）

 SELECT * FROM test WHERE A=1 and B =1 and C=1; 可以走索引；

 SELECT * FROM test WHERE A=1 and C =1 and B=1; 可以走索引；

....

where 条件中只要有A就会走索引。

SELECT A FROM test WHERE C =1 and B=1 ORDER BY A; 可以走索引

SELECT B FROM test WHERE C =1 and B=1 ORDER BY A; 可以走索引

SELECT C FROM test WHERE C =1 and B=1 ORDER BY A; 可以走索引

SELECT A,C FROM test WHERE C =1 and B=1 ORDER BY A; 可以走索引

。。。。

（上面使用了覆盖索引）

SELECT * FROM test WHERE C =1 and B=1 ORDER BY A; 不可以走索引

（可通过EXPLAIN查看是否走索引）