试题
考点

数据库-数据库基础-索引相关

面5笔5

说一下 Hash 索引?

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

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

只有 Memory 引擎显式支持哈希索引,这也是 Memory 引擎的默认索引类型。

因为索引自身只需存储对应的哈希值,所以索引的结构十分紧凑,这让哈希索引的速度非常快,但它也有一些限制:

1、哈希索引数据不是按照索引值顺序存储的,无法用于排序。
2、哈希索引不支持部分索引列匹配查找,因为哈希索引始终是使用索引列的全部内容来计算哈希值的。例如在数据列(a,b)上建立哈希索引,如果查询的列只有a就无法使用该索引。
3、哈希索引只支持等值比较查询,不支持任何范围查询。

评论
暂无评论

加载更多