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

B树,B+树技术分享

B树概念+使用操作

为什么要发明B树?

1.磁盘文件I/O太慢
2.BTS的局限性:二叉平衡树每个节点就放一个关键字,所以搜索起来效率太慢了,比如每个节点就放一个关键字,要放一亿条数据就要高度30了
B树的思想就是一个节点放多个关键字,每个节点都多个子树

性质:关键字数在 ⌈m/2⌉–1 到 m–1 之间(根节点至少 1 个),子树数等于关键字数 + 1 且范围在 ⌈m/2⌉ 到 m 之间,并满足二叉搜索树的有序性。

B+树的知识点

B+树是B树的变种,常用于数据库和文件系统。它的特点是:非叶子节点只存关键字,不存数据,只起到导航作用;所有数据都存储在叶子节点,并且叶子节点之间用指针串成有序链表。这样一来,所有查询都必须走到叶子节点,路径长度统一,查询效率更稳定。同时,叶子链表使得范围查询和顺序遍历非常高效。总体来说,B+树比B树更适合大规模数据索引。

http://www.hskmm.com/?act=detail&tid=21272

相关文章:

  • 无管理员权限电脑完成MySQL数据库创建流程
  • 机台设备数据管理:提升生产效率的关键策略
  • 【瑶池数据库动手活动及话题精选(体验Dify on DMS,参与Meta Agent讨论)】
  • 时钟设计优化实战
  • 河南外贸建站 | 河南外贸建站公司 | 河南外贸独立站定制 - 详解
  • kuboard使用的etcd空间清理(3个etcd)
  • 死锁的处理策略-预防死锁
  • 跨网文件安全交换系统:提升数据传输安全性和合规性
  • 随笔
  • 强化学习、深度学习、大模型、智能体
  • Node生态中最优雅的数据库事务处理机制
  • 详细介绍:扒透 STL 底层!map/set 如何封装红黑树?迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)
  • 期货市场API对接完全指南:实时行情获取与实战应用
  • Tomcat使用redis管理session
  • NOC片上网络总线初探
  • AT_agc037_c [AGC037C] Numbers on a Circle
  • 记账本|基于SSM的家庭记账本小程序设计与实现(源码+数据库+文档) - 实践
  • redis数据连接写法
  • 缩放 div
  • 死锁的概念
  • 【2025-09-29】团队合作
  • 杂凑算法学习笔记
  • pg库支持扩展postgis
  • kuboard部署启用3个etcd(k8s单个master)
  • 数据库服务分布架构(MyCAT)
  • 题解:P14038 [PAIO 2025] Adventure Plan
  • 20231414_王仕琪_密码技术密码杂凑算法学习笔记
  • web3D、webGL、webGPU、webGIS、webXR、webCodecs的概念和对比 - 实践
  • Claude code的 thinking on/off差别有多少
  • Ubuntu 25的网络配置