多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
流年如夢11 小时前
单链表进阶版 --＞双向链表流年如夢13 小时前
单链表 --＞增、删、查、改等详细操作handler0115 小时前
【算法模板】最小生成树：稠密图选 Prim，稀疏图选 Kruskal此生决int16 小时前
快速复习之数据结构篇——栈和队列昵称小白16 小时前
子串专题部分ShoreKiten17 小时前
cpp考前急救诙_18 小时前
C++数据结构--AVL树Cando学算法19 小时前
欧拉回路（一笔画）图码19 小时前
一文搞懂如何判断字符串是否为Pangram（全字母句）khalil102019 小时前
代码随想录算法训练营Day-43 动态规划10 | 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组