【老贝伏枥】Hash散列索引

浏览: 1928

Hash Index

  Hash索引是根据HASH算法来构建的索引,本身具有特殊性:

99941-20160706162359874-1132773212.jpg

优点

  1.   精确查找非常快,如=、<>和in,检索效率非常高,可以一次定位。
  2.   B-Tree索引需要从根节点到枝节点,因此Hash 索引的查询效率要远高于 B-Tree 索引

缺点

  1. 不适合模糊查询和范围查询,如like,>,<,between and等。由于 Hash 索引比较的是进行Hash 运算之后的 Hash 值,所以它只能用于等值的过滤。因为经过相应的 Hash 算法处理之后的Hash 值的大小,并不能确保和Hash运算前一样
  2. 不适合排序,同样是因为Hash值的大小不确定
  3. 复合索引不能利用部分索引字段查询
  4. 同样不适合重复值较多的列
推荐 0
本文由 贝克汉姆 创作,采用 知识共享署名-相同方式共享 3.0 中国大陆许可协议 进行许可。
转载、引用前需联系作者,并署名作者且注明文章出处。
本站文章版权归原作者及原出处所有 。内容为作者个人观点, 并不代表本站赞同其观点和对其真实性负责。本站是一个个人学习交流的平台,并不用于任何商业目的,如果有任何问题,请及时联系我们,我们将根据著作权人的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。

0 个评论

要回复文章请先登录注册