当前位置: 首页 > backend >正文

B树如何用于磁盘 ,B+树为如何用于数据库

B树

M阶B树:每个节点最多M个子节点,每个节点最多存M-1个Key-Value值,key以升序排序。

构建五阶B树。

那么value是干什么的呢。

先让我们介绍一下cpu 内存 磁盘的关系

我们知道了页的概念。B树用于磁盘的读取。Key是对文件进行编号,value是对应的页。

接下来是B+树:

也是由这组数字进行构建

B+树多用于数据库,进行数据的存储。

http://www.xdnf.cn/news/4499.html

相关文章:

  • 源雀SCRM开源·AI企微客服|RAG知识中枢+自训练闭环
  • 汽车生产DV与PV验证
  • MongoDB培训文档大纲(超详细)
  • 基于大模型的子宫平滑肌瘤全周期预测与诊疗方案研究
  • 第4章 递推法
  • 动态规划之完全背包
  • C++ -- 哈希扩展
  • 探索智能仓颉:Cangjie Magic开发体验
  • 电子电器架构 --- 网关释放buffer的必要性
  • 紫光展锐全新奇迹手游引擎,开启游戏“芯”时代
  • 安卓工程build.gradle中的Groovy的常见知识点
  • linux_进程地址空间(虚拟地址空间)
  • 【背包dp----01背包】例题三------(标准的01背包+变种01背包1【恰好装满背包体积 产生的 最大价值】)
  • MySQL基础关键_010_数据库设计三范式
  • OC语言学习——面向对象(下)
  • 在 R 语言中,data$Age 是一种常见的语法结构
  • taro的学习记录
  • Leetcode 刷题记录 09 —— 链表第三弹
  • 通义读光系列文字检测+识别模型端到端OCR应用
  • 无网络环境下配置并运行 word2vec复现.py
  • tmpfs和普通文件系统相比有哪些优缺点
  • CentOS 安装 Zellij 终端复用器教程
  • Android 移动应用开发:点击按钮打开电话拨号界面
  • Object.defineProperty()
  • LC滤波电路使用TSMI一体成型贴片电感的好处
  • Python初学者笔记第十一期 -- (字符串编程练习题)
  • k8s高可用集群,自动化更新证书脚本
  • 2025-05-07 Unity 网络基础8——UDP同步异步通信
  • 111、二叉树的最小深度
  • 信息革命对经济、货币体系及权力结构的颠覆性影响