多叉树---->B树（磁盘）、B+树
磁盘由多个盘片组成，每个盘片分为多个磁道和扇区。数据存储在这些扇区中，扇区之间通过指针链接，形成链式结构。
内存由连续的存储单元组成，每个单元有唯一地址，数据按顺序存储，便于快速访问。
磁盘查找时间慢，B树结构层数越小访问速度越快（
- 如果B树退化成一层，虽然查找路径最短，但会带来节点过大、插入删除效率低、磁盘I/O增加等问题，反而降低整体性能。
）
120 90 100 指磁盘转动速度。
B
0323-B树、B+树
春生野草2025-03-27 21:06
相关推荐
Hello bugyan1 分钟前
线段树——＞建树build,区间查询query,单点更新adddate,区间更新update,懒标记三体世界2 小时前
C++ List的模拟实现小百小摆3 小时前
Acwing6118 蛋糕游戏Tryagein5 小时前
【数据结构】并查集Joe_Wang55 小时前
[数据结构]并查集(系统整理版)Tryagein7 小时前
【数据结构】树与森林小陈的进阶之路9 小时前
数据结构（并查集，图）dokii19 小时前
leetcode199 二叉树的右视图UP_Continue10 小时前
排序--归并排序--非递归ahahahahaha233311 小时前
相似度计算 ccf-csp 2024-2-2