多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
小汉堡编程3 小时前
数据结构——vector数组c++（超详细）雾里看山6 小时前
顺序表VS单链表VS带头双向循环链表好好研究9 小时前
学习栈和队列的插入和删除操作挺菜的12 小时前
【算法刷题记录（简单题）003】统计大写字母个数（java代码实现）2401_8582861112 小时前
125.【C语言】数据结构之归并排序递归解法双叶83613 小时前
（C++）学生管理系统（正式版）（map数组的应用）（string应用）（引用）（文件储存的应用）（C++教学）（C++项目）学不动CV了16 小时前
数据结构---链表结构体、指针深入理解（三）算法_小学生18 小时前
LeetCode 287. 寻找重复数（不修改数组 + O(1) 空间）Wo3Shi4七21 小时前
哈希冲突V我五十买鸡腿1 天前
顺序栈和链式栈