mysql中哈希索引知识点

以下内容来自《高性能Mysql》

1.哈希索引本身只需存储对应的哈希值，所以索引的结构十分紧凑，这也让哈希索引查找的速度非常快

2.哈希索引只包含哈希值和行指针，而不会存储字段值，所以不能够通过使用索引中的值来避免读取行，不过访问内存中的行速度   很快，这一点对性能的影响不大。

3.哈希索引数据并不是按照索引值顺序存储的，所以也就无法用于排序

4.哈希索引页不支持部分索引列匹配查找，因为哈希索引始终是使用索引列的全部内容来来计算哈希值的，例如在数据列（A，B）上建立哈希索引，如果查询只有数据列A，则无法使用该索引

5.哈希索引只支持等值比较查询，包括 = ，IN（），不支持任何范围查询，例如price > 100

6.访问哈希索引的数据非常快，除非有很多哈希冲突，当出现哈希冲突的时候，存储引擎必须遍历连表中所有行的指针，逐行进行比较，直到找到所有符合条件的行

7.如果哈希冲突很多的话，一些索引维护操作的代价也比较高。例如，如果再某个选择性很低(哈希冲突很多)的列上建立哈希索引，那么当从表中删除一行的时候，存储引擎需要遍历对应哈希值的连表中的每一行，找到并删除对应行的引用，冲突越多，代价越大。

正是由于这些限制，哈希索引只适用于某些特定的场合，而一旦适合哈希索引，则它带来的性能提升将非常显著。

InnoDB 引擎有一个特殊的功能叫做“自适应哈希索引”，当InnoDB注意到某些索引值被修改的非常频繁的时候，它会再内存中基于B-Tree索引之上再创建一个哈希索引，这样就让B-Tree索引也具有哈希索引的一些优点，比如快速的哈希查找，这是一个完全自动的，内部的行为。