目录
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和第二条一样