mysql系列VIII-索引(1)-概述

发表于 2022-08-01 更新于 2022-08-16 分类于 db ， mysql Changyan：本文字数： 917 阅读时长 ≈ 3 分钟

索引（index）是帮助MySQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。

数据结构，来吧大家一起卷……

表结构及其数据如下：

假如我们要执行的SQL语句为

1	select * from user where age = 45;

在无索引情况下，就需要从第一行开始扫描，一直扫描到最后一行，我们称之为全表扫描，性能很低。

如果针对于这张表建立了索引，假设索引结构就是二叉树，那么也就意味着，会对age这个字段建立一个二叉树的索引结构。

此时我们在进行查询时，只需要扫描三次就可以找到数据了，极大的提高的查询的效率。

备注：这里我们只是假设索引的结构是二叉树，介绍一下索引的大概原理，只是一个示意图，并不是索引的真实结构，索引的真实结构，后面会介绍。

优势	劣势
提高数据检索的效率，降低数据库的`IO`成本	索引列也是要占用空间的。
通过索引列对数据进行排序，降低数据排序的成本，降低`CPU`的消耗。	索引大大提高了查询效率，同时却也降低更新表的速度，如对表进行`INSERT`、`UPDATE`、`DELETE`时，效率降低。

Mysql系列文章