数据库索引

- 日理万妓 2021-11-02 07:40 413阅读 0赞

一、为什么引入索引

1. 数据库查询的时候，会进行全表扫描，即每行数据都进行比较

2. 创建了索引，相当于为数据创建了一个目录，避免了全表扫描，提高查询效率

二、索引是什么

1. 索引是一个数据结构，最常用的数据结构是平衡树，即B tree或者B+ tree；也有Hash索引，用hash表作为索引

2. 不是二叉树，因为高度不均匀，不能自平衡

三、索引从存储结构上分类

1. BTree索引：数据分布在各个节点中，非叶子节点的数据查询效率低

![386835-20190806233505002-1414491003.jpg][]

2. B+Tree索引：数据只分布在叶子节点中，并且增加了顺序访问指针，比B-Tree效率高

![386835-20190806233434695-2007671621.jpg][]

2. Hash索引，没有顺序，IO复杂度高，对所有的索引列计算一个hash值，存储在索引中

3. full-index全文索引

四、从应用层次上分类

1. 普通索引：一个索引只包含单个列，一张表可以有多个单列索引

2. 唯一索引：索引列的值必须唯一，可以为null，一张表可以有多个唯一索引

3. 复合索引：多列组成一个索引，专门用于组合搜索，其效率大于索引合并

五、从物理顺序和索引顺序关系分类

1. 聚集索引，可以直接查到数据，是查到真实数据的唯一路径，用B+树实现

a. 将一个或多个组合列值相同的记录进行排序后移动到一起，创建或删除聚集索引将引起非聚集索引重建

b. 聚集索引关键字可以重复

c. 一张表里只能有一个聚集索引

2. 非聚集索引：也叫二级索引，独立的索引，生成索引表，占用磁盘空间；先查到主键，再通过聚集索引查到数据

![386835-20181127232526158-1826923816.jpg][]

六、主键：没加主键时，数据在磁盘上整齐但是无序存储；加了主键后，数据变成了平衡树结构

1. 一张表只能有一个主键，也只能有一个聚集索引

2. 主键是一种约束，而不是索引

3. 主键不能为null

4. 创建主键时会自动创建聚集索引，但聚集索引可以在不同的字段上创建

5. 为什么要用自增主键作为索引，因为自增主键是连续的，插入B+Tree时，会对B+Tree进行重新调整，自增主键会减少分裂和移动

![386835-20181127231811132-1927422713.jpg][]

七、唯一键约束

1. 唯一约束也用来保证唯一性

2. 作为一种独特的约束，自动创建了唯一非聚集索引，实际上唯一键约束是用唯一索引来约束的

3. 一张表可以有多个唯一约束

转载于:https://www.cnblogs.com/june0816/p/6774933.html

[386835-20190806233505002-1414491003.jpg]: /images/20211102/94bc1722842d406a9f239ffa0f79bbc1.png
[386835-20190806233434695-2007671621.jpg]: /images/20211102/d115468d29e04d63adee50236d5d524a.png
[386835-20181127232526158-1826923816.jpg]: /images/20211102/861a3d6144eb4f52893fce2b5000b7cb.png
[386835-20181127231811132-1927422713.jpg]: /images/20211102/e3048b47180d40219649148c38fc4c0d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，413人围观）

还没有评论，来说两句吧...

相关阅读

相关数据库索引

1、索引定义　　数据库[索引][Link 1]好比是一本书前面的目录，能加快数据库的查询速度。 [索引][Link 1]是对数据库表中一个或多个列（例如，emplo

ゞ浴缸里的玫瑰/ 2022年08月01日 02:47/ 0 赞/ 186 阅读

相关数据库索引

索引学习索引之前,我们需要先理解以下的一些问题索引相当于是什么? 索引就相当于是一本书的目录索引的作用是什么? 如果使用索引恰

Love The Way You Lie/ 2022年06月03日 20:47/ 0 赞/ 104 阅读

相关【数据库】数据库索引

1.范式设计首先需要了解，数据的范式设计是为了解决数据库对数据操作的一致性和一些异常问题，比如：更新异常插入异常删除异常为了实现数据的独立

柔情只为你懂/ 2022年06月03日 05:47/ 0 赞/ 334 阅读

相关数据库索引

[数据库索引--SQL语句执行效率、分析及优化 ][--SQL_] 标签： [ 数据库索引][Link 1][索引][Link 2][SQL语句执行效率及分析][SQL]

怼烎@/ 2022年06月01日 01:48/ 0 赞/ 76 阅读

相关数据库索引

一、索引的基本特点 1、索引可以加快数据库的检索速度 2、表经常进行INSERT/UPDATE/DELETE操作就不要建立索引了，换言之：索引会降低插入、删除、修改等维

今天药忘吃喽~/ 2022年04月18日 05:03/ 0 赞/ 298 阅读

相关数据库索引

以前没用过索引，没能体会索引的好处，前阵子要处理几百万条记录的表，比如说两边查询，记录多了，查询的速度那是相当的慢，所以就试着用了索引，发现速度提升那可不是一点点，而是很多很多

Bertha 。/ 2022年01月06日 00:19/ 0 赞/ 290 阅读

相关数据库索引

引言说白了,数据库的索引问题就是查找问题数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询,更新数据库中表的数据.索引的实现通常使用B树和变种的B+树(

港控/mmm°/ 2022年01月05日 07:35/ 0 赞/ 292 阅读

相关数据库索引

数据库索引失效的情况 1. like “%\_" 百分号在前； 2. 字符型字段为数字时在where条件里不添加引号； 3. 在索引列上使用函数，如substr,d

待我称王封你为后i/ 2021年12月09日 06:39/ 0 赞/ 422 阅读

相关数据库索引

转载于：科普中国”科学百科词条编与应用工作项目：网址：[whttps://baike.baidu.com/item/%E6%95%B0%E6%8D%AE%E5%BA%93

╰+哭是因爲堅強的太久メ/ 2021年12月05日 02:27/ 0 赞/ 367 阅读

相关数据库索引

索引的创建： CREATE INDEX 索引名称 ON 表名称 (列名称) 索引的优点：可以加快数据库的检索速度创建唯一性所以呢，保证数据库表中的每一行数据的

旧城等待，/ 2021年09月26日 14:38/ 0 赞/ 400 阅读