B树 B+树 没有B减树 B树就是B-Tree的翻译

最新推荐文章于 2024-08-21 16:45:54 发布
最新推荐文章于 2024-08-21 16:45:54 发布
阅读量263 收藏
点赞数 1
文章标签： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38693803/article/details/107165317
版权

二叉树 高度 决定 磁盘IO 次数 所以二叉树不满足高频IO操作

B树 变矮 多路平衡查找树 通常非关系型数据库 自平衡 —> 分裂 左右旋
每个节点最多K个孩子,B树的阶,取决于磁盘页的大小
根 至少2 个节点
中间节点包含k-1个元素和k个孩子,m/2<=K<=m
叶子节点包含K-1个元素,m/2<=K<=m 同一层,排序

B+树
查询性能高于B树

中间节点有K个子树就包含k个元素,不保存数据,只用来索引,所有数据在叶子节点
叶子节点包含全部元素的信息,及指向含这些系元素记录的指针,排序链接
所有的中间节点元素都同时存在于子节点,在子节点中是最大或最小的

B+树 中间节点没有卫星数据(就是Date) 磁盘页可容纳更多节点 更矮
优点 IO次数少 查询性能稳定 范围查询简便

Mai JH
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
B+Tree不是B_Tree
海枫的博客
06-17 137
B+Tree mysql索引数据结构–B+Tree B+Tree是在BTree的基础之上做的一种优化，变化如下： 1、B+Tree每个节点可以包含更多的节点，这个做的原因有两个，第一个原因是为了降低树的高度，第二个原因是将数据范围变为多个区间，区间越多，数据检索越快 2、非叶子节点存储key，叶子节点存储key和数据 3、叶子节点两两指针相互连接（符合磁盘的预读特性），顺序查询性能更高 B+Tree 注意：在B+Tree上有两个头指针，一个指向根节点，另一个指向关键字最小的叶子节点，而且所有叶子节点（即数
b-树 b+树
iewyh的博客
07-08 640
b-树 举例，下图为一个5阶b-树（最下面的白色三岔符号表示叶子节点，该树的高度为4） 这里提一点，b-树的阶数是认为规定的，他不因树结点中的最大关键字数而改变，也不因结点的最大子树数而改变。 b-树的属性 1.一颗m阶的b-树，每个结点最多有m个子树；根节点切不为结点节点至少有两个子树，非根非叶结点至少有ceiling（m/2）个子树。 2.有n个子树的结点有n-1个关键字，他们按序排列（图中的树是递增的，递减也是允许的）。 3.叶子结点处于同一层（图中为第4层），可以用空指针表示，是查找
B树、B-树、B+树、B*树介绍
A_zhangq的博客
08-17 2万+
B树、B-树、B+树、B*树之间的关系B树B+树B*树 B树 B-树就是B树（可能有部分人会习惯上把B-树读为B减树，其实并不存在B减树，只是读法上的不同而已），B就是balanced，平衡的意思。B-树就是指的B树，特此说明一下。 先介绍一下二叉搜索树。 顾名思义，二叉搜索树，即指最多拥有两个叉，这里的叉即为所有非叶子结点的儿子（Lift和Right）； 所有的结点存储一个关键字； 非叶子结点...
B-树、B树和B+树
小码农想做大架构的博客
06-08 8770
B-树、B树和B+树总结介绍
算法-B-树、B树、B+树详解
秃了也弱了
06-11 4677
书接上文——算法-查找算法-树表的查找（二叉排序树、平衡二叉树）（类C语言版）B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。B-树，磁盘管理系统中的目录管理，以及数据库系统中的索引组织多数都采用B-树这种数据结构。一棵m阶的B-树，或为空树，或为满足下列特性的m叉树： （1）树中每个结
B-树（B树）详解
yygr的博客
02-05 2万+
https://www.jianshu.com/p/7dedb7ebe033 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。特此说明。 1、B-树(B树)的基本概念 B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m阶B-树或者
B-树和B+树
weixin_43981813的博客
12-09 2387
B - 树 （推荐：https://zhuanlan.zhihu.com/p/54084335） 首先强调一点B-树就是B树（就是B杠树），千万别读成B减树了！！！ B树和B+树其实就是从二叉树变换而来的。 特点： 每个节点最多有m-1个关键字（可以存有的键值对）。 根节点最少可以只有1个关键字。 非根节点至少有m/2个关键字。 每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。 所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度
B树、B-树、B+树、B树++、R-tree总结
09-20
B树、B-树、B+树以及B树++和R树是数据库和文件系统中常用的高效数据结构，它们主要用于实现磁盘或其他外部存储的查找。这些数据结构的设计目标是减少磁盘I/O操作，提高数据访问速度，因为磁盘读写速度远慢于内存。 ...
B-.rar_B tree insert delete_B树_b-tree
09-24
**B树（B-tree）**是一种自平衡的树数据结构，广泛用于数据库和文件系统中，以支持高效的数据检索。它的设计目标是减少磁盘或其他慢速存储设备的访问次数，因为这些设备对于随机访问的性能较差，而对顺序访问的性能...
B-tree和B+tree的定义、查找、插入、删除
01-16
B-树和B+树是两种重要的数据结构，主要用于数据库和文件系统的索引存储。它们都是自平衡的多路查找树，能够有效地处理大量数据，尤其是对于磁盘等慢速存储介质，因为它们减少了磁盘I/O操作的次数。 ### B-树的定义 ...
B-（B减）树
02-01
实现了B-树的创建，和结点的删除，以及层序遍历
B-tree--BP-tree--B--tree--R-tree.rar_B+_R-Tree_b+tree_btree转换为rt
09-24
在数据库和文件系统中，数据存储和检索的高效性至关重要，这就引出了我们今天要讨论的主题：B树、B+树、B*树以及R树。这些数据结构都是为了优化磁盘I/O操作而设计的，尤其适用于大规模数据的存储。 首先，B树...
B-树与B+树（重要）1
08-04
**B-树（B Tree）** 1. **B-树的定义**： - B-树是一种自平衡的查找树，每个节点可以有多个子节点，节点中的关键字数量最多为`m-1`，最少为`Math.ceil(m/2)-1`，其中`m`代表B-树的阶数。 - 根节点至少有一个...
B 树、B+ 树特点及使用场景
bob的博客
08-04 7567
B 树 B 树就是常说的“B 减树（B- 树）”，又名平衡多路（即不止两个子树）查找树，它和平衡二叉树的不同有这么几点： 平衡二叉树节点最多有两个子树，而 B 树每个节点可以有多个子树，M 阶 B 树表示该树每个节点最多有 M 个子树 平衡二叉树每个节点只有一个数据和两个指向孩子的指针，而 B 树每个中间节点有 k-1 个关键字（可以理解为数据）和 k 个子树（ k介于阶数 M 和 M/2 之间，M/2 向上取整） B 树的所有叶子节点都在同一层，并且叶子节点只有关键字，指向孩子的指针为 null 和平
B树(也叫B-树)、B+树、B*树
吹雪的专栏
06-28 1486
0. 简介 在此声明，B-Tree最正确的翻译应该为B树，而不是B-树，也即并没有B-树的说法，二叉树叫Binary Tree，二叉搜索树叫Binary Search Tree（BST）B树叫Balance Tree，简写为B-Tree (注意是这两个单词连起来的意思，不是减号)，B+树是B+ Tree。 1. BST(Binary Search Tree,即二叉搜索树,并不是B树) ...
数据结构之B-树
qq_42085534的博客
10-07 395
首先：在讲B树之前先要明确一个信息，B-树叫B树，不是叫B减树，没有B减树这种数据结构。只有B+树（B加树）这种数据结构。 一.二叉树 二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 图展示了一棵普通二叉树： 二.二叉排序树 二叉排序树（Binary Sort Tree）又称二叉查...
数据结构与算法---B-Tree
it浅阳的博客
05-18 584
手撕B-Tree 注意不是“B减Tree”，而是“B杠Tree”，B-Tree就是B树，没有所谓的B减树！！！ B树是一种平衡多叉排序树，这里指的平衡是指所有叶节点都在同一层上，从而避免出现像二叉排序树那样的分支退化现象；多叉是指多于二叉，因此B树是一种动态查找效率较二叉排序树更高的树结构。 如图所示： 探讨B树之前，我们先了解关于B树的一些概念： B树的 阶 ：就是B树中每个结点最多子节点个数，例如2-3树的阶是 3 ，2-3-4树的阶是 4 ；（下面会以2-3树来讲解） B-树的 关键字 ：结
简单剖析B树（B-Tree）与Ｂ+树
热门推荐
编程随笔与杂谈
03-25 7万+
注意：首先需要说明的一点是：B-树就是B树，没有所谓的B减树 引言 　　我们都知道二叉查找树的查找的时间复杂度是Ｏ(log N)，其查找效率已经足够高了，那为什么还有Ｂ树和Ｂ＋树的出现呢？难道它两的时间复杂度比二叉查找树还小吗？ 　　答案当然不是，Ｂ树和Ｂ＋树的出现是因为另外一个问题，那就是磁盘ＩＯ；众所周知，ＩＯ操作的效率很低，那么，当在大量数据存储中，查询时我们不能一下子将所有数据加载到...
MySQL对JSON数据类型的处理
最新发布
cesske的博客
08-21 330
MySQL从5.7版本开始提供了对JSON数据类型的支持，‌使得MySQL能够直接存储和管理JSON格式的数据。‌这使得在数据库中处理JSON数据变得更为方便和高效。‌以下是一些常用的处理JSON数据的函数和操作：‌。通过这些操作和函数，‌MySQL允许你灵活地处理JSON数据，‌使得在数据库层面进行复杂的数据操作成为可能。4.‌使用JSON_EXTRACT提取JSON字段。9.‌删除JSON中的键值对。8.‌替换JSON中的值。10.‌搜索JSON数据。2.‌插入JSON数据。6.‌更新JSON数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值