B树和B+树

关于结构的区别:

B树的所有节点都存储数据;B+树只有叶节点存储数据,内部节点存储的只有键且其叶子节点通过链表相连。

关于检索的区别:

B 树的检索的过程相当于对范围内的每个节点内(这里的节点可能会存储多个有序的值) 的关键字做二分查找,可能还没有到达叶子节点,检索就结束了。对B树来说,节点内部的键是有序的,因此可以用二分查找来快速定位相应的范围。

B+与B树的区别主要在于其叶子节点通过链表相连,该链表结构非常适合范围查询。在进行批量数据处理的时候,链表也可以让叶子节点按顺序遍历而不需要从根节点开始查找。

相关推荐
谦宸、墨白2 小时前
从零开始学C++:二叉树进阶
开发语言·数据结构·c++
闲人不梦卿3 小时前
数组和矩阵以及广义表
数据结构
苦藤新鸡4 小时前
41.有序数组(二叉搜索树)转平衡二叉树
数据结构·力扣
毅炼6 小时前
hot100打卡——day14
java·数据结构·算法·leetcode·ai·深度优先·哈希算法
DLGXY6 小时前
数据结构——双向循环链表的建立、添加、遍历(十三)
数据结构·链表
C雨后彩虹6 小时前
优雅子数组
java·数据结构·算法·华为·面试
漫随流水6 小时前
leetcode回溯算法(46.全排列)
数据结构·算法·leetcode·回溯算法
睡一觉就好了。7 小时前
直接选择排序
数据结构·算法·排序算法
芬加达7 小时前
leetcode221 最大正方形
java·数据结构·算法
知无不研7 小时前
实现一个整形栈
c语言·数据结构·c++·算法