MySQL——常见索引的存储类型

B+树

不同的存储引擎其索引的存储结构稍有不同，比如：

• MyISAM：非聚簇索引，data里存的是指向数据地址的指针，所以有三个文件（.frm .MYI .MYD）
• InnoDB：聚簇索引，data里就放的是数据，所以有两个文件(.frm .idb)

Hash

hash索引是基于hash表实现的，只有查询条件精确匹配hash索引中的所有列的时候，才能用到hash索引。对于hash索引中的所有列，存储引擎都会为每一行计算一个hash码，hash索引中存储的就是hash码和指针。因为hash索引本身只需要存储对应的hash值，所以索引的结构十分紧凑，这也让hash索引查找的速度非常快。

限制

• 使用哈市索引两次查找，第一次找到相应的行，第二次读取数据，但是被频繁访问到的行一般会缓存在内存中，这点对数据库性能的影响不大。
• hash索引不能用于外排序
• 只支持等值查询，包括=、IN、<=>。不支持范围查询
• 当出现hash冲突的时候，存储引擎必须遍历整个链表中的所有行指针，逐行比较，直到找到所有的符合条件的行，若hash冲突很多的话，一些索引的维护代价机会很高，所以说hash索引不适用于选择性很差的列上（重复值很多）。姓名、性别、身份证（合适）

InnoDB自适应索引

InnoDB的“自适应hash索引”。就是当InnoDB注意到某些索引值被使用的非常频繁时，它会在内存中基于B-Tree索引上在创建一个hash索引，这样就让B-tree索引也具有hash索引的一些优点。这是一个完全自动的内部的行为，用户无法控制或配置，不过，如果有需要，完全可以关闭该功能。