多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
乐观勇敢坚强的老彭5 小时前
C++信奥静态数组和动态数组旖旎夜光6 小时前
LeetCode 991： 坏了的计算器（贪心算法） —— 题解旖旎夜光6 小时前
LeetCode 553：最优除法（贪心算法） —— 题解雾喔6 小时前
算法练习7XiaoYu1__9 小时前
数据结构进阶·其二：用简洁的树状数组处理动态区间问题及两种常见变形Keven_119 小时前
算法札记：二叉树前序、中序、后序遍历及对应序列重要性质如此这般英俊9 小时前
手搓Claude Code-第十章 system_prompt旖旎夜光10 小时前
LeetCode 435：无重叠区间（贪心算法） —— 题解旖旎夜光10 小时前
LeetCode 738：单调递增的数字（贪心算法） —— 题解旖旎夜光10 小时前
LeetCode 1262：可被三整除的最大和 （贪心算法）—— 题解