哈希索引采用哈希算法,把键值换算成新的哈希值。

  • 哈希索引只能进行等值查询,不能进行排序、模糊查找、范围查询等

  • 检索是不需要像B+树那样从根节点到叶子节点逐级查找,只需一次哈希算法即可立即定位到相应的位置,查询速度非常快。

例如:select * from zs where city_id=100 的哈希过程如下图

作者:admin  创建时间:2023-01-13 10:52
最后编辑:admin  更新时间:2023-01-13 10:58