Hash索引

Hash索引的检索效率很高，可以一次定位。其查询效率远远高于B+树索引。
但是，Hash索引还有很多弊端。

• Hash索引仅仅支持"=",“IN"和”<=>"查询，不支持范围查询。经过响应的Hash算法处理之后的Hash值的大小关系，不能保证和Hash运算前完全一致。
• Hash索引不能利用部分索引键查询。对于组合索引，Hash索引在计算Hash值的时候是组合索引键何合并之后再一起计算Hash值，而不是单独计算Hash值。所以通过组合索引的前面一个或几个索引键进行查询的时候，hash索引无法被利用。
• 前面已经知道，Hash 索引是将索引键通过 Hash 运算之后，将 Hash运算结果的 Hash 值和所对应的行指针信息存放于一个 Hash 表中，由于不同索引键存在相同 Hash 值，所以即使取满足某个 Hash 键值的数据的记录条数，也无法从 Hash 索引中直接完成查询，还是要通过访问表中的实际数据进行相应的比较，并得到相应的结果。
• 哈希索引可以用O(1)的时间进行查找，但是失去了有序性。具有以下限制：1. 无法用于排序和分组 2. 只支持精确查找，无法用于部分查找和范围查找。
• InnoDB存储引擎有一个特殊功能叫“自适应哈希索引”，当某个索引值被使用的很频繁时，会在B+索引上再创建一个哈希索引，这样，让B+树索引具有哈希索引的一些优点，比如快速的哈希查找。