多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
不灭的黄金瞳1233 小时前
C语言手写顺序表qeen873 小时前
【数据结构】哈希表的C++实现与封装重生之后端学习4 小时前
239. 滑动窗口最大值[困难]✅fpcc4 小时前
算法和数据结构—动态规划法星星.7227 小时前
C++算法竞赛｜二分查找与二分答案：边界模板、浮点二分、STL动词ing7 小时前
【学习笔记】数据结构（数组长度和关键特性+快慢指针+左右指针）linux-hzh8 小时前
百日算法修炼 · Day 17OPEN-F10 小时前
C++入门教程：数组、字符串与指针入门pluviophile_s10 小时前
数据结构：第7讲：图林森lsjs10 小时前
零基础吃透二叉树：定义、遍历与高频算法 —数据结构柒