B树和B+树概念

最新推荐文章于 2022-07-11 16:29:07 发布
最新推荐文章于 2022-07-11 16:29:07 发布
阅读量102 收藏
点赞数 1
分类专栏： # 实习和面试 文章标签： 数据库 数据结构 B+树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16488989/article/details/120742120
版权 
数据库索引技术里大量使用者B树和B+树的数据结构

B树
B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个）

B树相对于平衡二叉树的不同是，每个节点包含的关键字增多了，特别是在B树应用到数据库中的时候，数据库充分利用了磁盘块的原理（磁盘数据存储是采用块的形式存储的，每个块的大小为4K，每次IO进行数据读取时，同一个磁盘块的数据可以一次性读取出来）把节点大小限制和充分使用在磁盘快大小范围；把树的节点关键字增多后树的层级比原来的二叉树少了，减少数据查找的次数和复杂度;

B+树
B+树的层级更少：相较于B树B+每个非叶子节点存储的关键字数更多，树的层级更少所以查询数据更快；

疯狂java杰尼龟
关注
专栏目录
B+树和B-树
weixin_49331914的博客
11-02 2070
1.简介 B-树概述 B-树,这里的 B 表示 balance( 平衡的意思) 空间局部性原理：如果一个存储器的某个位置被访问，那么将它附近的位置也会被访问。 我们从“迎合”磁盘的角度来看看B-树的设计。 索引的效率依赖与磁盘 IO 的次数，快速索引需要有效的减少磁盘 IO 次数，如何快速索引呢？索引的原理其实是不断的缩小查找范围，就如我们平时用字典查单词一样，先找首字母缩小范围，再第二个字母等等。平衡二叉树是每次将范围分割为两个区间。为了更快，B-树每次将范围分割为多个区间，区间越多，定位数据越快越精确。
B-和B+树的定义、性质特点、举例说明
further_的博客
09-01 3212
在学习B-、B+树之前应先学习过二叉排序树/二叉搜索树/二叉查找树！！！和平衡二叉树 B-树（B-Tree）的简介 B-树（B-Tree）是一种平衡的多路查找树，它在文件系统中很有用。它适合在磁盘等直接存取设备上进行动态表查找，即外存设备。 一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树： （1）树中每个节点至多有m棵子树（即至多有m-1个关键字）；（由此性质看树的阶，看子树的最多数量） （2）除根结点外，其他节点至少有m/2个孩子结点（即至少有m/2-1=(m-1)/2个关键字）； （3）若根
[Mysql]B-树（就是B树），B+树
Franco的博客
02-24 619
B(B-)树 数据库索引是存储在磁盘上的，当数据量比较大的时候，索引的大小可能有几个G甚至更多，当利用索引查询的时候，不可能把所有索引都加载到内存。只能逐一加载每个磁盘页，磁盘页对应着索引树的节点。如果利用二叉树的结构存储索引，搜索的时候高度太高，IO次数太多；为了减少磁盘IO；需要把瘦高的二叉树变的矮胖也就是B树。 B树是一种多路平衡查找树，它的没一个节点最多包含k个孩子，k被称为B树的阶。...
B树、B+树详解
To the beyond and infinity!
07-14 7504
文章目录1. 前言，概念，定义2. B树实例讲解2.1 B树的插入操作2.2 B树的删除操作3. 磁盘IO与预读4. B树的高度5. B+树 1. 前言，概念，定义 前言   首先，为什么要总结B树、B+树的知识呢？最近在学习数据库索引调优相关知识，数据库系统普遍采用B-/+Tree作为索引结构（例如mysql的InnoDB引擎使用的B+树），理解不透彻B树，则无法理解数据库的索引机制；接下来将用最简洁直白的内容来了解B树、B+树的数据结构   另外，B-树，即为B树。因为B树的原英文名称为B-tre
B-树与B+树的理解总结
weixin_46307478的博客
07-11 1725
B-树与B+树
Java数据结构之多叉树与B树基本介绍
shanjixin的博客
05-04 342
二叉树的问题分析 二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)， 就存在如下问题： 问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时，速度有影响。 问题2：节点海量，也会造成二叉树的高度很大，会降低操作速度。 多叉树 在二叉树中，每个节点有数据项，最多有两个子节点。如果允许每个节点可以有更...
B树和B+树
JavaAlliance
05-30 332
因为内节点（即非叶子节点）并不存储 data，所以一般B+树的叶节点和内节点大小不同，而B-树的每个节点大小一般是相同的，为一页。 为了增加 区间访问性，一般会对B+树做一些优化。 如下图带顺序访问的B+树。 B-树和B+树的区别 1.B+树内节点不存储数据，所有 data 存储在叶节点导致查询时间复杂度固定为 log n。而B-树查询时间复杂度不固定，与 key 在树中的位置有关，最好为O(1)。 如下所示B-树/B+树查询节点 key 为 50 的 data。 B-树： 从上图可以看出，key ..
数据结构-树（三）：多路搜索树B树、B+树
09-09
本文将深入探讨两种多路搜索树——B树和B+树，它们是为了解决大规模数据存储时的性能瓶颈而设计的。 多路搜索树，也称为自平衡查找树，其特点是每个节点可以拥有多个子节点，而不仅仅是两个。这种结构允许树的高度...
算法学习：B-树与B+树
最新发布
09-20
下面是 B-树的概念、查找、插入和删除操作的详细介绍。 B-树的概念 m阶B-树是一棵空树或满足以下特性的m叉树： 1. 树中每个结点至多有m棵子树。 2. 若根结点不是叶子结点，则至少有两棵子树。 3. 除根之外的所有...
图解 B+ 树的插入和删除 ( 一看就懂）
08-13
本文将深入探讨B+树的插入和删除操作，帮助读者通过直观的图解理解这一复杂的概念。 首先，我们需要理解B+树的基本特征。B+树是一种自平衡的多路搜索树，它具有以下特点： 1. 所有叶子节点在同一层，且相邻的叶子...
【Java数据结构与算法】第十五章 B树、B+树和B*树
313YPHU3的博客
07-26 208
【Java数据结构与算法】第十五章 B树、B+树和B*树
java数据结构与算法 B树 B-树 B+树
liunianzml的博客
01-07 726
1B树、B-树、B+树、B*树的概念 参考点击打开链接 1.1 B树：即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；        如： 如果B树的所有非叶子结点的左右子树的结
B树与B+树
qq_25447799的博客
10-22 228
文章目录B树(B-树)B+树 B树(B-树) 时间复杂度：O(nlogn)。 优点 B树相对于B+树的优点是，如果经常访问的数据离根节点很近，而B树的非叶子节点存储关键字数据的地址，所以这种数据检索的时候会要比B+树快。 B+树 优点 B+树的层级更少：相较于B树B+每个非叶子节点存储的关键字数更多，树的层级更少所以查询数据更快； B+树查询速度更稳定：B+所有关键字数据地址都存在叶子节点上，所以每次查找的次数都相同所以查询速度要比B树更稳定; B+树天然具备排序功能：B+树所有的叶子节点数据构成
B树、B+树
MuErHuoXu的博客
12-26 3362
针对大量的数据存储，用二叉树还是B树？ 在前一节我们有谈过二叉树，其中查询效率最高的为平衡二叉树，既然如此，用它作为数据库存储引擎是否最合适呢？答案是否定的。原因如下： 对于大量的存储数据而言，平衡二叉树的树高会很大，很明显的一个缺点，就是树越高，查询效率越低(拿一个树高为3和树高为1000的两棵树对比，答案显而易见)； 针对平衡二叉树而言，逻辑上相邻的节点(比如父子节点)，物理上不一定相邻，这...
数据结构（Java）-树-B树、B+树、B*树的简介
萌萌虎的博客
05-29 267
一、二叉树存在的问题 二叉树是需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)， 就存在如下问题: 问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时，速度有影响 问题2：节点海量，也会造成二叉树的高度很大，会降低操作速度. 二、多叉树的概念 1)在二叉树中，每个节点有数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树（...
当年我跳槽Java高级开发就是这么答B树和B+树区别的
Tom弹架构
06-22 648
需要完整版面试文档可扫描文章底部二维码领取！今天，我给大家介绍一种面试中经常被问到数据结构树。大家可能也经常会听到二叉树、二叉查找树、AVL平衡二叉树、B树、 等等，那今天我给大家一次性讲清楚。另外，我花了1个多星期，准备了一份10W字的面试题解析配套文档，想获取的小伙伴可以扫描文章底部二维码领取！树是一种数据结构，它的结构形状如同一棵树木，但是是倒立的状态。树的分叉就相当于树形数据结构中的节点，树上的节点可以从树根无限延伸。如图所示：但是，这种无限延伸的树在实际开发中一般用于可无限扩展的树形功能菜单。这样
B树和B+树的详解：B树和B+树异同、读写过程
我的博客
06-30 515
看过多篇关于B树的博客，大多都是说区别，而没有相关的解析。终于发现了自己想了解的文章。 B树和B+树的插入、删除图文详解 简介：本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作，由于自身对某些细节也感到很迷惑，通过查阅相关资料，对B+树的操作有所顿悟，写下这篇博客以做记录。由于是自身对B+树的理解，肯定有考虑不周的情况，或者理解错误的地方，请留言指出。 欢迎探讨，如有错误敬请指正 如需转载，请注明出处http://www.cnblogs.co
B+树原理以及Java代码实现
热门推荐
大魔王
05-13 1万+
最初查找二叉树，由于树的高度会随着有序序列输入而急剧增长，后来出现平衡二叉树，红黑树。B树可以海量数据的快速查询检索，B树主要分为B树（B-树），B+树，B*树等。 B树（B-树） M路搜索树，参数M定义节点的分支个数； 对于根节点孩子数目为[2,M]，对于其余节点孩子数目为[M/2,M]; 每个节点含有关键字属性，至少M/2-1 至少M-1;关键字个数=孩子个数-1； 节点有两种类型...
B-+树详解：实现与比较
首先，让我们回顾一下B-树的基本概念。B-树是一种自平衡的搜索树，每个节点可以有多个子节点，通常这些子节点的数量在一个固定的范围内，比如2到m。每个节点包含若干关键字，这些关键字将子节点分成不同的区间，使得...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

疯狂java杰尼龟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值