MySQL索引的分类

1、B+树索引：

B+树是为磁盘或其他直接存取辅助设备设计的一种平衡查找树。在 B+ 树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接。在数据库中，B+ 树的高度一般都在 2~4 层，这也就是说查找某一键值的行记录时最多只需要 2 到 4 次IO 。这很不错，因为当前一般的机械磁盘每秒至少可以做 100 次 IO 2~4 次的 IO 意味着查询时间只需 0.02~0.04 秒。 ​ B+ 树索引还可以分为聚集索引和辅助索引，但不管是聚集索引还是辅助索引，其内部都是 B+ 树的，即高度平衡的，叶子节点存放着所有的数据。聚集索引与辅助索引不同的是，叶子节点存放的是否是一整行的信息。

2、哈希索引：

InnoDB存储引擎支持的哈希索引是自适应的， InnoDB 存储引擎会根据表的使用情况自动为表生成哈希索引，不能人为干预是否在一张表中生成哈希索引。

3、全文索引

全文索引是一种特殊类型的索引，它查找的是文本中的关键词，而不是直接比较索引中的值。全文搜索和其他几类索引的匹配方式完全不一样。它有许多需要注意的细节，如停用词、词干和复数、布尔搜索等。全文索引更类似于搜索引擎做的事情，而不是简单的 WHERE 条件匹配。