开发者社区 问答 正文

使用B+树的好处?

使用B+树的好处?

展开
收起
请回答1024 2020-03-31 10:52:47 690 分享 版权
1 条回答
写回答
取消 提交回答
  • 由于B+树的内部节点只存放键,不存放值,因此,一次读取,可以在内存页中获取更多的键,有利于更快地缩小查找范围。 B+树的叶节点由一条链相连,因此,当需要进行一次全数据遍历的时候,B+树只需要使用O(logN)时间找到最小的一个节点,然后通过链进行O(N)的顺序遍历即可。而B树则需要对树的每一层进行遍历,这会需要更多的内存置换次数,因此也就需要花费更多的时间

    2020-03-31 10:52:55
    赞同 展开评论
问答地址: