多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
学编程就要猛3 小时前
数据结构初阶：Java中的Stack和Queue是苏浙4 小时前
零基础入门C语言之C语言实现数据结构之顺序表星释4 小时前
Rust 练习册 ：Matching Brackets与栈数据结构逐步前行7 小时前
C数据结构--排序算法_dindong8 小时前
笔试强训：Week-4陌路209 小时前
S12 简单排序算法--冒泡 选择 直接插入 希尔排序papership10 小时前
【入门级-算法-5、数值处理算法：高精度的乘法】earthzhang202110 小时前
【1039】判断数正负谈笑也风生10 小时前
只出现一次的数字 II（一）im_AMBER11 小时前
Leetcode 47