多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
2401_8920709813 分钟前
链栈（链式栈） 超详细实现（C 语言 + 逐行精讲）CoderCodingNo3 小时前
【GESP】C++三级真题 luogu-B4499, [GESP202603 三级] 二进制回文串网安INF4 小时前
数据结构第三章：栈、队列和数组yuannl105 小时前
数据结构----双端队列实现无限进步_6 小时前
【C++】只出现一次的数字 II：位运算的三种解法深度解析qq_454245036 小时前
通用引用管理框架lcj25117 小时前
【C语言】数据在内存中的存储旖-旎7 小时前
哈希表(字母异位次分组)(5)paeamecium9 小时前
【PAT甲级真题】- All Roads Lead to Rome (30)PD我是你的真爱粉9 小时前
Redis 数据类型与底层实现：从 SDS、Quicklist 到 ZSet 跳表彻底讲透