5 深入浅出索引（下）
5 深入浅出索引（下）
上一篇介绍了innodb索引的数据结构模型，这一篇将继续索引有关的概念
create table T5 ( ID int primary key, k int NOT NULL DEFAULT 0, s varchar(16) NOT NULL DEFAULT '', index k(k)) engine=InnoDB; insert into T5 values(100,1, 'aa'),(200,2,'bb'),(300,3,'cc'),(500,5,'ee'),(600,6,'ff'),(700,7,'gg');
执行语句select * from T5 where k BETWEEN 3 and 5;
需要执行几次索引的搜索操作，会扫描多少行
先看索引的结构
分析sql语句的执行流程：
--1 在k索引树上找到k=3的记录，取得id=300
--2 再到id索引树上查到id=300对应的R3
--3 在k索引上找到k=5的记录，取得id=500
--4 再回到id索引找到id=500的对应值R4
--5 在k索引上取下一个值k=6，不满足条件，循环结束。
在这个过程中，回到主键索引树搜索的过程，称为回表，这个查询过程读了k索引树的3条记录，回表了两次。
在这个例子中，由于查询结果所需要的数据只在主键索引上有，所以不得不回表，那么，有没有可能经过索引优化，避免回表过程呢？
覆盖索引
执行语句
(system@127.0.0.1:3306) [test]> select id from T5 where k BETWEEN 3 and 5;
这时只需要查询id的值，而id的值已经在k索引树上，可以直接提供查询结果，不需要回表，这个查询里，索引k已经”覆盖了”我们的查询需求，称为覆盖索引
由于覆盖索引可以减少树的搜索次数，显著提升查询性能，所以使用覆盖索引是一个常用的优化手段。
在讨论一个问题，在一个市民信箱表上，是否有必须要将身份证和名字建立联合索引？
CREATE TABLE `tuser` ( `id` int(11) NOT NULL, `id_card` varchar(32) DEFAULT NULL, `name` varchar(32) DEFAULT NULL, `age` int(11) DEFAULT NULL, `ismale` tinyint(1) DEFAULT NULL, PRIMARY KEY (`id`), KEY `id_card` (`id_card`), KEY `name_age` (`name`,`age`) ) ENGINE=InnoDB
现在有一个高频需求，根据市民的身份证号查询他的姓名，建立一个联合索引（身份证号、姓名），在这个查询上用到覆盖索引，不需要在回表查整行记录，减少语句的执行时间。
索引字段的维护是有代价的，因此，在建立冗余索引来支持覆盖索引时就需要权衡考虑。
最左前缀原则
B+树这种索引结构，可以利用索引的”最左前缀”
前面的(name,age)索引来分析
可以看到，索引项是按照索引定义里面出现字段的顺序排序的。
查询语句” where name like ‘张%’ ”能够用上索引，查询到第一个符合条件的记录是id3，然后向后遍历，直到不满足条件为止。
可以看到，不只是索引的全部定义，只要满足最左前缀，就可以利用索引来加速检索，这个最左前缀可以是联合字段索引的最左N个字段，也可以是字符串索引的最左M个字符。
基于上面对最左前缀索引的说明：在建立联合索引的时候，如何安排索引内的字段顺序。
评估标准是，索引的复用能力，因为可以支持最左前缀，所以当已经有了(a,b)这个联合索引后，一般不需要单独在a上建立索引了。第一原则是，如果通过调整顺序，可以少维护一个索引，那么这个顺序往往就是需要优先考虑采用的。
联合索引(a,b)，查询条件只有b的语句，是无法使用该索引的，得新建一个(b)的索引才能使用。
索引下推
前面说到满足最左前缀原则的时候，最左前缀可以用于在索引中定位记录
mysql> select * from tuser where name like '张 %' and age=10 and ismale=1;
Mysql 5.6引入了索引下推优化(index condition pushdown)，可以在索引遍历过程中，对索引中包含的字段先做判断，直接过滤掉不满足条件的记录，减少回表次数。
思考题
表结构定义如下
CREATE TABLE `geek` ( `a` int(11) NOT NULL, `b` int(11) NOT NULL, `c` int(11) NOT NULL, `d` int(11) NOT NULL, PRIMARY KEY (`a`,`b`), KEY `c` (`c`), KEY `ca` (`c`,`a`), KEY `cb` (`c`,`b`) ) ENGINE=InnoDB;
由于历史原因表需要ab做联合主键，ca和cb两个索引的查询
select * from geek where c=N order by a limit 1;
select * from geek where c=N order by b limit 1;
分析联合索引ca，cb和索引c之间的合理性
--添加索引c
--添加索引cb
分析
表记录
--a--|b--|c--|d
主键ab的聚簇索引组织顺序相当于order by a,b，也就是先按a排序，再按b排序，c无序
索引ca的组织是先按照c排序，再按照a排序，同时记录主键
--c--|a--|主键部分b（注意这里不是ab，而是只有b）
这个跟索引c的数据是一样的
索引cb是先c排序，再按b排序，同时记录主键
--c--|b--|主键部分a--
所以，索引ca可以去掉，cb可以保留
