多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
刘马想放假8 小时前
Modbus 全栈技术解析：TCP、RTU、ASCII、RTU over TCP北域码匠1 天前
冒泡排序太慢？鸡尾酒排序双向优化，原生 C# 零第三方库完整代码Darling噜啦啦8 天前
列表转树算法深度解析：从 Map 到 Reduce 的两种实现，面试高频考点小小工匠9 天前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾9 天前
C/C++ 数据结构（七）栈、容器适配器Qres8219 天前
算法复键——树状数组牛油果子哥q9 天前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒9 天前
LeetCode--491.递增子序列（回溯算法）WL学习笔记9 天前
单项不带头不循环链表小糯米6019 天前
JS 数组