MySQL的索引详细介绍(全网最详细!!!)

打印 上一主题 下一主题

主题 1614|帖子 1614|积分 4842

1.什么是索引

索引是资助MySQL高效获取数据的数据结构
MySQL在存储数据之外,数据库系统中还维护着满足特定查找算法的数据结构,这些数据结构以某种引用(指向)表中的数据,这样我们就可以通过数据结构上实现的高级查找算法来快速找到我们想要的数据。而这种数据结构就是索引
1.1 索引的数据结构

1.1.1 Hash表

在java中的HashMap,TreeMap是Hash表结构,以键值对的方式存储数据,利用Hash表存储表数据Key可以存储索引列,Value可以存储行记录大概行磁盘地址。Hash在等值查询服从高,时间复杂度是O(1),但是,不支持范围快速查找,范围查找时只能通过扫描全表方式
不恰当经常必要查找和范围查找的数据库索引利用
1.1.2 二叉查找树

二叉树存储的值是以key-value结构存储

二叉树特点:每个节点最多有2个分叉,左小右大。
可以包管每次查找减少IO次数,但是会出现一直向右下插,大概左下插入,比如,接下来要插入的数据是18,20,22等 这样就非常难受。
这种数据结构不稳定
1.1.3 平衡二叉树

平衡二叉树接纳的是二分法的思维,它最紧张的特征是树的左右两个子树的层级最多相差1,
它的时间复杂度是O(log2 n)

存在题目:
当插入的数据过多时,树会很高,这样每层节点的数目就会很多。每个节点读取,都对应这一次磁盘的IO操纵,这样,查询性能就会很差。
1.1.4 B树

MySQL的数据是存储在磁盘文件中的,查询处置惩罚数据时,必要先把磁盘中的数据加载到内存中,磁盘IO操纵非常耗时,必要我们去减少IO操纵,那么就必要就减少树的高度
B树是一种多叉平衡查找树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;
全部关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;

1.界说任意非叶子结点最多只有M个儿子;且M>2;
2.根结点的儿子数为[2, M];
3.除根结点以外的非叶子结点的儿子数为[M/2, M];
4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字)
5.非叶子结点的关键字个数=指向儿子的指针个数-1;
6.非叶子结点的关键字:K[1], K[2], …, K[M-1];且K < K[i+1];
7.非叶子结点的指针:P[1], P[2], …, P[M];其中P[1]指向关键字小于K[1]的
子树,P[M]指向关键字大于K[M-1]的子树,其它P指向关键字属于(K[i-1], K)的子树;
8.全部叶子结点位于同一层;
B树的特点
1.关键字集合分布在整颗树中;
2.任何一个关键字出现且只出如今一个结点中;
3.搜索有可能在非叶子结点结束;
4.其搜索性能等价于在关键字全集内做一次二分查找;
5.自动条理控制;
1.1.5 B+树

利用B+树构建索引,B+树和B树最紧张的区别在于非叶子节点是否存储数据的题目。
B+树:在B-树基础上,为叶子结点增加链表指针,全部关键字都在叶子结点
中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中

B+的搜索与B-树也根本相同,区别是B+树只有达到叶子结点才命中
B+树的特点:
1.全部关键字都出如今叶子结点的链表中(稠密索引),且链表中的关键字恰恰
是有序的;
2.不可能在非叶子结点命中;
3.非叶子结点相称于是叶子结点的索引(希罕索引),叶子结点相称于是存储
(关键字)数据的数据层;
4.更恰当文件索引系统;
2.索引的优缺点

长处:


  • 进步数据的检索服从,降低数据库的IO成本
  • 通过索引对数据进行排序,降低了数据排序的成本,降低了CPU的消耗
  • 被索引的列会自动进行排序,包罗【单列索引】和【组合索引】,只是组合索引的排序要复杂一些。
  • 如果按照索引列的次序进行排序,对应order by语句来说,服从就会进步很多
缺点:


  • 索引会占据磁盘的空间
  • 索引固然会进步查询服从,但是会降低更新表的服从。比如每次对表进行增删改操纵,MySQL不但要保存数据,还有保存大概更新对应的索引文件。
3.索引的利用场景

哪些情况必要创建索引:
1.主键自动建立唯一索引
2.频仍作为查询条件的字段应该创建索引(where后面的语句)
3.查询中与其他表关联的字段,外键关系建立索引
4.多字段查询下倾向创建组合索引
5.查询中排序的字段,排序字段若通过索引去访问将大大进步排序速度
6.查询中统计大概分组字段
哪些情况不必要创建索引:
1.表记录太少
2.经常增删改的表
3.where条件里用不到的字段不建立索引
4.索引的分类


4.1 主键索引



  • 表中的列设定为主键后,数据库会自动建立主键索引,索引列中的值必须是唯一的,不允许有空值
  • 单独创建和删除主键索引的语法
  • 创建:alter table 表名 add primary key(字段)
  • 删除:alter table 表名 drop primary key
  1. CREATE TABLE users (
  2.     id INT AUTO_INCREMENT,
  3.     username VARCHAR(50) NOT NULL,
  4.     email VARCHAR(100) NOT NULL,
  5.     PRIMARY KEY (id)
  6. );
复制代码
在这个例子中,id列被界说为主键,MySQL会自动为这个列创建一个主键索引。
4.2 唯一索引



  • 表中的列创建了唯一约束时,数据库会自动建立唯一索引,索引列中的值必须是唯一的,但是允许为空值。
  • 单独创建和删除唯一索引的语法:
  • 创建:alter table 表名 add unique 索引名(字段)或
    create unique index 索引名 on 表名(字段)
  • 删除:drop index 索引名 on 表名
  1. CREATE TABLE users (
  2.     id INT AUTO_INCREMENT,
  3.     username VARCHAR(50) NOT NULL,
  4.     email VARCHAR(100) NOT NULL,
  5.     PRIMARY KEY (id),
  6.     UNIQUE INDEX `unique_email` (email)
  7. );
复制代码
在这里,email列有一个唯一索引,确保每个电子邮件地址在表中是唯一的。
4.3 单值索引(单列索引)

一个索引只包含单个列,一个表可以有多个单值索引。
1.建表时可随表一起建立单值索引
2.单独创建和删除单值索引


  • 创建:alter table 表名 add index 索引名(字段)
    或 create index 索引名 on 表名(字段)
  • 删除:drop index 索引名 on 表名
4.4 复合索引(组合索引)

一个索引包含多个列
1.建表时可随表一起建立复合索引
2.单独创建和删除复合索引


  • 创建:create index 索引名 on 表名(字段1,字段2)
    或 alter table 表名 add index 索引名(字段1,字段2)
  • 删除:drop index 索引名 on 表名
  1. CREATE INDEX idx_name_date ON events (name, date);
复制代码
这个例子创建了一个组合索引,包含events表的name和date两个列,可以加速同时涉及这两个字段的查询。
4.5 普通索引

最根本的索引类型,没有唯一性的限制,紧张用于进步查询性能。一个表可以有多个普通索引。
  1. CREATE INDEX idx_username ON users (username);
复制代码
这个例子为users表的username列创建了一个普通索引,用来加速基于username的查询
4.6 全文索引

专门用于全文搜索的索引。只有在MyISAM和InnoDB(从MySQL 5.6版本开始支持)存储引擎的CHAR、VARCHAR或TEXT类型列上才气创建全文索引。
  1. CREATE FULLTEXT INDEX ft_idx_content ON articles (content);
复制代码
在这个例子中,articles表的content列上创建了一个全文索引,用于全文搜索。
4.7 空间索引

用于空间数据类型的索引,如MySQL的地理数据类型GEOMETRY。这种索引类型紧张用于空间数据查询,只有MyISAM存储引擎支持空间索引。
  1. CREATE SPATIAL INDEX sp_idx_location ON parks (location);
复制代码
在这里,parks表的location列是一个地理数据类型,创建了一个空间索引,用于地理位置查询。
4.8 前缀索引

对于文本类的长字段,可以创建前缀索引来进步索引服从,只索引字段的前面一部分字符。
  1. CREATE INDEX idx_text_prefix ON articles (content(100));
复制代码
在这个例子中,articles表的content列创建了一个前缀索引,只索引了内容的前100个字符。
4.9 覆盖索引

如果一个索引包含了查询所需的全部数据,那么这个索引被称为覆盖索引。查询可以直接通过索引来获取数据,无需回表查询。
假设有以下查询:
  1. SELECT username, email FROM users WHERE username = 'john_doe';
复制代码
如果有一个索引:
  1. CREATE INDEX idx_username_email ON users (username, email);
复制代码
这个索引就是一个覆盖索引,因为它包含了查询所需的全部字段username和email(无论是返回的数据还是过滤个条件都是索引字段),查询可以直接利用索引来获取数据,不必要访问表的其他部分。
5.索引测试

  1. create table person(
  2. pid int (11) auto_increment ,
  3. pname varchar(50) ,
  4. psex varchar(10),
  5. page int(11),
  6. sal decimal(7,2),
  7. primary key(pid)
  8. );
复制代码

6.性能分析

6.1 Mysql常见瓶颈

SQL中对大量数据进行比力、关联、排序、分组时CPU的瓶颈。
实例内存满足不了缓存数据或排序等必要,导致产生大量的物理IO,查询数据时扫描过多数据行,导致查询服从低。
6.2 Explain

利用EXPLAIN关键字可以模拟优化器实行sQL查询语句,从而知道MYSQL是怎样处置惩罚SQL语句的。可以用来分析查询语句或是表的结构的性能瓶颈。其作用:
1.表的读取次序
2.哪些索引可以利用
3.数据读取操纵的操纵类型
4.哪些索引被现实利用
5.表之间的引用
6.每张表有多少行被优化器查询
利用:explain + sql语句
6.3 explain紧张字段

6.3.1 id

select查询的序列号,表示查询中实行select子句或操纵表的次序。
id相同时,实行次序由上至下

先从t1表里去,再去t2表里取,最后再去t3表里取
id差别,如果是子查询,id的序号会递增id值越大,优先级越高,则先被实行

id相同和差别都存在时,id相同的可以明白为一组,从上到下次序实行,全部组中,id值越大,优先级越高越先实行
derived是s3能够临时表里查出的数据

6.3.2 select_type

查询的类型,常见的值有:
SIMPLE:简朴的select查询,查询中不包含子查询大概UNION

PRIMARY:查询中若包含任何复杂的子部分,最外查询则被标记为Primary
DERIVED:在FROM列表中包含的子查询被标记为DERIVED(衍生),Mysql会递归实行这些子查询,把效果放在临时表里。

最外面的查询会被标记为primary,子查询被标记为derived
SUBQUERY:在select或where列表中包含了子查询。

6.3.3 type

访问类型排序:
all index range ref eq_ref const system
最好到最差依次是 system > const > eq_ref >ref >range>index > All,一般来说,最好包管查询能达到range级别,最好能达到ref
All:将遍历全表,以找到匹配的行

System:表里只有一行记录(即是系统表),这是const类型的特列,平时不会出现,这个可以忽略不计。

Const:表示通过索引一次就找到了,const用于比力primary key(主键索引) 大概unique(唯一索引)。因为只匹配一行数据,以是很快,如将主键置于where列表中,Mysql就能把该查询转换成一个常量

eq_ref:唯一性索引扫描,对于每个索引键,表中只有一条记录与之匹配。常见于主键大概唯一索引扫描(常用在连表查询)

ref非唯一性索引扫描,返回匹配某个单独值的全部行。本质上也是一种索引访问,它返回全部匹配某个单独值的行,然而,它可能会找到多个符合条件得行,以是他应该属于查找和扫描得混淆体。

range:只检索给定范围的行,利用一个索引来选择行。key列显示利用了哪个索引,一般就是在你的where语句中出现了between、<、>、in等的查询这种范围扫描索引比全表扫描要好,因为它只必要开始于索引的某一点,而结束于另一点,不消扫描全部索引。(利用索引进行范围查询)

index:index和all的区别在于index类型只遍历索引树。这通常比all快,因为索引文件通常比数据文件小,也就是说固然all和index都是读全表,但是all读的是存数据的表index读取的是索引表all从硬盘中读取数据,index 是从索引中读取的

6.3.4 possible_key

显示可能应用在这张表中的索引,一个或多个,查询涉及到的字段上如果存在索引,则该索引将会被列出来,但不一定会被查询现实利用上。

6.3.5 key

查询中现实利用的索引,如果为null,则表示没有利用索引。

索引失效

key_len:

利用索引的字节数,数越大 代表利用索引越充分
6.3.6 ref

显示索引的哪一列被利用了,哪些列或常量被用于查找索引列上的值
t3的查询运用到了t2里面id这个列

6.3.7 rows

rows列显示MySQL认为它实行查询时必须查询的行数,一般越少越好。
删除索引 进行查询

用索引查询

6.3.8 extra

一些常见的紧张的额外信息:
Using filesort:MySQL无法利用索引完成的排序操纵称为“文件排序”

Using temporary:MySQL在对查询效果排序时利用临时表,常见于排序order by 和分组查询group by

Using index:表示索引被用来实行索引键值的查找,避免访问了表的数据行,服从不错


Using where:表示利用了where过滤

7.查询优化

7.1 索引失效

1.合最佳左前缀法则:如果索引了多列,要遵循最左前缀法则,指的是查询从索引的最左前列开始并且不跳过索引中的列
正常符合法则时:

不符合时:

2.不在索引列上做任何盘算、函数操纵,会导致索引失效而转向全表扫描
做函数操纵会导致失效:

3.存储引擎不能利用索引中范围条件右边的列
利用范围条件后,后面的列的索引会失效

4.MySQL在利用不即是时无法利用索引会导致全表扫描
利用不即是时 会导致索引失效

5.is null 可以利用索引,但是is not null 无法利用索引
is null 可以利用素引

is not null 不能利用索引

6.like 以通配符开头会使索引失效导致全表扫描
通配符在前面:索引失效


通配符在后面:索引不失效

7.字符串不加单引号,索引会失效

8.利用or连接时索引失效

9.数据库和表的字符集统一利用utf8mb4
统一利用utf8mb4( 5.5.3 版本以上支持 ) 兼容性更好,统一字符集可以避免由于字符集转换产生的乱码。差别的 字符集 进行比力前必要进行 转换 会造成索引失效。
发起:
1.对于单值索引,尽量选择针对当前查询字段过滤性更好的索引。
2.对于组合索引,当前where查询中过滤性更好的字段在索引字段次序中位置越靠前越好。
3.对于组合索引,尽量选择能够包含在当前查询中where子句中更多字段的索引。
4.尽可能通太过析统计信息和调整query的写法来达到选择符合索引的目的。
7.2 排序优化

1.尽量避免利用Using FileSort方式排序
2.order by 语句利用索引最左前列大概利用where子句与order by 子句条件组合满足索引最左前列
3.where子句中如果出现索引范围查询会导致order by 索引失效

7.3 优化案例

7.3.1 单表查询优化

优化前:

优化:(建索引,发现comment是范围查询,导致views索引失效)

把comment踢出索引,优化成功

7.3.2 关联查询优化

内连接时,mysql.会自动把小效果集的选为驱动表,以是大表的字段最好加上索引。左外连接时,左表会全表扫描,以是右边大表字段最好加上索引,右外连接同理。我们最好包管被驱动表上的字段建立了索引。
优化前:(被驱动表是book)

优化后:

7.3.3 分组优化

优化前:

优化后:

8.慢查询日志

8.1 简介

MysQL 的慢查询日志是MySQL提供的一种日志记录,他用来记录在MysQL中响应时间凌驾阀值的语句,详细指运行时间凌驾long_query_time值的SQL,则会被记录到慢查询日志中。可以由它来检察哪些sQL超出了我们最大忍耐时间值。
8.2 利用

默认情况下,MySQL数据库没有开启慢查询日志,必要手动设置参数:
检察是否开启:
  1. show variables like '%slow_query_log%'
复制代码
开启日志:
  1. set global slow_query_log =1
复制代码
设置时间:
  1. set global long_query_log =1
复制代码
检察时间:
  1. show variables like 'long_query_time%'
复制代码
检察超时的sql记录日志:Mysql的数据文件夹下:

注意:非调优场景下,一般不发起启动改参数,慢查询日志支持将日志记录写入文件,开启慢查询日志会或多或少带来—定的性能影响。

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

农妇山泉一亩田

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表