程序员经典面试题:为什么MySQL偶尔会选错索引?

数据库 MySQL
在此之前,我做过不少ToC的项目,在ToC的应用场景中,业务一般都是比较简单,基本上没有多少复杂的查询(基本上,只要建立用户ID为索引,就能够大大提升查询效率了。)

 在此之前,我做过不少ToC的项目,在ToC的应用场景中,业务一般都是比较简单,基本上没有多少复杂的查询(基本上,只要建立用户ID为索引,就能够大大提升查询效率了。)这两年,也逐渐接触到一些ToB的业务,发现ToB的业务,真的是比ToC的要复杂一些。举个简单的例子,ToB应用中,最痛苦的事情就是组织架构,原本查询一个人的数据,可能变成查询一个小组,一个部门,甚至是一个分公司的数据。

 

[[323773]]

 

不仅如此,由于不同职级的员工的查询权限可能不一样。查询条件比ToC场景中复杂得多,所以有时候一张表,会建立好多个不同的索引。后时候我们就会发现,怎么查询莫名其妙就变得很慢了。按道理说,如果命中了我们想要的索引,应该很快才对。

于是,我们就对Sql语句进行分析,发现Mysql使用的是另外一个索引,但是在这个业务下,使用另外一个索引会得到更好的结果,为什么Mysql会选错索引呢?很显然,存储很难会去理解业务的实际情况,Mysql也需要一定的算法才能评估出索引的优劣,Mysql是这样进行评分的。

Mysql对索引的评分的首要原则,就是索引的差异度最大,举个例子,假如是一个小学生信息查询系统,我们以出生日期建立索引,那么大概就有365*7个不同的值,假如我们以学生的性别作为索引,那么基本上就只有2个不同的值了,假如一个查询条件同时包含出生日期跟性别,那么Mysql必然优先选基数更大的作为索引,也就是出生日期作为索引。

那但是,Mysql实际上并不理解什么是出生日期,什么是性别,他们是判断哪一个基数更大的呢?非常简单,把索引扫一遍不就知道结果了么?我们只要在索引树上扫一遍,就能够知道不同的Key有多少个。但是,假如我们的数据越来越多,每次都把所有的索引树都扫描一遍并不现实。基于大多数的互联网应用都是读多写少的,Mysql会把索引的评分记录一段时间,但是,每次触发重新评估的时候,仍要花费不少的时间。

Mysql采用抽样调查的方式,随机从各个索引树上面取一定的页数,通过统计这些页数对索引进行评估。现在回到我们现实的开发中,不知道你有没有遇到过这样的问题,一些异常状态占总数量非常少,例如退货退款的订单只占总订单的少数,但是你使用Mysql查询的时候却很命中这个索引。就是因为在Mysql评估分数的时候,大多数时候都会觉得这个索引上面不同数据量很少,所以打了低分。所以,如果你有这种特殊的业务场景,最好进行指定索引。

好了,今天我们简单介绍了mysql的索引选择,不知道对你是否有所启发,欢迎大家关注我,共同学习,共同进步。大家的支持是我继续唠嗑的动力。

责任编辑:华轩 来源: 今日头条
相关推荐

2020-05-06 15:02:58

MySQL数据库技术

2020-03-18 09:33:47

数据库程序员数组

2019-10-18 09:40:19

程序员固态硬盘Linux

2020-05-11 10:48:01

技术资讯

2020-04-08 10:18:56

MySQL数据库SQL

2020-02-25 17:03:29

技术研发指标

2012-05-25 10:15:06

Java程序员面试题

2021-06-27 22:48:28

Redis数据库内存

2020-04-12 22:29:50

程序员MySQL数据

2020-02-06 08:58:09

程序员技术数据库

2020-03-02 17:00:24

程序员数据库MySQL

2019-10-09 17:22:01

算法数据结构程序员

2019-09-20 14:25:21

程序员Google人生第一份工作

2014-07-28 14:00:40

linux面试题

2020-02-07 10:14:07

程序员设计人生第一份工作

2013-02-19 10:12:59

2018-12-03 09:42:32

Java程序员阿里面试

2013-05-14 09:44:41

程序员面试

2011-03-29 14:31:41

CC++

2009-08-02 10:21:39

ASP.NET程序员面ASP.NET
点赞
收藏

51CTO技术栈公众号