多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
mmmmath_39 小时前
LeetCode.541.反转字符串II醇氧10 小时前
MySQL 8.0 系统表损坏与引擎转换故障排查实战shirsl13 小时前
算法 Day 5 树 / 二叉树 + DFS多弗朗皮卡丘13 小时前
数据结构9：排序算法杜 硕15 小时前
单链表的模拟实现爱吃苹果的日记本17 小时前
数据结构第四课—线性表Linear ListLyyaoo.18 小时前
【动态规划】【待更新】我不会起名字32218 小时前
一天一道算法题（35）：电话号码的字母组合鹿角片ljp19 小时前
LeetCode 78：子集｜回溯、选与不选、递归和path快照YSL07012419 小时前
顺序表小补充