广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    B+树的B+树与B树的区别

    来源:网络收集  点击:  时间:2024-09-03
    【导读】:

    一、关键字不同

    1、b树每一个关键字有且只出现一次,且所有关键字按照从小到大的顺序进行排列。

    2、而b+树有n棵子树的非叶节点有n个关键字,关键字会存储重复。非叶节点只保存关键字,仅包含子树的最大或者最小的关键字,只用来索引,关键字从小到大排列。

    二、存储内容不同

    1、b树每个节点除了存储关键字,还存储数据。

    2、b+树所有叶子节点存储内容包含全部的关键字信息,以及指向关键字记录的指针。

    三、查找不同

    1、b树查找相当于二分查找,可以在非叶节点结束,且若经常访问的元素离根节点较近,则访问更加迅速。

    2、而b+树的查找路径是由根到叶子节点,每次查找路径长度比较稳定。

    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_1193355.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-07 07:10:31  耗时:0.021
    0.0209s