多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
不知名XL1 小时前
day50 单调栈cpp_25013 小时前
P10570 [JRKSJ R8] 网球cpp_25013 小时前
P8377 [PFOI Round1] 暴龙的火锅季明洵4 小时前
C语言实现单链表only-qi4 小时前
leetcode19. 删除链表的倒数第N个节点cpp_25014 小时前
P9586 「MXOI Round 2」游戏浅念-4 小时前
C语言编译与链接全流程：从源码到可执行程序的幕后之旅爱吃生蚝的于勒4 小时前
【Linux】进程信号之捕捉（三）数智工坊5 小时前
【数据结构-树与二叉树】4.6 树与森林的存储-转化-遍历望舒5135 小时前
代码随想录day25，回溯算法part4