B树的B是什么意思， 我来BB一下

最新推荐文章于 2021-11-04 20:56:31 发布
最新推荐文章于 2021-11-04 20:56:31 发布
阅读量1.1w 收藏 7
点赞数 2
分类专栏： s4: 科技人文 S7: 闲谈杂论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/stpeace/article/details/78070814
版权
B树的名称来源一直是个谜，直到看到维基百科的解释。B可能代表“平衡”、“宽广”或是“波音公司”，也可能是Bayer（发明者之一）的名字缩写。Ed McCreight在2013年的回答中提到，B既代表他们在波音工作，也与平衡有关，还可能因Bayer而得名。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

       一直听过什么B树， 但一直不知道这个B是什么意思， 所以来BB一下。

       这个问题其实没有任何意义， 后来在维基百科上看到了很好的解释， 一起来看看：

Etymology

         Rudolf Bayer and Ed McCreight invented the B-tree while working a

最低0.47元/天 解锁文章
B树
weixin_45631054的博客
01-28 487
B树什么是B树B树、B-树、B+树、B*树之间的关系二叉搜索树的特性B树B-树B+树(mysql使用B+树作为索引)B*树总结特点：m 阶 B 树的性质（m ≥ 2)B 树 VS 二叉搜索树红黑树与 B 树的等价变换 什么是B树 B 树（Balanced Tree）是一种平衡的多路搜索树，多用于文件系统、数据库的实现。 B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们
【数据结构】B树家族详解：B树、B+树、B*
最新发布
wangyi463295828的博客
02-24 1370
B+Tree 是 B 树的一种变形，每个节点包含多个键值对和指向子节点的指针。与 B 树不同，B+Tree 所有数据记录都存放在叶子节点，且叶子节点之间通过双向链表连接。非叶子节点仅作为索引，存放键值和指向子节点的指针，这些键值是对应子节点中键值的最大值或最小值。例如在一个简单的 B+Tree 中，非叶子节点可能存储着 10、20、30 这些键值，分别指向包含小于 10、10 到 20、20 到 30 这些数据范围的子节点。B树是 B+ 树的一种变体，在B+树的非根和非叶子结点再增加指向兄弟的指针。
B树、B-树、B+树、B*树之间的关系
热门推荐
道友请多指教
07-17 13万+
B树       B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。特此说明。 先介绍下二叉搜索树        1.所有非叶子结点至多拥有两个儿子（Left和Right）...
B树、B-树、B+树、B*树都是什么
weixin_33831196的博客
03-02 354
        今天看数据库，书中提到：由于索引是采用 B 树结构存储的，所以对应的索引项并不会被删除，经过一段时间的增删改操作后，数据库中就会出现大量的存储碎片，这和磁盘碎片、内存碎片产生原理是类似的，这些存储碎片不仅占用了存储空间，而且降低了数据库运行的速度。如果发现索引中存在过多的存储碎片的话就要进行“碎片整理”了，最方便的“碎片整理” 手段就是重建索引， 重建索引会将先前创建的索引删除然后...
b树和b+树区别_图解：什么是B树（心中有 B树，做人要谦虚）？
weixin_39849942的博客
11-21 495
B-树是一种平衡的多路查找树，注意：B树就是B-树，"-"是个连字符号，不是减号 。在大多数的平衡查找树(Self-balancing search trees)，比如 AVL 树 和红黑树，都假设所有的数据放在主存当中。那为什么要使用 B-树呢(或者说为啥要有 B-树呢)？要解释清楚这一点，我们假设我们的数据量达到了亿级别，主存当中根本存储不下，我们只能以块的形式从磁盘读取数据，与主存...
b树和b+树的区别
weixin_41563161的博客
02-04 4154
b树和b+树的区别 b树和b+树的区别 基本知识 2-3树 2-3-4树 B树存储引擎 （小知识点） Innodb使用的是B+树，他存在有一个主键索引和辅助索引两种索引，主键索引是在生成主键时就有的索引，他的叶子节点中存放的就是数据行，所以又称之为聚集索引。 而另一类索引，辅助索引，就是我们人为新建...
B树B+树面试
weixin_41563161的博客
12-17 3635
b树和b+树的区别 基本知识 2-3树 2-3-4树 B树存储引擎 （小知识点） （数据结构） B-树 简介 查找 插入 没有破坏结构 结构破坏 删除 终端 非终端 B+树 B树和二叉查找树的性能对比？ 为什么数据库索引不用红黑树而用B+树？ B+树和B树相比，主要的不同点 优势 从一...
二叉查找树/AVL树/红黑树/B树/B+树概念扫盲大法-数据结构与算法小结3（升级版）
StefanSSSS的博客
11-04 394
本期来一期对各类树的概念扫盲，建立对主流的几种树的基本的认识； 本篇的核心主线为：如何更快的操作（增删改查）一条数据？能不能更快？再快，如何最快？看到最后，你如果理解了为什么下面的各类树结构会越来越快的话，基本就掌握到窍门了，可以投身实战了；（本篇阅读需要耐心慢慢看） 本期脑图： 在没有了解这些数据结构之前，我们想要查找一个数据通过什么方式？ 遍历：就是一个一个找，想不想更快？二叉查找树满足你！ 1.二叉查找树： 二叉查找树（Binary Search T...
MYSQL---索引---B+树
qq_31331965的博客
10-03 1240
本文将探讨以下几个问题。 一、思考 问题一：B树和B+树的区别？ 问题二：为什么InnoDB要采用B+树数据结构？ 二、分析 B树的结构 本文大量参考了其他比较优秀的博文，具体地址，请看文末。 B即balance，意为平衡，B树又称为多路平衡查找树，也称B-树。多路即允许每个节点有多个子节点，称为阶。当阶数为2时，又称为平衡二叉查找树。 M阶B树的定义： 每个节点至多有M个...
漫画：什么是B-树？
code小生
11-05 1095
———————————— ————————————
B-树（B树）
醉糊涂仙的博客
01-09 5万+
 一，B-树就是B树 英文名字叫做B-tree，中间的短线是英文连接符，只是翻译的时候将短线翻译成了减号。全称Balance-tree(平衡多路查找树)，平衡的意思是左边和右边分布均匀。多路的意思是相对于二叉树而言的，二叉树就是二路查找树，查找时只有两条路，而B-tree有多条路，即父节点有多个子节点。 二，B-树用途 使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取...
算法数据结构(一)-B树
weixin_33847182的博客
11-15 236
介绍 B树的目的为了硬盘快速读取数据（降低IO操作次树）而设计的一种平衡的多路查找树。目前大多数据库及文件索引，都是使用B树或变形来存储实现。 目录 为什么B树效率高 B树存储 B树缺点 为什么B树效率高 在大规模数据存储操作中，由于无法一次性加载到内存里。所以避免不了发生内外存交换。所以次数越少，效率表现也越高。 来看下面这张图： 这是个典型的b树结构，初始因子为1...
B树、B-树、B+树、B树都是什么
weixin_33701564的博客
05-09 443
为什么80%的码农都做不了架构师？>>> ...
什么是B-树、B树、B+树、B*树？
学无止境！
01-28 1903
文件系统的灵魂数据结构 B树什么是B-树、B树、B+树、B*树？ 正如标题所言，本文介绍经常使我们混淆的B-树、B树、B+树和B*树。 首先，B-tree树即B树。B即Balanced平衡，因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，这是个非常不好的直译，很容易让人产生误解，人们可能会以为B-树和B树是两种树。 1、B树 1.1、B树产生的背景 不管是二叉树、二叉查找树还是平衡二叉树，它们都有诸多限制，比如： 每个结点只能存储一个元素。 ..
什么是B树
眼前一座山，踏平它
02-23 1290
什么是B树?
m0_56500170的博客
05-05 530
定义 B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件： ①每个节点最多只有m个子节点。 ②每个非叶子节点（除了根）具有至少⌈ m/2⌉子节点。 ③如果根不是叶节点，则根至少有两个子节点。 ④具有k个子节点的非叶节点包含k -1个键。 ⑤所有叶子都出现在同一水平，没有任何信息（高度一致）。 什么是B树的阶 ？   B树中一个节点的子节点数目的最大值，用m表示，假如最大值为10，则为10阶，如图 所有节点中，节点【13,16,19】拥有的子节点数目最多，四个子节点（灰色节点），所以可以定义上
什么是B树？
C/C++Linux、音视频、DPDK
07-06 1万+
B树 B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结构，能对存储的数据进行O(log n)的时间复杂度进行查找、插入和删除。B树一般较多用在存储系统上，比如数据库或文件系统。 B树特点 B树可以定义一个m值作为预定范围，即m路(阶)B树。 每个节点最多有m个孩子。 每个节点至少有ceil(m/2)个孩子，除了根节点和叶子节点外。 对于根节点，子树个数范围为[2,m]，节点内值的个数范围为[1,m-1]。 对于非根节点，节点内的值个数范围为[ceil(m/2)-1,
设文法G规则为: S∷=AB B∷=a|Sb A∷=Aa|bB 对下列句型给出推导语法树
11-19
在这个上下文中，我们有一个简单的文法G，用于描述如何生成由字符'a'、'b'组成的字符串。下面是给定句型的一个例子推导及其对应的语法树： ...如果你有特定的句型需要分析，可以告诉我，我会帮助构建相应的语法树。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值