目录
1. 联合索引数据结构图
2.联合索引是如何进行排序的
3. 联合索引查询特点
1. 联合索引数据结构图
如下图所示联合索引的数据结构, 通过name，age，position三个字典进行一个联合索引，构建B+树索引结构。
2.联合索引是如何进行排序的
B+树是一个排好序的数据结构，联合索引是如何进行排序的。遵循最左原则，根据字段的先后顺序做排序。
首先比较name字段，Bill ,HanMeimei, Lilei, 这三个进行字母比较，根据首字母可以将排序排列出来
当第一个字段无法判断大小时，这时候根据第二个age字段进行排序, 30 < 31 <32
当第二个字段无法比较出来后，根据第三个字段进行排序，依次类推
字母转化Ascll进行大小的比较, d<m
如果联合索引的几个字段都相同的情况下，这时使用主键索引作比较，主键索引是唯一的，根据这个大小来进行排序
3. 联合索引查询特点
下图有一个联合索引表
EXPLAIN SELECT * FROM employees WHERE name='Bill' and age = 31;
EXPLAIN SELECT * FROM employees WHERE age = 31 and position='dev';
EXPLAIN SELECT * FROM employees WHERE position='manager';
上面3条sql语句，哪条语句会走索引?
第一条语句会走索引.
为什么第一条语句走索引?
根据联合索引最左原则，联合索引的排序的优先级为 name > age > position，而且是一环套一环的。
根据这个特性可以看出，第一条sql语句首先通过name字段进行一个索引快速查找，然后根据name=Bill过滤后的基础，在查询age=31的值
第二条sql就无法满足此条件，他没有经过name首次排序查询的前置条件，是无法进行age排序查询，当只有age = 30 and position='dev'此条件时，是无法通过索引树进行定位，只能走全表扫描，才能获取这两条记录
第三条sql和第二条一样
