MySQL之哈希索引
Posted EileenChang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了MySQL之哈希索引相关的知识,希望对你有一定的参考价值。
1 哈希索引概念
哈希索引(hash index)基于哈希表实现,只有精确匹配索引所有列的查询才有效。对于每一行数据,存储引擎都会对所有的索引列计算一个哈希码(hash code),哈希码是一个较小的值,并且不同键值的行计算出来的哈希码也不一样。哈希索引将所有的哈希码存储在索引中,同时在哈希表中保存指向每个数据行的指针。在mysql中,只有MEMORY存储引擎显式支持哈希索引。
2 哈希索引的优点
哈希索引自身只需存储行对应的hash值以及指向数据行的指针,所以索引的结构十分紧凑,这让哈希索引查找的速度非常快。
3 哈希索引的缺点
哈希索引也存在很多缺点,比如:
- 哈希索引只包含哈希值和行指针,而不存储字段值,所以无法使用覆盖索引。
- 哈希索引数据并不是按照索引值顺序存储的,所以无法进行排序。
- 哈希索引不支持部分列匹配查找,哈希索引是使用索引列的全部内容来计算哈希值。
- 哈希索引只支持等值比较查询,不支持任何范围查询。
- 当出现哈希冲突的时候,存储引擎必须遍历链表中的所有行指针,逐行进行比较,直到找到所有符合条件的行。解决哈希冲突的方法有很多,如链地址法、再哈希法、开放定址法、建立公共溢出区。
- 哈希冲突比较多的时候,维护的代价也会很高。
以上是关于MySQL之哈希索引的主要内容,如果未能解决你的问题,请参考以下文章