多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
指针满天飞8 分钟前
Collections.synchronizedList是如何将List变为线程安全的洋曼巴-young25 分钟前
240. 搜索二维矩阵 II楼田莉子2 小时前
C++算法题目分享：二叉搜索树相关的习题小明的小名叫小明2 小时前
区块链技术原理(14)-以太坊数据结构pusue_the_sun2 小时前
数据结构——栈和队列oj练习奶黄小甜包3 小时前
C语言零基础第18讲：自定义类型—结构体想不明白的过度思考者3 小时前
数据结构（排序篇）——七大排序算法奇幻之旅：从扑克牌到百亿数据的魔法整理术一支闲人3 小时前
C语言相关简单数据结构：双向链表姜不吃葱4 小时前
【力扣热题100】双指针—— 接雨水拂晓银砾4 小时前
Java数据结构-队列