哈希索引

来源:互联网 发布:淘宝 电脑版 编辑:程序博客网 时间:2024/05/21 08:43

哈希索引基于哈希表实现,只有精确匹配索引所有列的查询才有效。对于每一行数据,存储引擎都会对所有的索引列计算一个哈希码,哈希码是一个较小的值,并且不同键值的行计算出来的哈希码也不一样。哈希索引将所有的哈希码存储在引擎中,同时在哈希表中保存指向每个数据行的指针。


哈希表的限制:

1. 哈希索引只包含哈希值和行指针,而不存储字段值,所以不能使用索引中的值来避免读取行。

2. 哈希索引数据并不是按照索引值顺序来存储的,所以无法用于排序。

3. 哈希索引不支持部分索引列匹配查找,因为哈希索引始终是使用索引列的全部内容来计算哈希值的。

4. 哈希索引只支持等值比较查询,包括=,IN(),不支持任何范围查询。

5. 访问哈希索引的数据非常快,除非有很多哈希冲突(不同的索引列值却又相同的哈希值)


0 0