设为首页 加入收藏

TOP

SQL优化 MySQL版 - B树索引详讲
2019-03-09 00:20:47 】 浏览:109
Tags:SQL 优化 MySQL 索引

为什么要进行SQL优化呢?很显然,当我们去写sql语句时:


1会发现性能低


2.执行时间太长,


3.或等待时间太长


4.sql语句欠佳,以及我们索引失效


5.服务器参数设置不合理


1.编写过程:


编写过程就是我们平常写sql语句的过程,也可以理解为编写顺序,以下就是我们编写顺序:


select from join on where 条件 group by 分组 having过滤组 order by排序 limit限制查询个数


我们虽然是这样去写的,但是它mysql的引擎去解析时,并不是依照我们以上编写的这样的顺序


它并不是先解析select 而是先解析from,也就说,我们的解析过程跟编写过程是不一致的,所以我们看下发的解析顺序


2.解析过程:


from on join where group by having select order by limit 


以上就是mysql的解析过程,我们发现,跟我们编写的过程完全不一致!


什么是索引(index)?简单的来讲就是书的目录


比如说我现在要通过字典来查“王”这个字,如果你在没有目录的情况下去找“王”这个字,你就需要把这个字典从头到尾的翻一遍如果有一千页,你就必须一页一页的去翻,直到找到为止


索引就相当于目录,查这个“王”之前先去翻看目录发现“W”在300页,因为王首字母是“W”,我们直接去在300页中找,这样找起来就非常快;


索引在数据库中是关键字insex,用官方的定义的意思来说,索引就是帮助MySQL快速高效的获取数据的数据结构


索引是一个数据结构,它是一个为了高效查询数据的数据结构;


那它到底是什么数据结构呢?


其实它就是一个树,我们用的比较多的就是B树、Hash树,在MySQL里面,用的就是B树索引


首先我画一个图,假装这个是数据表,并且给age列加一个索引:



就把这个索引当成一个目录,也就是age为50的,就指向第一行,age为33的,指向第五行;


下面我会将B树索引画出来,看看到底是怎么索引了:



我们给age加了索引列后,它就会像树一样,把小的放到左边,把大的放到右边第一列为50,比50小的在左边,23,比23小的继续向左排列,


33比23大,就向右边排列20比22小就在22后面继续向左排列,以此类推!


比如我们现在需要查33:


select * From 表名 where age = 33;


不加索引的话,就会从50开始查,50不是 23,不是22不是....,不加索引就一个个去找;


如果加索引的话,找33,发现33比50小,第一次,再去找23,第二次,33比23大,第三次,仅需三次就查到了:



1.索引本身很占空间,可以存放在内存/硬盘(通常)


2.索引不是所有情况均可适用比如:少量数据、频繁更新的字段(如果数据表中的某一列经常会发生改变,那么这一列就不适合做索引)


3.索引确实可以提高查询效率,但是同时会降低增删改的效率,比如:


我们没有索引,你改44,改成45,很好改,直接改就行了,如果你有索引,我不光要改表里面的44,我需要把B树里面的44也要改



有些人就觉得不划算了,提升一个降低三个,这样就很不划算了,其实很划算的!


因为我们大部分情况下都是在查询,增删改很少,因为查询影响性能很大的,所以非常有必要使用它


1.提高了查询效率


客户端到服务端,链接服务端是通过IO,通过输入输出流,所以说,提高查询效率就是降低了IO的使用率


2.降低CPU使用率


比如说我sql里面有一个order by desc 根据年龄降序或升序,如果没有索引,你需要把age全部拿出来全部排个序,但是如果有了索引,你就不需要排序了,B树本身就是一个排好序的结构,最左边必然是最小的,最最右边必然是最大的:



只需要根据一定的规则遍历出来就行了。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇MySQL执行原理,逻辑分层、更改数.. 下一篇SQL优化 MySQL版 -分析explain SQ..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目