[面试题] 谈谈你对索引的理解？

概要

---

索引是一种用于快速查询和检索数据的数据结构。

在MySQL中使用较多的索引有 Hash 索引、B+树索引等。而我们经常使用的 InnoDB 存储引擎的默认索引实现为 B+ 树索引。

为什么不用 Hash 索引？

---

Hash 索引通过计算 key 寻找 value ，查询单值为 O(1) ，但是当需要遍历的时候， 即需要范围查询时， 也需要计算一个个计算，开销太大。

InnoDB的索引策略

---

聚簇索引

聚簇索引： 使用主键值进行记录和页的排序，B+ 树的叶子节点存储一条完整记录内容。

InnoDB 通过聚簇索引存储数据。

InnoDB 的页分为目录项与普通记录，以 B+ 树的形式组织。而目录项仅记录主键值和页编号。

二级索引

二级索引：根据索引列建立的 B+ 树。

二级索引目录项除了索引列值，页号外，也需要存储主键值。如此才能在索引列值相等的时候，正确的分配页的位置，而叶子节点为了节约空间仅存储主键值和索引列的值，如果需要获取全部数据，需要进行回表操作（根据主键值再次查询聚簇索引）。

唯一二级索引

当索引是 unique 时， 二级索引称为唯一二级索引。

当对于唯一二级索引来说，在 unique 列可以存储多个 NULL 值，所以其目录项也需要存储主键值。

建立索引的原则

---

1. 只为用于搜索、排序、分组的列创建索引

2. 重复数占比小的时候建立索引

3. 索引列的类型尽量小

4. 可以建立前缀索引，节约空间

5. 尽量覆盖索引，节约回表开销

6. 为了避免聚簇索引产生页面分裂的情况，建议使主键拥有自增属性