B树和B+树

关于结构的区别:

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

关于检索的区别:

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

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

相关推荐
ホロHoro14 分钟前
数据结构非线性部分(1)
java·数据结构·算法
沉下去,苦磨练!26 分钟前
实现二维数组反转
java·数据结构·算法
玖剹35 分钟前
哈希表相关题目
数据结构·c++·算法·leetcode·哈希算法·散列表
红豆诗人39 分钟前
数据结构初阶知识--单链表
c语言·数据结构
L_09071 小时前
【C++】高阶数据结构 -- 二叉搜索树(BST)
数据结构·c++
仰泳的熊猫2 小时前
1150 Travelling Salesman Problem
数据结构·c++·算法·pat考试
lixzest3 小时前
C++中经常用的头文件介绍
数据结构·c++·算法
一起养小猫3 小时前
《Java数据结构与算法》第四篇(四):二叉树的高级操作查找与删除实现详解
java·开发语言·数据结构·算法
小年糕是糕手4 小时前
【C/C++刷题集】string类(一)
开发语言·数据结构·c++·算法·leetcode
ToddyBear4 小时前
从字符游戏到 CPU 指令集:一道算法题背后的深度思维跃迁
数据结构·算法