B树和B+树

关于结构的区别:

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

关于检索的区别:

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

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

相关推荐
Yang_jie_032 小时前
笔记:数据结构(栈是否使用底指针以及头指针的初始化值)
数据结构·笔记·算法
码少女5 小时前
数据结构——冒泡排序及优化
数据结构·算法·排序算法
青梅橘子皮5 小时前
string---入门OJ题(1)
数据结构·算法
qq_454245035 小时前
BasicMethod.Map 设计框架:8 个并行基础模块的数学根基与实现
数据结构·算法·c#
青山木5 小时前
Hot 100 --- 二叉树与递归
java·数据结构·算法·leetcode·深度优先
消失的旧时光-19436 小时前
MySQL 索引原理系列(二·补充):MySQL 为什么不用红黑树,而用 B+树?
数据库·b树·mysql·红黑树
ysa0510307 小时前
【板子】树上启发式合并
数据结构·c++·笔记·算法
2301_800256118 小时前
数据结构基础期末复习例题
数据结构·算法
变量未定义~9 小时前
单调栈-四元组问题
数据结构·算法
拂拉氏10 小时前
【知识讲解】 红黑树的删除讲解
数据结构·算法·红黑树