前言
吊打面试官又来啦，明天咱们讲讲MySQL索引为什么会生效，很多文章和培训机构的教程，都只会通知你，在什么状况下索引会生效。
比方：没遵循最佳左前缀法令、范畴查问的左边会生效、like查问用不到索引等等
然而没有一个人通知你，索引生效的原理是什么，老哥明天就通知大家，让你们知其然，还要知其所以然。
单值索引B+树图
单值索引在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+树里。
剖析最佳左前缀原理
先举一个遵循最佳左前缀法令的例子
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字段的。
所以这个时候，是用不上索引的。大家懂了吗？
范畴查问左边生效原理
举例
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用不到索引。
like索引生效原理
where name like "a%"where name like "%a%"where name like "%a"咱们先来理解一下%的用处
%放在左边，代表查问以"a"结尾的数据，如：abc两个%%，代表查问数据中蕴含"a"的数据，如：cab、cba、abc%放在右边，代表查问以"a"为结尾的数据，如cba
为什么%放在左边有时候能用到索引
- %放左边叫做：
前缀 - %%叫做：
中断 - %放在右边叫做：
后缀
没错，这里仍然是最佳左前缀法令这个概念
大家能够看到，下面的B+树是由字符串组成的。
字符串的排序形式：先依照第一个字母排序，如果第一个字母雷同，就依照第二个字母排序。。。以此类推
开始剖析
一、%号放左边（前缀）
因为B+树的索引程序，是依照首字母的大小进行排序，前缀匹配又是匹配首字母。所以能够在B+树上进行有序的查找，查找首字母符合要求的数据。所以有些时候能够用到索引。
二、%号放左边
是匹配字符串尾部的数据，咱们下面说了排序规定，尾部的字母是没有程序的，所以不能依照索引程序查问，就用不到索引。
三、两个%%号
这个是查问任意地位的字母满足条件即可，只有首字母是进行索引排序的，其余地位的字母都是绝对无序的，所以查找任意地位的字母是用不上索引的。
总结
这里把一些经典的索引生效案例给大家剖析了，心愿能引发大家的思考，可能通过这些案例，明确其余状况索引生效的原理。
之后咱们在讲讲，如何通过索引查问到数据整个流程，InnoDB和MyISAM两个引擎底层索引的实现区别。
授人以鱼不如授人以渔，这一瞬间，老哥感觉本人特地的shuai。
关注我，一个自学进入大厂的高级Java开发工程师