B树和B+树

关于结构的区别:

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

关于检索的区别:

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

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

相关推荐
稚辉君.MCA_P8_Java15 小时前
通义 Go 语言实现的插入排序(Insertion Sort)
数据结构·后端·算法·架构·golang
稚辉君.MCA_P8_Java16 小时前
Gemini永久会员 Go 实现动态规划
数据结构·后端·算法·golang·动态规划
腾讯云开发者16 小时前
数据与 AI 双向奔赴,腾讯云架构师技术沙龙精彩回顾
数据结构
xiaoxue..16 小时前
栈的全面解析:ADT、实现与应用
javascript·数据结构·面试
哭泣方源炼蛊17 小时前
HAUE 新生周赛(七)题解
数据结构·c++·算法
小此方17 小时前
从零开始手搓堆:核心操作实现 + 堆排序 + TopK 算法+ 向上调整 vs 向下调整建堆的时间复杂度严密证明!
开发语言·数据结构·算法
前端炒粉21 小时前
35.LRU 缓存
开发语言·javascript·数据结构·算法·缓存·js
骑着猪去兜风.1 天前
线段树(二)
数据结构·算法
靠沿1 天前
Java数据结构初阶——Collection、List的介绍与ArrayList
java·数据结构·list
wyhwust1 天前
交换排序法&冒泡排序法& 选择排序法&插入排序的算法步骤
数据结构·算法·排序算法