多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
shinelord明4 分钟前
【大数据技术实战】Kafka 认证机制全解析让我们一起加油好吗22 分钟前
【基础算法】01BFS草莓工作室36 分钟前
数据结构3:线性表2-顺序存储的线性表1白天的黑夜11 小时前
递归-24.两两交换链表中的节点-力扣(LeetCode)1白天的黑夜12 小时前
递归-206.反转链表-力扣(LeetCode)靠近彗星2 小时前
3.1 栈孤廖3 小时前
吃透 C++ 栈和队列：stack/queue/priority_queue 用法 + 模拟 + STL 标准实现对比豆沙沙包?4 小时前
2025年--Lc197-077. 排序链表（链表，尾插法）--Java版杨福瑞5 小时前
C语言数据结构：算法复杂度（2）涤生z5 小时前
list.