多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
fj800j25 分钟前
首助记账本新增「标签管理」功能：跨分类归集项目账目，一个账本管完所有事垆边人似月.36 分钟前
分割数组的最大值最小化（200分 / 二分答案 + 贪心）程序员清风3 小时前
排序算法：从冒泡排序到归并排序Ada's12 小时前
【计算机基础系列】003：Python数据结构wanderist.16 小时前
线性筛法详解：从筛质数到欧拉函数、Möbius 函数与约数函数All for pursuit.16 小时前
【设计-1】208.实现Trie (前缀树)程序员清风18 小时前
哈希表：从键值映射到高效查找Logic10121 小时前
C语言/数据结构字符串题解：最短循环节——找出能重复构成原串的最短基础子串垆边人似月.21 小时前
城市连通性（200分 / 并查集）Gust of wind1 天前
串与KMP模式匹配：存储结构、基本操作、next数组手算