MySQL索引

索引介绍

数据库索引，是数据库管理系统中一个排序的数据结构，用于协助快速查询、更新数据库表中的数据。它类似于书本上的索引，通过索引可以更便捷的找到书里的内容而不需要查阅整本书。对于海量数据的检索，索引往往是最有效的。

---

目前MySQL主要支持的几种索引有：

• B树索引（B-tree）
• 散列索引（hash）
• 空间索引（R-tree）
• 全文索引（full-text）

逻辑上又可以分为：

• 单列索引
• 复合索引（多列索引）
• 唯一索引（Unique）
• 非唯一索引（Non Unique）

如果索引键值的逻辑顺序与索引所服务的表中相应行的物理顺序相同，那么该索引被称为簇索引，也称为聚集索引、聚簇索引，也就是说数据和索引（B+树）在一起，记录被真实的保存在索引的叶子中，簇索引也称为索引组织表，反之为非聚集索引。我们常用的InnoDB表使用的就是聚集索引。

---

簇索引是一个很重要的概念，InnoDB作为最常用使用的引擎，只有在熟悉了它的数据存储方式之后，才可能又针对性地对它进行调优。

簇索引的一些优点如下：

• 将相关的数据保存在一起，叶子节点内可保存相邻近的记录。
• 因为索引和数据保存在一起，所以查找数据通常比非聚簇索引更快。由于主键是有序的，很显然，对于InnoDB表，最高效的存取方式是按主键存取唯一记录或进行小范围的主键扫描。

簇索引的不足之处：

• 簇索引对I/O密集型的负荷性能提升最佳，但如果数据在内存中（访问次序不重要），那么簇索引并没有明显益处。
• 插入操作很依赖于插入的顺序，按primary key的顺序插入是最快的。
• 更新簇索引列的成本比较高，因为InnoDB不得不将更新的行移动到新的位置。
• 全表扫描的性能不佳，尤其是数据储存的不紧密时，或者因为页分裂（page split）导致物理存储不连续。
• 二级索引的叶节点中储存了主键索引的值，如果主键采用的是较长的字符2，那么索引可能会很大，且通过二级索引查找数据也需要进行两次索引查找。