11-4 索引

Posted chenych

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了11-4 索引相关的知识,希望对你有一定的参考价值。

1.1 什么是索引

可以理解为搜索引导。

索引是一种特殊的数据结构,其存储的是数据的关键信息和详细信息的位置对应关系。

1.2 为什么需要索引

加速查询

1.3 索引的影响

1.3.1 有哪些影响

  1. 不是说有了索引就能加速,得看你的查询语句有没有正确的使用索引
  2. 索引也需要占用额外的数据空间
  3. 添加索引后,将导致写入操作变慢

1.3.2 怎么样加速查询

本质上索引的原理是尽可能的减少搜索范围。

我们要加速查询,必须减少IO操作的次数

索引的数据结构为b+树,在b+树中 叶子节点才是存储真实数据的,叶子数量越多,树的层级越高,导致IO次数增加。

要避免这个问题,在叶子结点中应尽可能的存储更多的数据,所以应该将数据量小的字段作为索引

1.4 什么是最左匹配原则

当b+树的数据项是复合的数据结构,比如(name,age,sex)的时候(多字段联合索引),b+树会按照从左到右的顺序来建立搜索树,比如当(张三,20,F)这样的数据来检索的时候,b+树会优先比较name来确定下一步的所搜方向,如果name相同再依次比较age和sex,最后得到检索的数据;但当(20,F)这样的没有name的数据来的时候,b+树就不知道下一步该查哪个节点,因为建立搜索树的时候name就是第一个比较因子,必须要先根据name来搜索才能知道下一步去哪里查询。比如当(张三,F)这样的数据来检索时,b+树可以用name来指定搜索方向,但下一个字段age的缺失,所以只能把名字等于张三的数据都找到,然后再匹配性别是F的数据了, 这个是非常重要的性质,即索引的最左匹配特性。

1.5 什么是聚集索引

? 聚集索引中包含了所有字段的值,如果拟制定了主键,主键就是聚集索引,如果没有则找一个非空且唯一的字段作为聚集索引,如果也找不着,自动生成一个字段作为聚集索引

? 聚集索引中存储了所有的数据

1.6 什么是辅助索引

? 除了聚集索引以外的都叫做辅助索引

? 辅助索引中只包含当前的索引字段和主键的值

1.7 什么是覆盖查询

? 指得是在当前索引结构中就能找到所有需要的数据 ,如果使用的是聚集索引来查询那么一定覆盖查询,速度是最快的

1.8 什么是回表查询

? 指得是在当前索引结构中找不到所需的数据,需要通过id 去聚集索引中查询 ,速度慢与聚集索引

1.9 总结结论

? 1.使用占用空间最小的字段来作为索引

? 2.不要再一行中存储太多的数据,例如小说,视频,如果字段太多可以分表

? 3.尽量使用覆盖查询

? 4.如果字段区分度低(重复度高),建立索引是没有意义,反过来说应该将区分度高的字段作为索引

? 5.模糊匹配中,百分号尽量不要写在前面

? 6.不要再等号的左边做运算

? 例如:select count() from usr where id 3 = 6; 也会遍历所有记录

? 7.and语句中会自动找一个具备缩印的字段优先执行,所以我们应该在and语句中至少包含一个具备索引的字段

? 8.or语句要避免使用,如果要用则保证所有字段都有索引才能加速

? 9.联合索引中,顺序应该将区分度最高的放到左边,最低的放右边,

? 查询语句中必须保证最左边的索引出现在语句中

? 另外需要注意:如果要查询的数据量非常大 索引无法加速

? 总结: 不是添加了索引就能提速,需要考虑索引添加的是否合理,sql语句是否使用到了索引

1.10 语法

# 创建索引的语法:
create index 索引的名字 on 表名称(字段); 

# 联合索引
create index 索引的名字 on 表名(字段名,字段名)


# 删除索引
drop index 索引名称 on 表名称;

以上是关于11-4 索引的主要内容,如果未能解决你的问题,请参考以下文章

操作系统概念笔记——第十一章:文件系统实现

如何通过移位将字节插入数组?

名词解释与区分聚集索引非聚集索引主键索引唯一索引普通索引前缀索引单列索引组合索引全文索引覆盖索引

名词解释与区分聚集索引非聚集索引主键索引唯一索引普通索引前缀索引单列索引组合索引全文索引覆盖索引

MySQL 进阶 索引 -- 索引概述索引结构(B+TreeHash)索引分类(聚集索引 二级索引 主键索引唯一索引常规索引全文索引)

数据库表索引:普通索引唯一性索引全文索引多列索引隐藏索引删除索引