MySQL 索引入门

索引（index）

1.1 索引是什么

索引是帮助 MySQL 高效获取数据的数据结构，即索引是一种数据结构，可以简单理解为排好序的快速查找数据结构。

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

1.2 目的

索引的目的在于提高查询效率，可以类比字典

1.3 优缺点

1.3.1 优点

• 提高数据检索的效率，降低数据库的 IO 成本.
• 通过索引列对数据进行拍下，降低数据排序的成本，降低了 CPU 的消耗。

1.3.2 缺点

• 实际上索引也是一张表，该表保存了主键与索引字段，并指向是体表的记录，所以索引列也是要占用空间的。
• 虽然索引大大提高了查询速度，同时却会降低更新表的速度，如对表进行 INSERT、UPDATE 和 DELETE。因为更新时，MySQL 不仅要保存数据，还要保存一下索引文件每次更新添加了索引的字段，都会调整因为更新带来的键值变化后的索引信息。
• 索引指示提高效率的一个因素，如果MySQL 有大数据量的表，就需要建立有效的索引，或者优化 SQL 语句。

1.3 索引类型

• 单值索引

  即一个索引只包含单个列，一个表可以有多个单列索引

• 唯一索引

  索引列的值必须唯一，但允许有空值

• 复合索引

  即一个索引包含多个列

1.4 MySQL 索引结构

• BTree 索引

  • 检索原理
    image.png

  初始化介绍

  一颗 b+ 树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块 1 包含数据项 17 和 35，包含指针 P1、P2、P3，P1 表示小雨 17 的磁盘块，P2 表示在17 和 35之间的磁盘块，P3 表示大于 35 的磁盘块。真实的数据存在于叶子节点，非叶子节点不存储真实的数据，只是存储指引索引方向的数据项。
  三层的 B+ 树可以存储上百万的数据

• Hash 索引

• full-text 索引

• R-Tree 索引

那么问题来了，什么情况下建立索引，什么情况下又不建立索引呢？

• 创建索引
  • 主键自动建立唯一索引
  • 频繁作为查询条件的字段应该创建索引
  • 查询中与其它表关联的字段，外键关系建立索引
  • 频繁更新的字段不适合建立索引，因为每次更新得更新索引
  • where 条件里用不到的字段不创建索引
  • 查询中的排序的字段
  • 查询中的统计字段或分组字段
• 不创建索引
  • 表记录太少
  • 经常增删改的表