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

linux上/a.out启动一个进程

最上面是内核 在heap里 一个节点只想左子树 另一个节点指向右子树

找到根节点 对比找 磁盘寻址过程 对比次数多了之后 找下一个节点次数变多


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

开叉 中间存储数据

b树 所有的叶子节点在同一层

b树 所有节点存储数据

b+树 只有叶子节点存储数据

相关推荐
<但凡.1 小时前
数据结构与算法之美:广义表
数据结构·c++·算法
偷偷的卷2 小时前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
凤年徐3 小时前
【数据结构】时间复杂度和空间复杂度
c语言·数据结构·c++·笔记·算法
kualcal3 小时前
代码随想录17|二叉树的层序遍历|翻转二叉树|对称二叉树
数据结构·算法
钮钴禄·爱因斯晨4 小时前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构
努力写代码的熊大4 小时前
链式二叉树数据结构(递归)
数据结构
yi.Ist4 小时前
数据结构 —— 键值对 map
数据结构·算法
爱学习的小邓同学4 小时前
数据结构 --- 队列
c语言·数据结构
s153354 小时前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
闻缺陷则喜何志丹4 小时前
【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-
数据结构·c++·前缀和·宽度优先·洛谷·并集查找