MySQL索引

最新推荐文章于 2025-07-29 18:00:39 发布

原创最新推荐文章于 2025-07-29 18:00:39 发布 · 174 阅读

CC 4.0 BY-SA版权

文章标签：

4 篇文章

订阅专栏

1.索引是什么

索引是提高数据库查询性能的一种优化技术，MySQL索引采用B+Tree结构存储。

2.索引种类

3.索引有哪些组成

注：Innodb加载默认磁盘大小（磁盘块）page默认16kb=16384bytes

4.MySQL为什么使用B+Tree

为了知道MySQL为什么使用B+Tree结构存储，我们了解以下几种树形数据结构

二叉查找树(BST)
左子树节点比根节点小，右子树节点比跟节点大，数据越多，查询越耗时O（N），二叉查找树左右会不平衡，如跟节点为2，只会在右节点增加。

平衡二叉树(AVL Tree)：左右子树节点深度差绝对值不会超过1，会自动调整根节点（左旋或右旋），保证平衡。解决了二叉查找树不平衡的问题。但是存在浪费磁盘空间问题，因为innodb存储引擎每个子树节点会分配一个默认16kb的磁盘块，另外新增性能会受影响。

多路平衡查找树(Balanced Tree B Tree) B Tree：分裂和合并来保证B树平衡，节点会存储多个索引键，子树节点数量为根节点+1。B Tree解决了平衡二叉树存储一个键值带来的磁盘空间浪费。

加强版多路平衡查找树B+ Tree：叶子节点才存储数据，需要走到叶子节点才能查找数据，叶子节点page数据是有序的链表，有多少键值就有多少子树，1:1对应。

注：节点拥有的子树数量称为度（Degree）

5.B+Tree特点

6.计算存储数量

索引字段类型： Bigint =8 bytes

指针（子树节点引用地址）： 6 bytes

完整数据记录例如：1kb

根节点磁盘单元数 * 子树数量 * 叶子节点完整数据条数(默认16kb，需计算每一条大概多少kb)=存储数量

如：1170（根磁盘块单元数量）*1170（子树磁盘块单元数量）*16（完整数据条数）=21902400存储数量

7.聚集索引和非聚集索引区别

聚集索引：叶子节点存储的是完整数据，数据存储有序

非聚集索引：叶子节点存储的是聚集索引的键值，需要根据聚集索引的键值去聚集索引中查找，这种方式称为“回表”

注：如果在一个表中没有创建聚集索引MySQL会先查找是否有唯一且不为空作为聚集索引，如果没有会自动生成一列“RowID”作为聚集索引

8.SQL语句注意事项

列的离散度低(重复值多)不需要建索引，建索引可能会失效，会被MySQL优化器自动优化，因为使用索引查找扫描数据会比较多，因为很多相同数据，MySQL优化器发现使用索引查找比不使用索引查找更耗时就会不使用索引查找，离散度如果大于80%可以创建索引。

列的离散度公式：count(distinct(column_name))/count(*)

9.如何查看是否有使用索引

Explain select * from ‘tb’ where name=’aa’

字段说明：

rows=查询扫描数量

key=不为空表示使用了索引

Extra=Using index 表示使用了覆盖索引