结合B+树，谈数据库的联合索引

先给一个问题：
数据库表T有A，B，C三个字段，对其建立联合索引uniq(A,B,C)，请问如下查询哪些会用到索引？
1. SELECT * FROM T WHERE A=a AND B=b AND C=c;
2. SELECT * FROM T WHERE A=a AND B=b;
3. SELECT * FROM T WHERE A=a AND C=c;
4. SELECT * FROM T WHERE B=b AND C=c;

大家都知道联合索引有最左原则。也就是说，如果联合索引的第一个列没有在WHERE语句中，或者所查询的列其中并没有在索引中被建立。那么，这个联合索引是无效的。
比如，上面的问题，这个索引可以被用于搜索如下所示的数据列组合：
A，B，C
A，B
A

MySQL不能利用这个索引来搜索没有包含在最左前缀的内容。例如，如果你按照B或C来搜索，就不会使用到这个索引。
如果你搜索给定的A和C的组合，该索引也是不能用于这种组合值的，尽管MySQL可以利用索引来查找匹配的A从而缩小搜索的范围。

那么，为什么是最左原则呢？
就要想想联合查询的结构是怎样的。

首先，先看看B+树的结构图。

（图源张洋的《MySQL索引背后的数据结构及算法原理》一文）

那联合索引呢&#x