page contents
首页 问答
正文

B+树索引和哈希索引的区别

轩辕小不懂 发布于 2021-06-18 17:09
阅读 609
收藏 0
答案 1
分类：数据库
默认排序 时间排序
1068
Pack
Pack

B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接，是有序的，如下图：

attachments-2021-06-eqmBAKln60cc63ffe25c6.jpg哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值，检索时不需要类似B+树那样从根节点到叶子节点逐级查找，只需一次哈希算法即可,是无序的，如下图所示：

attachments-2021-06-RKMIca4p60cc641054034.jpg

请先 登录 后评论
轩辕小不懂
1 关注
 
轩辕小不懂
提出于 2021-06-18 17:09
全部

轩辕小不懂 的其他提问

类似问题