前言
对于联结索引的考察点,面试中常见的问题大略有这几个,然而重点必定扯一些最左匹配准则,问一下本人是否可能答上对于联结索引相干的嘛。
- 什么是联结索引
- 联结索引的查找过程
- 什么是最左前缀法令
- 建设联结索引的时候为什么有的时候索引会生效
- 索引下推过程形容
联结索引是什么
基于多个字段创立的索引咱们称为联结索引,比方咱们创立索引create index idx on table(A,B,C) 咱们称在字段A,B,C上创立了一个联结索引
存储构造
在上篇文章中,咱们晓得,索引存储底层是B+树,在InnoDB存储引擎下,主键索引叶子节点存储的是数据,非主键索引上存储的是主键id,在联结索引下,这个B+树是如何组织的呢,咱们通过一个具体的例子来看一下,首先咱们先建设一个表,向表里增加一些数据。
CREATE TABLE `user` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '主键id自增', `age` int(11) NULL DEFAULT NULL COMMENT '年龄', `money` int(11) NULL DEFAULT NULL COMMENT '账户余额 ,真正开发时候,余额不能用整数哈', `ismale` int(11) NULL DEFAULT NULL comment '性别 0男1女', `name` varchar(20) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL comment '名称', PRIMARY KEY (`id`) USING BTREE, INDEX `index_bcd`(`age`, `money`) USING BTREE) ENGINE = InnoDB AUTO_INCREMENT = 1 CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;
联结索引和单个索引比照来讲,联结索引的所有索引项都会呈现在索引上,存储引擎会先依据第一个索引项排序,如果第一个索引项雷同的话才会去看第二个,所有咱们在查问的时候,如果头索引不带的话,联结索引就会生效,因为在根节点他就不晓得怎么往下走。比方咱们当初select * from USER us where us.age=20 and us.money=30这个sql去查的,首先在根节点上age>1并且<60,那么读下一个节点,顺次类推读到叶子节点上取出主键id回表查问所有的字段值。
最左前缀法令
如果索引了多个列,要遵循最左前缀法令,查问从索引的最左前列开始,并且不能跳过索引中的列,啥意思,组合索引(age,money,name)你select * from user where money=3 AND name='程序员fly'跳过了age这一些,索引生效,这点面试官还挺爱问的,咱们一起来做几个例子
用到组合索引
select * from user where age>5select * from user where age=5 and money>3select * from user where age=5 and money=3 and name='程序员fly'
索引生效
select * from user where money>3 //跳过结尾的select * from user where money>3 and name='程序员fly' //跳过结尾的索引生效
应用局部索引
select * from user where age>5 AND money=3 //范畴查问仅仅能用到第一个age,(Mysql在5.6之后如同优化器会把sql语句程序调整为select * from user where money=3 AND age>5 这里须要抽空钻研一下)
索引下推
下面咱们大略理解到联结索引相干常识,当初咱们可能有一个这样的需要,查问姓李的年龄20周岁男性用户的相干信息,咱们可能接到这个需要的时候想着这样建设这样的联结索引(name,age),因为性别库中只有0,1两个值(因为枚举只有男和女,enen,其实这个社会上还是实在存在的其余这个枚举值的 ),性别字段区因为区分度不大,所以性别字段不适宜建设索引,咱们看下这个例子
SELECT * from user where name like '李%' and age=20 and ismale=0;
MySQL5.6之前没有索引下推的概念
Mysql 5.6新增了索引下推的优化,譬如ame like '李%' and age=20 检索,MySQL5.6版本之前,会对匹配的数据进行回表查问。5.6版本后,会先过滤掉age!=20的数据,再进行回表查问,缩小回表率,晋升检索速度
闲聊
自己学历是双非本科,本人自己能力无限,文章列的把本人所晓得的曾经网上看的总结下,本人还在继续学习中,开始写文章的起因是发现自己学完一个货色,有的时候老是发现自己学的隐隐约约的,没有本人的总结,所有抉择写下来,能帮忙各位更好,公众号有本人总结的一系列文章,须要的小伙伴还请关注下集体公众号点个赞,这将对我是很大的激励~
伟人肩膀
https://www.cnblogs.com/ibigb...
https://time.geekbang.org/col...