0323-B树、B+树

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

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

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

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

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

120 90 100 指磁盘转动速度。

B

相关推荐
_GR1 小时前
2025年蓝桥杯第十六届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·贪心算法·蓝桥杯·动态规划
shinelord明2 小时前
【软件系统架构】事件驱动架构
数据结构·设计模式·架构·系统架构·软件工程
照海19Gin2 小时前
数据结构中的宝藏秘籍之广义表
c语言·数据结构·算法
大炮筒3 小时前
CPPlist初识
数据结构·c++·list
浅浅2803 小时前
numpy、pandas内存优化操作整理
数据结构·经验分享·python·学习·性能优化·numpy·pandas
bloxd yzh3 小时前
筛选法(埃氏筛法)C++
数据结构·算法
那就摆吧3 小时前
数据结构-栈
android·java·c语言·数据结构
L_09073 小时前
【C】初阶数据结构10 -- 希尔排序
c语言·数据结构·排序算法
刘 大 望3 小时前
Java写数据结构:栈
java·开发语言·数据结构
暖阳冷月海无涯4 小时前
数据结构-C语言版本(四)队列
c语言·数据结构