c++就业磁盘链式b树与b＋树

XXXJessie

已于 2024-10-17 14:06:55 修改

阅读量455

点赞数 3

分类专栏： c++ 文章标签： b树数据结构

于 2024-09-29 17:42:10 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/m0_74340589/article/details/142633279

版权

c++ 专栏收录该内容

54 篇文章

订阅专栏

在这里插入图片描述
linux上/a.out启动一个进程
最上面是内核在heap里一个节点只想左子树另一个节点指向右子树
找到根节点对比找磁盘寻址过程对比次数多了之后找下一个节点次数变多

在这里插入图片描述

磁盘面-道-区一个节点4k 不断在磁盘上寻址

开叉中间存储数据
b树所有的叶子节点在同一层

在这里插入图片描述

b树所有节点存储数据
b+树只有叶子节点存储数据内节点作索引

使用场景：

在这里插入图片描述

b+树做磁盘索引一次性寻址找到对应的叶子节点

在这里插入图片描述
1.根节点分叉

先分裂再添加

没有分裂添加o的时候再分裂

合并
借位

在这里插入图片描述

借位借不动那么就合并
在这里插入图片描述

删除o 需要合并到叶子节点

y指向 vw yz

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。