简短结论:不能。
哈希算法和 B 树是不同层面的技术,解决的问题不同,通常互补而非互相取代。
哈希(Hash)的核心能力是:
典型应用:
B 树 / B+ 树的核心能力是:
典型应用:
WHERE age BETWEEN 18 AND 30
哈希做不到高效区间扫描,只能全量扫描。
ORDER BY id
哈希表内部无序,必须额外排序。
通常是 组合使用:
哈希快但不懂顺序,B 树慢一点但什么都能干。
所以:
如果你愿意,我也可以从数据库索引设计或面试角度再展开讲。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。