linux上/a.out启动一个进程
最上面是内核 在heap里 一个节点只想左子树 另一个节点指向右子树
找到根节点 对比找 磁盘寻址过程 对比次数多了之后 找下一个节点次数变多
磁盘面-道-区 一个节点4k 不断在磁盘上寻址
开叉 中间存储数据
b树 所有的叶子节点在同一层
b树 所有节点存储数据
b+树 只有叶子节点存储数据
相关推荐
xiaoye-duck1 小时前
【C++：哈希表封装】哈希表封装 myunordered_map/myunordered_set 实战：底层原理 + 完整实现汀、人工智能2 小时前
[特殊字符] 第3课:最长连续序列Kethy__2 小时前
计算机中级-数据库系统工程师-数据结构-图亿秒签到2 小时前
L2-007 家庭房产paeamecium3 小时前
【PAT甲级真题】- Longest Symmetric String (25)汀、人工智能3 小时前
[特殊字符] 第6课:四数相加II汀、人工智能4 小时前
10 - 元组tuple:不可变序列wangjialelele4 小时前
从磁盘查找理解 B 树 | B+树：原理、插入、分裂与性能分析汀、人工智能4 小时前
08 - 集合set:去重和快速查找汀、人工智能4 小时前
13 - collections模块:高级数据结构