索引简介

索引的定义

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

索引的作用：

类似于一本书的目录，起到优化查询的作用

索引的优劣势

优势

• 类似于书籍的目录索引，提高数据检索的效率，降低数据库的IO成本。

• 通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗。

劣势

• 索引也是一张表，该表中保存了主键与索引字段，并指向实体类的记录，所以索引列也是要占用空间的。

• 虽然索引大大提高了查询效率，却同时也降低了更新表的速度，如对表进行INSERT、UPDATE、DELETE。因此更新表时，MySQL不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段，都会调整因为更新所带来的键值变化后的索引信息。

索引的分类

根据算法分类：

• BTREE（B树索引）

• RTREE（R树索引）

• Hash

• FullText

• GIS

索引	InnoDB引擎	MyISAM引擎	Memory引擎
BTREE 索引	支持	支持	支持
HASH 索引	不支持	不支持	支持
R-TREE 索引	不支持	支持	不支持
FullText	5.6版本后支持	支持	不支持

根据列的特点分类：

• 单值索引：一个索引只包含单个列，一个表可以有多个单列索引

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

• 复合索引：一个索引包含多个列