哈希索引适用于等值查询，但不支持范围查询、排序和部分模糊查询，且在键值重复时效率降低。B树索引则能处理范围查询，且对重复键值的处理更优。尽管哈希索引检索效率高，但由于上述限制，数据库通常采用B树结构作为索引。
关系型数据库中，索引大多采用B/B+树来作为存储结构，而全文搜索引擎的索引则主要采用hash的存储结构，这两种数据结构有什么区别？
-
如果是等值查询，那么哈希索引明显有绝对优势，因为只需要经过一次算法即可找到相应的键值；当然了，这个前提是，键值都是唯一的。如果键值不是唯一的，就需要先找到该键所在位置，然后再根据链表往后扫描，直到找到相应的数据；
-
从示意图中也能看到，如果是范围查询检索，这时候哈希索引就毫无用武之地了，因为原先是有序的键值，经过哈希算法后，有可能变成不连续的了，就没办法再利用索引完成范围查询检索；
最低0.47元/天 解锁文章
扫一扫
1776
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
