设为首页 | 加入收藏

欢迎访问彩票大赢家安卓手机软件-彩票大赢家走势图-彩票大赢家官方网站

工会活动 >> 彩票大赢家安卓手机软件-我认为自己满足了解MySQL索引,直到遇见阿里面试官……

信任许多人关于MySQL的索引都不生疏,索引(Index)是协助MySQL高效获取数据的数据结构。

由于索引是MySQL中比较要点的常识,信任许多人都有必定的了解,尤其是在面试中呈现的频率特别高。楼主自认为自己对MySQL的索引相关常识有许多了解,并且由于最近在找工作面试,所以独自温习了许多关于索引的常识。

可是,我仍是图样图森破,直到我被阿里的面试官虐过之后我才知道,自己在索引方面的常识,仅仅个小学生水平。

以下,是我总结的一次阿里面试中关于索引有关的问题以及常识点。

一、索引概念、索引模型

咱们是怎样聊到索引的呢,是由于我说到咱们的业务量比较大,每天大约有几百万的新数据生成,所以有了以下对话:

Q1:你们每天这么大的数据量,都是保存在联系型数据库中吗?

A:是的,咱们线上运用的是MySQL数据库 。

Q2:每天几百万数据,一个月便是几千万了,那你们有没有关于查询做一些优化呢?

A:咱们在数据库中创立了一些索引(我现在十分懊悔我其时说了这句话)。

这儿能够看到,阿里的面试官并不会像有一些公司相同拿着题库一道一道的问,而是会依据面试者做过的工作以及面试进程中的一些内容进行打开。

Q3:那你能说说什么是索引吗?

A:(这道题必定难不住我啊)索引其实是一种数据结构,能够协助咱们快速的检索数据库中的数据。

Q4:那么索引详细选用的哪种数据结构呢?

A:(这道题我也背过)常见的MySQL主要有两种结构:Hash索引和B+ Tree索引,咱们运用的是InnoDB引擎,默许的是B+树。

这儿我耍了一个小心计,特意说了一下索引和存储引擎有关。期望面试官能够问我一些关于存储引擎的问题。可是面试官并没有被我带跑...

Q5:已然你说到InnoDB运用的B+ 树的索引模型,那么你知道为什么选用B+ 树吗?这和Hash索引比较起来有什么优缺点吗?

A:(忽然觉得这道题有点难,可是我仍是凭借着自己的常识储藏简略的答复上一些)由于Hash索引底层是哈希表,哈希表是一种以key-value存储数据的结构,所以多个数据在存储联系上是彻底没有任何次序联系的,所以关于区间查询是无法直接经过索引查询的,就需求全表扫描。所以,哈希索引只适用于等值查询的场景。而B+ 树是一种多路平衡查询树,所以他的节点是天然有序的(左子节点小于父节点、父节点小于右子节点),所以关于规模查询的时分不需求做全表扫描。

Q6:除了上面这个规模查询的,你还能说出其他的一些差异吗?

A:(这个题我答复的欠好,过后百度了一下。)

B+Tree索引和Hash索引差异?

  • 哈希索引合适等值查询,可是无法进行规模查询;

  • 哈希索引没办法运用索引完结排序 ;

  • 哈希索引不支持多列联合索引的最左匹配规矩;

  • 假如有许多重复键值的状况下,哈希索引的功率会很低,由于存在哈希磕碰问题。

二、聚簇索引、掩盖索引

Q1:刚刚咱们聊到B+ Tree ,那你知道B彩票大赢家安卓手机软件-我认为自己满足了解MySQL索引,直到遇见阿里面试官……+ Tree的叶子节点都能够存哪些东西吗?

A:InnoDB的B+ Tree或许存储的是整行数据,也有或许是主键的值。

Q2:那这两者有什么差异吗?

A:(当他问我叶子节点的时分,其实我就猜到他或许要问我聚簇索引和非聚簇索引了)在 InnoDB 里,索引B+ Tree的叶子节点存储了整行数据的是主键索引,也被称之为聚簇索引。而索引B+ Tree的叶子节点存储了主键的值的对错主键索引,也被称之为非聚簇索引。

Q3:那么,聚簇索引和非聚簇索引,在查询数据的时分有差异吗?

A:聚簇索引查询会更快?

Q4:为什么呢?

A:由于主键索引树的叶子节点直接便是咱们要查询的整行数据了。而非主键索引的叶子节点是主键的值,查到主键的值今后,还需求再经过主键的值再进行一次查询。

Q5:刚刚你说到主键索引查询只会查一次彩票大赢家安卓手机软件-我认为自己满足了解MySQL索引,直到遇见阿里面试官……,而非主键索引需求回表查询屡次。(后来我才知道,本来这个进程叫做回表)是一切状况都是这样的吗?非主键索引必定会查询屡次吗?

A:(额、这个问题我答复的欠好,后来我自己查资料才知道,经过掩盖索引也能够只查询一次。)

掩盖索引(covering index)指一个查询句子的履行只用从索引中就能够获得,不必从数据表中读取。也能够称之为完成了索引掩盖。

当一条查询句子契合掩盖索引条件时,MySQL只需求经过索引就能够回来查询所需求的数据,这样避免了查到索引后再回来表操作,削减I/O进步功率。

如,表covering_index_sample中有一个一般索引 idx_key1_key2(key1,key2)。

当咱们经过SQL句子:select key2 from covering_index_sample where key1 = 'keytest';的时分,就能够经过掩盖索引查询,无需回表。

三、联合索引、最左前缀匹配

Q1:不知道的话没联系,想问一下,你们在创立索引的时分都会考虑哪些因素呢?

A:咱们一般关于查询概率比较高,常常作为where条件的字段设置索引。

Q2:那你们有用过联合索引吗?

A:用过呀,咱们有对一些表中创立过联合索引。

Q3:那你们在创立联合索引的时分,需求做联合索引多个字段之间次序你们是怎么挑选的呢?

A:咱们把辨认度最高的字段放到最前面。

Q4:为什么这么做呢?

A:(这个问题有点把我问蒙了,略微有些慌张)这样的话或许命中率会高一点吧......

Q5:那你知道最左前缀匹配吗?

A:(我忽然想起来本来面试官是想问这个,怪自己刚刚为什么就没想到这个呢。)哦哦哦。您刚刚问的是这个意思啊,在创立多列索引时,咱们依据业务需求,where子句中运用最频频的一列放在最左面,由于MySQL索引查询会遵从最左前缀匹配的准则,即最左优先,在检索数据时从联合索引的最左面开端匹配。所以当咱们创立一个联合索引的时分,如(key1,key2,key3),相当于创立了(key1)、(key1,key2)和(key1,key2,冒牌锦衣卫key3)三个索引,这便是最左匹配准则。

尽管我一开端有点懵,没有联想到最左前缀匹配,可是面试官仍是引导了我,很友善。

四、索引下推、查询优化

Q1:你们线上用的MySQL是哪个版别呢?

A:咱们MySQL是5.7。

Q2:那你知道在MySQL 5.6中,对索引做了哪些优化吗?

A:欠好意思,这个我没有去了解过。(过后我查了一下,有一个比较重要的 :Index Condition Pushdown Optimization。)

Index Condition Pushdown(索引下推)

MySQL 5.6引入了索引下推优化,默许敞开,运用SET optimizer_switch = 'index_condition_pushdown=off';能够将其封闭。官方文档中给的比如和解说如下:

people表中(zipcode,lastname,firstname)构成一个索引

SELECT * FROM people WHERE zipcode='95054' AND lastname LIKE '%etrunia%' AND address LIKE '%Main Street%';

假如没有运用索引下推技能,则MySQL会经过zipcode='95054'从存储引擎中查询对应的数据,回来到MySQL服务端,然后MySQL服务端依据lastname LIKE '%etrunia%'和address LIKE '%Main Street%'来判别数据是否契合条件。

假如运用了索引下推技能,则MYSQL首先会回来契合zipcode='95054'的索引,然后依据lastname LIKE '%etrunia%'和address LIKE '%Main Street%'来判别索引是否契合条件。假如契合条件,则依据该索引来定位对应的数据,假如不契合,则直接reject掉。有了索引下推优化,能够在有like条件查询的状况下,削减回表次数。

Q3:你们创立的那么多索引,究竟有没有收效,或者说你们的SQL句子有没有运用索引查询你们有核算过吗?

A:这个还没有核算过,除非遇到慢SQL的时分咱们才会去排查 。

Q4:那排查的时分,有什么手法能够知道有没有走索引查询呢?

A:能够经过explain检查SQL句子的履行计划,经过履行计划来剖析索引运用状况。

Q5:那什么状况下会发作分明创立了索引,可是履行的时分并没有经过索引呢?

A:(大约记住和优化器有关,可是这个问题并没有答复好。)

查询优化器

一条SQL句子的查彩票大赢家安卓手机软件-我认为自己满足了解MySQL索引,直到遇见阿里面试官……询,能够有不同的履行计划,至于终究挑选哪种计划,需求经过优化器进行挑选,挑选履行本钱最低的计划。

在一条单表查询句子真实履行之前,MySQL的查询优化器会找出履行该句子一切或许运用的计划,比照之后找出本钱最低的计划。

这个本钱最低的计划便是所谓的履行计划。优化进程大致如下:

  • 依据查找条件,找出一切或许运用的索引;

  • 核算全表扫描的价值;

  • 核算运用不同索引履行查询的价值;

  • 比照各种履行计划的价值,找出本钱最低的那一个。

Q6:哦,索引有关的常识咱们暂时就问这么多吧。你们线上数据的业务阻隔等级是什么呀?

A:(后边关于业务阻隔等级的问题了,就不打开了。)

感觉是由于我答复的不够好,假如这几个索引问题我都会的话,他还会诘问更多,恐怕会被虐的更惨。

五、总结&感悟

以上,便是一次面试中关于索引部分常识的问题以及我收拾的答案。感觉这次面试进程中关于索引的常识,自己大约能够答复的内容占70%左右,可是自傲彻底答对的内容只占50%左右,看来自己索引有关的常识了解的仍是不够多。

经过这次面试,发现像阿里这种大厂关于底层常识仍是比较垂青的,我曾经认为关于索引最多也就问一下Hash和B+有什么差异,没想到最终都能问到查询优化器上面。

最终,不论本次面试能不能经过,都十分感谢有这样一次时机,能够让自己看到自己的缺乏。经过这次面试,我也收成了许多东西。加油!

>>>>

参考资料

  • 极客时刻 -《MySQL实战45讲》

  • 掘金小册 -《MySQL 是怎样运转的:从根儿上了解 MySQL》

  • 博文角度 -《高性能MySQL》

作者:Hollis

来历:Java之道(ID:javaways)

dbaplus社群欢迎广阔技能人员投稿,投稿邮箱:editor@dbaplus.cn



上一条      下一条
返回顶部