多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
路灯上の马陈4 小时前
二叉树的定义与性质Bshaya_7 小时前
红黑树详解：概念、规则与插入实现WBluuue8 小时前
数据结构与算法：分块（一）：块状数组、块状链表路灯上の马陈9 小时前
数据结构-树benjormin9 小时前
Java数据结构 二叉搜索树H.莓飛13 小时前
【数据结构】排序总结与规模实测码少女14 小时前
数据结构——B+树基础揽星河..16 小时前
【初阶数据结构】常见的排序算法YLCHUP16 小时前
【模拟&STL】题解：AT_abc203_e [ABC203E] White Pawn_基础算法_数据结构_STL模板库_AtcoderABC_C++算法竞赛啊啊啊啊啊！！！！17 小时前
【c++】⽤哈希表封装myunordered_map和myunordered_set