CodeRoadMap
路线图课程知识库文章题库资源社区我的学习
CodeRoadMap

程序员的学习成长路线图。登录解锁全部课程,并同步路线图与课时进度。

学习

  • 路线图
  • 课程
  • 文章
  • 题库
  • 知识库

更多

  • 资源
  • 社区
  • 我的学习
  • 内容说明

© 2026 CodeRoadMap

津ICP备2026012044号-1·coderoadmap@126.com
开发路线图/计算机科学路线图/B 树
阶段一

B 树

节点说明与学习资源

有趣的事实:这仍然是个谜,但 B 可能代表波音(Boeing)、平衡(Balanced)或拜耳(Bayer,联合发明者)。

实际应用:B 树广泛应用于数据库中。大多数现代文件系统使用 B 树(或其变体)。除了在数据库中的应用外,B 树还用于文件系统,以便快速随机访问特定文件中的任意块。基本问题是将文件块 i 地址转换为磁盘块(或可能是柱面-磁头-扇区)地址

← 上一节点K 叉 / M 叉树下一节点 →缓存