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

为什么说B+比B树更适合实际应用中操作系统的文件索引和数据库索引?

为什么说B+比B树更适合实际应用中操作系统的文件索引和数据库索引?

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

1 回答

?
汪汪一只猫

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

  • B+的磁盘读写代价更低 B+的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B树更小。如果把所有同一内部结点的关键字存放在同一盘块中,那么盘块所能容纳的关键字数量也越多。一次性读入内存中的需要查找的关键字也就越多。相对来说IO读写次数也就降低了。

  • B+-tree的查询效率更加稳定 由于非终结点并不是最终指向文件内容的结点,而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同,导致每一个数据的查询效率相当。


查看完整回答
反对 回复 2018-07-08
  • 1 回答
  • 0 关注
  • 1064 浏览
慕课专栏
更多

添加回答

举报

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