0323-B树、B+树

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

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

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

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

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

120 90 100 指磁盘转动速度。

B

相关推荐
chao_7891 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
秋说1 小时前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
qqxhb3 小时前
零基础数据结构与算法——第四章:基础算法-排序(中)
数据结构·算法·排序算法·归并·快排·堆排
木叶丸4 小时前
编程开发中,那些你必须掌握的基本概念
前端·数据结构·编程语言
手握风云-5 小时前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
老虎06277 小时前
数据结构(Java)--位运算
java·开发语言·数据结构
小汉堡编程10 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
雾里看山13 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
好好研究16 小时前
学习栈和队列的插入和删除操作
数据结构·学习
挺菜的18 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法