MySQL中的最左匹配原则和匹配列前缀

1. 最左匹配原则

• MySQL为了提高查询数据的效率，设计了索引，也就是b+树。
  
• b+树的特点是同层的节点是双向链表连接的，目的就是为了能够在同层快速定位。
• 假如我们为c1、c2列建立索引，那么b+树的同层节点就是根据c1、c2的大小升序排列的。当c1列相等的时候，就按照c2列的大小排序，如果c2列相等，那就根据主键ID排序，这样二叉树节点的排列顺序就是一定的。这样最左的节点的值是最小的，最右边的值是最大的。
• 那么我们使用查询语句：SELECT * FROM person_info WHERE c1 = '23';或者
  使用SELECT * FROM person_info WHERE c1 = 'Ashburn' and c2 = '27'; ，这两条语句就能使用上面的b+树，因为wehere条件包含了多个左边的列，使用二分法就可以快速定位。
• 如果我们使用SELECT * FROM person_info WHERE c2 = '27'; ，where条件是判断c2的，然而建立的索引是首先根据c1排序，再根据c2排序，这样c2就不是有序的，那么就不能使用这个索引了。
• 所以如果我们想使用联合索引中尽可能多的列，搜索条件中的各个列必须是联合索引中从最左边连续的列。

2. 匹配列前缀