0323-B树、B+树

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

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

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

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

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

120 90 100 指磁盘转动速度。

B

相关推荐
2401_872418785 小时前
算法入门:数据结构-堆
数据结构·算法
不会就选b9 小时前
数据结构之顺序表和链表的OJ题(上)
数据结构·链表
啦啦啦啦啦zzzz12 小时前
数据结构:二叉树的线索化
数据结构·算法
如竟没有火炬12 小时前
寻找峰值——二分
java·开发语言·数据结构·python·算法·散列表
he___H14 小时前
B、B+树和vue部分知识
数据结构·vue.js·b树
hai31524754316 小时前
结构化编程:AI工业化编程的探索
数据结构·自然语言处理·硬件工程·动态规划·集成学习
2401_8685347816 小时前
2026年5月系统分析
数据结构·python·tornado
袋鼠云数栈17 小时前
数栈 V7.0 多模态数据智能平台:打造 AI-Ready 的企业数据底座
大数据·数据结构·数据库·人工智能·数据治理·多模态
迈巴赫车主18 小时前
优先队列(PriorityQueue)
数据结构·算法
Boom_Shu18 小时前
构造函数程序
数据结构·算法