多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
jing-ya25 分钟前
day 59 图论part10不染尘.1 小时前
最短路径之Bellman-Ford算法zx_zx_1231 小时前
定长滑动窗口和不定长滑动窗口自信150413057592 小时前
选择排序算法仰泳的熊猫2 小时前
题目2580:蓝桥杯2020年第十一届省赛真题-分类计数qyzm2 小时前
牛客周赛 Round 136Magic--2 小时前
从入门到精通：快速排序的核心原理、实现与优化weixin_649555672 小时前
C语言程序设计第四版（何钦铭、颜晖）第十章函数与程序结构之统计完全平方数Magic--2 小时前
选择排序：原理、实现与优化cui_ruicheng3 小时前
C++ 数据结构进阶：unordered_map 与 unordered_set源码分析与实现