多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
玖玥拾8 小时前
C++ 数据结构 八大基础排序算法专题Tim_108 小时前
【C++】017、new/delete与malloc/free的区别岑梓铭11 小时前
《考研408数据结构》第六章（6.3 图的遍历）复习笔记noipp14 小时前
推荐题目：洛谷 P13554 【MX-X15-T1】奶龙龙AI科技星15 小时前
《全域数学·工程应用大典》113–200讲完整总目录米尔的可达鸭17 小时前
深入操作系统 Socket 底层：EPOLLOUT 可写事件管理 + 非阻塞异步Irissgwe17 小时前
算法之二分查找小蒋学算法18 小时前
算法-滑动窗口最大值youtootech1 天前
HarmonyOS《柚兔学伴》项目实战09-待办列表 UI——List+ForEach+滑动删除:-)1 天前
算法-归并排序