B树、B+树、R树

已于 2023-03-27 21:17:40 修改
阅读量427 收藏
点赞数
文章标签： 数据结构 算法
于 2023-03-27 16:24:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39094034/article/details/129798017
版权
尚先生的博客
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构之B树/B+树
xiaoyaocbc的博客
10-18 494
B树，又称多路平衡查找树，B树中所有节点的孩子个数的最大值称为B树的阶，通常用m表示。一颗m阶B树或为空树，或为满足如下特性的m叉树：（1）树中每个节点至多有m棵子树，即至多含有m-1个关键字。（2）若根节点不是终端结点，则至少有两棵子树。（3）除根节点外的所有非叶节点至少有⌈m/2⌉棵子树，即至少含有⌈m/2⌉-1个关键字。（⌈⌉表示向上取整，例如⌈1.001⌉ = 2）（4）所有的叶结点都出现在同一层次上，并且不带信息，即指向叶子结点的指针为空。
树（四）详解B+树与B树索引
12-22
1 从B树说起 1.1 B树的特点 1.2 一棵五叉B树会有哪些特点 2 构造一棵B树 2.1 准备数据 2.2 插入前四个元素 2.3 插入第五个元素 2.4 插入第六至第八的元素 2.5 插入第九个元素 2.6 插入第十至十三的元素 2.7 插入第十...
C++【B树】【B+树】
芊樱烛渊的博客
12-28 924
相比于我们别的数据结构，我们的B树更加适合进行外查找B树也可以进行内查找，但是有一点浪费空间。
B树与B+树
weixin_61611746的博客
02-28 826
b树与b+树
B树和B+树
ShirleyZ1007的博客
03-15 2391
B树的特性、B树的插入操作、B树的删除操作、B+树的特性、B树和B+树的区别、磁盘IO与B树、B+ 树比B树更适合索引、InnoDB与MyISAM中的B+树、聚集索引 VS 非聚集索引、聚集索引查找流程、非聚集索引查找流程
B树、B+树和B*树理论
长期更新Java自学笔记
03-08 920
一、B树基础知识 二、B树的插入过程 三、B树的删除过程 四、B树的磁盘IO优势和搜索效率 五、B+树理论部分 m阶B+树和m阶B树的区别 B+树比B树更适合操作系统的文件索引和数据库索引的原因 B树和B+树的区别 六、B*树
B+树详解(附代码)
qq_39454212的博客
11-07 3780
我们谈起B+树，可能最先想到它是MySQL中底层存储所采用的数据结构，其实B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，MongDB中就采用的B树。 为啥MySQL中不采用B树，而采用B+树呢？(或者说MongDB中为啥不采用B+树呢？) 这是因为MySql是关系型数据库，数据的关联性是非常强的，区间访问是常见的一种情况，底层索引组织数据使用B+树，B+树由于数据全部存储在叶子节点，并且通过
数据库索引 B树 B+树
程序员必须坚持写博客，没人看也要写
02-25 2179
前言 本文是在讲述什么样的数据结构适合作为索引，以及其适合作为索引的原因。而阅读本文需要对B树和B+树结构有稍微的理解。以及需要对磁盘操作知识有稍微的了解。对于磁盘操作的相关知识，在文章尾部的链接文章中，有详细的介绍。 在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，Fulltext索引和R-Tree索引，本文讲的是B-Tree索引。 什么是索引 索引(Index)是帮助数据库高效获取数据的数据结构。索引是在基于数据库表创建的，它包含一个表中某些列的值以及记录对应的地址
B+树详解，一次就懂
热门推荐
qq_41076531的博客
12-23 1万+
一键读懂B+树原理
B-树、B+树和B*树
qq_41721746的博客
03-14 1235
一. B-树(B树） 1. 基础知识 2. 插入操作 3. 删除操作 4. B树的磁盘IO优势和搜索效率 二. B+树 1. m阶B+树和m阶B树的区别 2. B+树比B树更适合操作系统的文件索引和数据库索引的原因 三. B*树
B树&B+树详解
2301_80035594的博客
06-10 1240
B树（B-tree）是一种自平衡的树状数据结构，广泛应用于需要高效地插入、删除和查找操作的场景。B树的名称中的“B”代表“平衡（balanced）”，这是因为B树在进行插入和删除操作时，能够保持树的平衡性，即各个分支的深度相对平均。今天就让我们来深入学习一下。
B树、B-树、B+树、B树++、R-tree总结
09-20
B树、B-树、B+树、B树++、R_tree总结
算法学习：B-树与B+树
09-20
算法学习：B-树与B+树 B-树是一种自平衡的搜索树，它可以对大量数据进行高效的查找、插入和删除操作。下面是 B-树的概念、查找、插入和删除操作的详细介绍。 B-树的概念 m阶B-树是一棵空树或满足以下特性的m叉树...
算法学习：从B树、B+树、B-树谈到R-树
09-20
算法学习：从B树、B+树、B_树谈到R_树
B树-B+树-B*树谈到R树
10-04
一个B树，B+树，B*树的详细讲解，可以作为初学者的一个学习资料。
鸿蒙轻内核A核源码分析系列二 数据结构-位图操作
最新发布
maniuT的博客
06-11 1043
位操作模块提供对32位无符号整数数值的bit位进行操作，bit位取值为0-31，以0开始计算，从左向右，第0位，第1位。。。第31位等。⑴处定义的宏如下，也就是十进制31。如果传入的比特位pos大于31，会通过逻辑与运算截断，只取低5位，确保不会大于31，避免溢出。⑵处定义的位图掩码全是1。在文件中定义了常用的位操作相关的宏。宏根据参数x计算出需要操作第几个状态字，由于计算状态字的使用的是UINTPTR，状态字可以是32位、也可以是64位。后文，我们默认以32位进行讲解。宏传入的参数是位操作的开始bit。
数据结构--第七章--树和二叉树
2302_80052051的博客
06-11 316
前序+中序可以确定一个二叉树；中序+后序可以确定一个二叉树。，将数据元素组织成层次结构，元素间属于。二叉树的定义是递归定义。
数据结构--线性表和串
code袁的博客
06-08 817
🦁作者简介：一名喜欢分享和记录学习的在校大学生💥个人主页code袁💥个人QQ🐯个人wechat：code8896线性表是一种常见的数据结构，它是具有相同数据类型的有限序列。线性表中的元素之间存在一种顺序关系，可以通过元素在表中的位置来访问和操作。串是由零个或多个字符组成的有限序列，也可以理解为字符串。串是计算机科学中最基本的数据类型之一，常用于表示文本信息。手动码字，如有错误，欢迎在评论区指正💬~你的支持就是我更新的最大动力💪~
数据结构 -- 树状数组
gghhb12的博客
06-09 1311
树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树。其初衷是解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。它可以以 O(logn) 的时间得到任意前缀和。并同时支持在 O(logn) 时间内支持动态单点值的修改。空间复杂度 O(n)。具体区别和联系如下：1.两者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.
用java实现一个B+树
03-26
B树是一种平衡查找树，它可以在O(log n)时间内完成插入、删除和查询操作。下面是用Java实现B树的示例代码： ```java public class BTree { private int t; private Node root; private class Node { private int n; private boolean leaf; private int[] keys; private Node[] children; public Node(boolean leafNode) { this.n = 0; this.leaf = leafNode; this.keys = new int[2 * t - 1]; this.children = new Node[2 * t]; } public int getKey(int index) { return keys[index]; } public void setKey(int index, int key) { keys[index] = key; } public Node getChild(int index) { return children[index]; } public void setChild(int index, Node child) { children[index] = child; } public int getNumKeys() { return n; } public void setNumKeys(int numKeys) { this.n = numKeys; } public boolean isLeaf() { return leaf; } public void setLeaf(boolean leaf) { this.leaf = leaf; } } public BTree(int degree) { t = degree; root = new Node(true); } public void insert(int key) { Node r = root; if (r.getNumKeys() == 2 * t - 1) { Node s = new Node(false); root = s; s.setChild(0, r); splitChild(s, 0, r); insertNonFull(s, key); } else { insertNonFull(r, key); } } private void splitChild(Node node, int index, Node child) { Node z = new Node(child.isLeaf()); z.setNumKeys(t - 1); for (int j = 0; j < t - 1; j++) { z.setKey(j, child.getKey(j + t)); } if (!child.isLeaf()) { for (int j = 0; j < t; j++) { z.setChild(j, child.getChild(j + t)); } } child.setNumKeys(t - 1); for (int j = node.getNumKeys(); j > index; j--) { node.setChild(j + 1, node.getChild(j)); } node.setChild(index + 1, z); for (int j = node.getNumKeys() - 1; j >= index; j--) { node.setKey(j + 1, node.getKey(j)); } node.setKey(index, child.getKey(t - 1)); node.setNumKeys(node.getNumKeys() + 1); } private void insertNonFull(Node node, int key) { int i = node.getNumKeys() - 1; if (node.isLeaf()) { while (i >= 0 && key < node.getKey(i)) { node.setKey(i + 1, node.getKey(i)); i--; } node.setKey(i + 1, key); node.setNumKeys(node.getNumKeys() + 1); } else { while (i >= 0 && key < node.getKey(i)) { i--; } i++; if (node.getChild(i).getNumKeys() == 2 * t - 1) { splitChild(node, i, node.getChild(i)); if (key > node.getKey(i)) { i++; } } insertNonFull(node.getChild(i), key); } } public void print() { print(root); } private void print(Node node) { for (int i = 0; i < node.getNumKeys(); i++) { System.out.print(node.getKey(i) + " "); } if (!node.isLeaf()) { for (int i = 0; i <= node.getNumKeys(); i++) { print(node.getChild(i)); } } } } ``` 上述代码中，BTree类包含一个Node类，Node类中包含了节点的关键字、孩子节点和相关方法。BTree类中的insert方法用于向B树中插入一个元素，insertNonFull方法用于向非满节点中插入元素，splitChild方法用于分裂子节点，print方法用于输出B树的内容。在BTree类的构造函数中，需要指定B树的度数t。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值