• 基于哈希表的实现，只有精确匹配索引所有列的查询才有效
  • 在MySQL中，只有 memory的存储引擎显式支持哈希索引，innodb支持自适应hash
  • 哈希索引自身只需存储对应的hash值，所以索引的结构十分紧凑，这让哈希索引查找的速度非常快

哈希索引的限制

  1. 哈希索引只包含哈希值和行指针，而不存储字段值，索引不能使用索引中的值来避免读取行
  2. 哈希索引数据并不是按照索引值顺序存储的，所以无法进行排序
  3. 哈希索引不支持部分列匹配查找，哈希索引是使用索引列的全部內容来计算哈希值
  4. 哈希索引支持等值比较査询，也不支持任何范围查询
  5. 访问哈希索引的数据非常快，除非有很多哈希沖突，当岀现哈希沖突的时候，存储引擎必须遍历链表中的所有行指针，逐行进行比较，直到找到所有符合条件的行
  6. 哈希冲突比较多的话，维护的代价也会很高

案例

当需要存储大量的URL，并且根据URL进行搜索查找，如果使用B+树，存储的内容就会很大

  1. select id from url where url=""

可以利用将url使用CRC32做哈希，可以使用以下查询方式：

select id fom url where url="" and url_crc=CRC32("")

此查询性能较高原因是使用体积很小的索引来完成查找