同事面试遇到的奇怪问题

    近日同事面试资深Java开发工程师在回到MySql索引的时候，遇到了个奇怪的问题：为什么有最左匹配原则？

    其实我理解遇到这个问题有可能是面试官对前面的回答不是很满意，随口问了句这种话，毕竟这种话问出来有点为难的意思。

    然后我们拿这个问题来讨论下，真是八仙过海，谁都有谁的答案，谁都不服谁。也许这就是程序员吧。

    下面是我的个人理解，如果读者有更好的想法，欢迎回复加入讨论。

B+树的结构

    从上面可以看出来B+树的索引结构。

    其实根节点只存建索引的数据段。真正的data都放在叶子结点，那么叶子结点是存放所有数据的，这样方面范围扫描。

答案

    那么思考个问题：为什么有最左匹配原则？

    我的一句话答案是：算法+使用者约定。

     算法： mysql的匹配算法个人了解分为两种情况：数字类型，字符串类型。数字类型是直接比较可以匹配，字符串类型是从左到右逐个比较字符的，字符串从算法上就需要遵循最左匹配原则了。所以上面的例子我用下面这个语句也能走索引：

Where name like 'Bi%' and age = 30 and posistion='dev'

    另外提一点：另外B+树的时间复杂度是O(logn)，对于叶子结点来说使用的是二分查找法。我理解如果我们是先二分查找一层数据，找到这个范围再查找第二层数据，再查找第三层数据。所以如果我们复合索引建的字段越多，查找的时间越长。比如上面的符合索引有三个数据，那么具体的时间复杂度是O(3logn)，当然这个最后归为O(logn)时间复杂度。这告诉我们复合索引不是字段越多越好。

     使用者约定： maven里面有句话，spring里面也有句话：约定大于配置。那么mysql和我们做好约定：使用索引得按照MySql这个配置来。

争议

    有同事说是复合索引是二级索引的原因。

    这里我不同意，二级使用如果需要的值在索引之中有的话，那么是不会再走一级索引。这个使用就不需要最左匹配原则了吗？

    另外看看这个东西对另外一样东西有没有影响，还可以使用替换的方法：如果我二级索引也存放了具体的数据（只是假设），那么是否需要最左前缀原则匹配呢？

    以上就是全部内容了，如果读者有更好的想法，欢迎加入讨论。(感觉同事的面试应该基本凉凉了)