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