多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
不穿格子的程序员17 小时前
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点dragoooon3417 小时前
[hot100 NO.19~24]电子硬件笔记18 小时前
Python语言编程导论第七章 数据结构Tony_yitao19 小时前
15.华为OD机考 - 执行任务赚积分C雨后彩虹19 小时前
任务总执行时长柒.梧.20 小时前
数据结构：二叉排序树构建与遍历的解析与代码实现zhuzewennamoamtf20 小时前
Linux内核platform抽象、数据结构、内核匹配机制自然常数e1 天前
深入理解指针（6）一杯美式 no sugar1 天前
数据结构——栈蒙奇D索大1 天前
【数据结构】考研408 | 冲突解决精讲: 拉链法——链式存储的艺术与优化