为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

拉丁的传说 2018-07-08 23:17:41
查看完整描述

1 回答

?
汪汪一只猫

TA贡献1898条经验 获得超8个赞

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

哈希索引就是采用一定的哈希算法,把键值换算成新的哈希值,检索时不需要类似B+树那样从根节点到叶子节点逐级查找,只需一次哈希算法即可,是无序的




查看完整回答
反对 回复 2018-07-08
  • 1 回答
  • 0 关注
  • 1326 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信