0323-B树、B+树

多叉树---->B树(磁盘)、B+树

磁盘由多个盘片组成,每个盘片分为多个磁道和扇区。数据存储在这些扇区中,扇区之间通过指针链接,形成链式结构。

内存由连续的存储单元组成,每个单元有唯一地址,数据按顺序存储,便于快速访问。

磁盘查找时间慢,B树结构层数越小访问速度越快(

  • 如果B树退化成一层,虽然查找路径最短,但会带来节点过大、插入删除效率低、磁盘I/O增加等问题,反而降低整体性能。

120 90 100 指磁盘转动速度。

B

相关推荐
山峰哥13 分钟前
沉浸式翻译插件深度评测:打破语言壁垒的黑科技利器
数据结构·科技·算法·编辑器·办公
报错小能手2 小时前
数据结构 定长顺序表
数据结构·c++
再卷也是菜3 小时前
C++篇(21)图
数据结构·c++·算法
没书读了4 小时前
数据结构-考前记忆清单
数据结构
小龙报4 小时前
【算法通关指南:数据结构和算法篇 】队列相关算法题:3.海港
数据结构·c++·算法·贪心算法·创业创新·学习方法·visual studio
稚辉君.MCA_P8_Java5 小时前
Gemini永久会员 快速排序(Quick Sort) 基于分治思想的高效排序算法
java·linux·数据结构·spring·排序算法
cpp_25015 小时前
P5412 [YNOI2019] 排队
数据结构·c++·算法·题解·洛谷
_OP_CHEN6 小时前
算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题
数据结构·算法·蓝桥杯·单调栈·算法竞赛·acm/icpc
代码游侠6 小时前
学习笔记——数据结构学习
linux·开发语言·数据结构·笔记·学习
蘑菇小白7 小时前
数据结构--链表
数据结构·链表