《MySQL面试小抄》索引考点二面总结
我是肥哥,一名不业余的面试官!
我是囧囧,一名踊跃找工作的小菜鸟!
囧囧示意:小白面试最怕的就是面试官问的知识点太抽象,本人无奈疾速定位到关键问题点!!!
本期次要面试考点
面试官考点之谈谈索引保护过程?页决裂?页合并?
面试官考点之简述一下查问时B+树索引搜寻过程?
面试官考点之什么是回表?
面试官考点之什么是索引笼罩?应用场景?
面试官考点之什么状况下会索引生效?
面试官考点之哪些状况下,可能会面临索引生效的问题?
面试官考点之or走索引和索引生效别离是什么场景?
面试官考点之哪些状况下须要创立索引?
面试官考点之联结索引之最左前缀准则?
面试官考点之索引下推场景?
面试官考点之谈谈索引保护过程?页决裂?页合并?
B+树为了保护索引有序性,在插入删除的时候须要做必要的保护,必要时候可能波及到页决裂,页合并过程!
首先假如每个叶子节点(数据页或磁盘块)只能存储3条索引和数据记录,如图
状况1、新增行记录,ID=3,此时【数据页1】未满,只须要在data2后新增ID=3的行记录,B+树整体构造不须要进行调整
状况2、新增行记录,ID=8,此时【数据页2】已满,这时候须要申请一个新的数据页,而后移动局部数据过来。这个过程称为页决裂。
页决裂过程耗费性能,同时空间利用率也升高了
有决裂就有合并,当相邻两个页因为删除了数据,利用率很低之后,会将数据页做合并。合并的过程,能够认为是决裂过程的逆过程。
当相邻两个页因为删除了数据,利用率很低之后,会将数据页做合并。合并的过程,能够认为是决裂过程的逆过程。
【数据页2】删除了ID=7,ID=8的行记录,此时【数据页2】【数据页3】利用率很低,将进行页合并。
面试官考点之简述一下查问时B+树索引搜寻过程?
筹备一张用户表,其中id为主键,age为一般索引
CREATE TABLE `user` ( `id` int(11) PRIMARY KEY, `name` varchar(255) DEFAULT NULL, `age` int(11) DEFAULT NULL KEY `idx_age` (`age`) USING BTREE) ENGINE=InnoDB DEFAULT CHARSET=utf8;
select * from user where age=22 简述一下B+树索引搜寻过程?
假如要查问的记录
id=5,name="张三",age=22
MySQL为每个索引别离保护了一棵B+Tree索引树,
主键索引非叶子节点保护了索引键,叶子节点存储行数据;
非主键索引也称为二级索引,非叶子节点存储主键;
B+树索引搜寻过程
搜寻条件 age=22,可走idx_age索引,首先加载idx_age索引树,找到age=22的记录,获得id=5
回表搜寻,加载主键索引树,找到id=22的记录,获得整行数据
面试官考点之什么是回表?
idx_age二级索引树找到主键id后,回到id主键索引搜寻的过程,就称为回表。
并非所有非主键索引搜寻,都须要进行回表搜寻,也就是上面要说的索引笼罩。
面试官考点之什么是索引笼罩?应用场景?
在下面提到的例子中,因为查问后果所须要的数据只在主键索引上有,所以不得不回表。
如果在查问的数据列外面,间接从索引列就能取到想要的后果,就不须要再回表去查,也称之为索引笼罩!
索引笼罩的长处
- 能够防止对Innodb主键索引的二次查问
- 能够防止MyISAM表进行零碎调用
- 能够优化缓存,缩小磁盘IO操作
批改一下上述栗子,满足索引笼罩条件?
select id, age from user where age=22
查问的信息,id,age都能够间接在idx_age 索引树中获取,不须要回表搜寻。
因为笼罩索引能够缩小树的搜寻次数,显著晋升查问性能,所以应用笼罩索引是一个罕用
的性能优化伎俩。
索引是一把双刃剑,提供疾速排序搜寻的同时,索引字段的保护也是要付出相应的代价的。
因而,在建设冗余索引来反对笼罩索引时就须要衡量思考了
面试官考点之索引生效?
创立的索引,到底有没有失效,或者说SQL语句有没有应用索引查问?
一个最常见的查问场景,建设idx_name索引
select * from t_user where user_name like '%mayun100%';
这条查问是否走索引?
select * from t_user where user_name like 'mayun100%';
这条查问是否走索引?
面试官考点之有哪些状况下,可能会面临索引生效的问题?
- like通配符,左侧凋谢状况下,全表扫描
- or条件筛选,可能会导致索引生效
- where中对索引列应用mysql的内置函数,肯定生效
- where中对索引列进行运算(如,+、-、*、/),肯定生效
- 类型不统一,隐式的类型转换,导致的索引生效
- where语句中索引列应用了负向查问,可能会导致索引生效 负向查问包含:NOT、!=、<>、!<、!>、NOT IN、NOT LIKE等。
- 索引字段能够为null,应用is null或is not null时,可能会导致索引生效
- 隐式字符编码转换导致的索引生效
- 联结索引中,where中索引列违反最左匹配准则,肯定会导致索引生效
- MySQL优化器的最终抉择,不走索引
面试官考点之or走索引和索引生效别离是什么场景?
or走索引和索引生效别离是什么场景?
OR 连贯的是同一个字段,雷同走索引
explain select * from t_user where user_name = 'mayun10' or user_name = 'mayun1000'
OR 连贯的是两个不同的字段,不走索引
给address列减少索引
alter table t_user add index idx_address(address);explain select * from t_user where user_name = 'mayun10' or address = '浙江杭州12';
OR 连贯的是两个不同字段,如果两个字段皆有索引,走索引
(插播,下一期:《MySQL面试小抄》几种索引生效场景验证)
尽请关注:囧么肥事
面试小抄系列。
面试官考点之哪些状况下须要创立索引?
1.主键主动建设惟一索引
2.频繁查问的字段
3.JOIN 关联查问,作为外键关系的列建设索引
4.单键/组合索引的抉择问题,高并发下偏向创立组合索引,创立时遵循最左前缀匹配准则
5.ORDER BY 查问中排序的字段,排序字段通过索引拜访大幅提高排序速度
6.GROUP BY 须要分组字段或查问中统计字段
面试官考点之联结索引之最左前缀准则
MySQL建设多列索引(联结索引)有最左前缀的准则,即最左优先
当MySQL建设的是联结索引,假如以(a,b,c) 列作为联结索引,那么MySQL建树规定是什么?
咱们晓得MySQL会为每一个索引保护一颗B+Tree,非叶子节点存储索引key,叶子节点存储行数据data。
联结索引(a,b,c) 相当于建设了 (a), (a,b), (a,b,c) 三个索引,MySQL组装索引树时,是依照从左到右的程序来建设B+Tree的联结索引树的。
匹配索引状况一
假如(a,b,c)索引要搜寻的值为('张三', 21, 100) ,检索数据时,匹配的程序就是a,b,c。
B+Tree会优先比拟a来确定下一步的所搜方向,如果a雷同再顺次比拟b和c,最初失去检索的数据;
匹配索引状况二
假如(a,c)索引要搜寻的值为('张三', 100) ,检索数据时,匹配的程序就是a,b,c。
B+Tree应用a来指定搜寻方向,但下一个字段b缺失,所以只能把a等于张三的数据都找到,而后再匹配c是100的数据。
匹配索引状况三
假如(b,c)索引要搜寻的值为('张三', 21) ,检索数据时,无匹配程序
B+Tree不晓得下一步该查哪个节点,因为建设搜寻树的时候a是第一个比拟因子,必须要先依据a来搜寻能力晓得下一步去哪里查问。此时索引生效!
索引项是依照索引定义外面呈现的字段程序排序的,最左前缀能够是联结索引的最左N个字段,也能够是字符串索引的最左M个字符。
面试官考点之索引下推场景?
索引下推,即缩小二级索引回表搜寻次数!!!
艰深说,缩小查问主键索引树次数,缩小磁盘IO
建设联结索引 idx_age_weight
select * from user where age = 11 and weight = 98
5.6之前搜寻过程是
在idx_age_weight 索引树中匹配出所有的 age = 11 索引,拿到主键id,回表去一条条再比对weight字段
如下图,须要进行3次回表搜寻操作
5.6后的搜寻过程是
在idx_age_weight 索引树中匹配出所有的 age = 11 索引,顺便对weight字段进行判断,过滤掉weight = 100的记录,而后再进行回表搜寻。
如下图,只须要进行2次回表搜寻操作
浏览原文:
《MySQL面试小抄》索引考点二面总结
《MySQL面试小抄》索引考点一面总结
随缘更新,整顿不易,欢送分割小白探讨,大神巴巴请绕路!
更多精彩内容,欢送关注微信公众号:囧么肥事 (或搜寻:jiongmefeishi)