B树和B+树

关于结构的区别:

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

关于检索的区别:

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

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

相关推荐
探序基因1 小时前
单细胞Seurat数据结构修改分群信息
数据结构
六义义2 小时前
java基础十二
java·数据结构·算法
张张努力变强5 小时前
C++ 类和对象(四):const成员函数、取地址运算符重载全精讲
开发语言·数据结构·c++·后端
历程里程碑7 小时前
双指针 --- 接雨水
java·数据结构·python·算法·leetcode·职场和发展·tornado
Snow_day.7 小时前
【补题记录】AT441,442
数据结构·算法·贪心算法·动态规划·图论
DLGXY7 小时前
数据结构——栈(十六)
数据结构
Tim_107 小时前
【算法专题训练】38、二分查找算法
数据结构·算法
weixin_461769408 小时前
判断是否为素数
数据结构·c++·算法·素数
玉树临风ives9 小时前
atcoder ABC442 题解
数据结构·c++·算法
橘颂TA9 小时前
【剑斩OFFER】算法的暴力美学——力扣 542 .01 题:矩阵
数据结构·c++·算法·leetcode·职场和发展·哈希算法·结构与算法