0323-B树、B+树

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

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

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

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

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

120 90 100 指磁盘转动速度。

B

相关推荐
sss191s29 分钟前
Java 集合面试题从数据结构到 HashMap 源码剖析详解及常见考点梳理
java·开发语言·数据结构
鑫鑫向栄3 小时前
[蓝桥杯]堆的计数
数据结构·c++·算法·蓝桥杯·动态规划
weixin_419658316 小时前
数据结构之LinkedList
数据结构
无敌的小笼包10 小时前
第四讲:类和对象(下)
数据结构·c++
鑫鑫向栄11 小时前
[蓝桥杯]解谜游戏
数据结构·c++·算法·职场和发展·蓝桥杯
与己斗其乐无穷12 小时前
刷题记录(7)二叉树
数据结构·算法
鑫鑫向栄12 小时前
[蓝桥杯]整理玩具
数据结构·c++·算法·蓝桥杯·动态规划
-qOVOp-13 小时前
408第一季 - 数据结构 - 线性表II
数据结构
2401_8769075213 小时前
IEC 61347-1:2015 灯控制装置安全标准详解
大数据·数据结构·人工智能·算法·安全·学习方法
T.Ree.13 小时前
【数据结构】_排序
数据结构·算法·排序算法·排序