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

【B树 B+树】B树、B+树理论

news 文章来源：https://blog.csdn.net/qq_44033208/article/details/132672965 2025/1/13 13:45:24

目录

    • 引入B树
    • B树定义和性质
      • m阶B树核心特性
    • B+树
      • B+树的查找

引入B树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
满足上面两个策略就是B树：

  • m 叉查找树中，规定除了根节点外，任何结点至少有 ⌈ m / 2 ⌉ \lceil m/2 \rceil ⌈m/2⌉
    个分叉，即至少含有 ⌈ m / 2 ⌉ \lceil m/2 \rceil ⌈m/2⌉- 1个关键字
  • m 叉查找树中，规定对于任何一个结点，其所有子树的高度都要相同（绝对平衡）。

B树定义和性质

在这里插入图片描述
在这里插入图片描述

m阶B树核心特性

在这里插入图片描述

B+树

在这里插入图片描述

在这里插入图片描述

B+树的查找

从根找：
在这里插入图片描述
从指针找（顺序查找）：
在这里插入图片描述

相关文章：

【B树 B+树】B树、B+树理论

目录 引入B树B树定义和性质m阶B树核心特性 B树B树的查找 引入B树 满足上面两个策略就是B树： m 叉查找树中，规定除了根节点外，任何结点至少有 ⌈ m / 2 ⌉ \lceil m/2 \rceil ⌈m/2⌉ 个分叉，即至少含有 ⌈ m / 2 ⌉ \lceil m/2 \…...

编程日记 2023/9/12 15:08:36

CRM软件系统能否监控手机的使用

CRM可以监控手机吗？答案是不可以。CRM是一款帮助企业优化业务流程，提高销售效率的工具。例如Zoho CRM，最多也就是听一下销售的通话录音，却不可以监控手机，毕竟CRM不是一款监控软件。 CRM的主要作用有以下几点&#xf…...

编程日记 2023/9/12 15:07:33

hutool的HttpRequest.post的使用-包括上传文档等多个传参【总结版本】

首先hutool已经为我们封装好了远程调用的接口，我们只要将对应的传参和方式对应填写即可 hutool官方文档 1实际应用 post 常见的使用json传参，contend type为application/json RequestMapping("login") ResponseBody public static String s…...

编程日记 2023/9/12 15:06:32

VR数字工厂，为企业工厂打造竞争新优势

工业经济中大部分行业都是制造业，为了合力助推工业经济提质增效，谋划推进制造业数字化转型就显得尤为重要了。用VR赋能工厂数字升级，打造VR数字工厂，满足各行各业沉浸式营销展示需求。 VR数字工厂是一种全新的工业模式&#xff0c…...

编程日记 2023/9/12 15:05:31

记一次线程堵塞(挂起)导致消息队列积压

1 背景 A服务作为生产者，每天发送上千万的mq消息，每一个消息包含500个用户ids数据。B服务作为消费者，接受MQ消息并通过http调用第三方请求进行业务处理，消费组启用了rabbitmq的多线程消费组，一个实例并发40个mq消费者…...

编程日记 2023/9/12 15:04:30

被问实习最大的收获是什么可以怎么回答？

最大的收获？ 了解大型项目的运转过程：总工程师给开发和测试串讲需求->开发编写需求的特性说明书，完成需求方案设计和评审->编码完成后对各个场景进行自测，上库后给相关模块人进行代码检视后并修改检视意见->在每个迭代转…...

编程日记 2023/9/12 15:03:29

如何理解图神经网络的傅里叶变换和图卷积

图神经网络（GNN）代表了一类强大的深度神经网络架构。在一个日益互联的世界里，因为信息的联通性，大部分的信息可以被建模为图。例如，化合物中的原子是节点，它们之间的键是边。图神经网络的美妙之处在于它们能…...

编程日记 2023/9/12 15:02:28

国家网络安全周2023时间是什么时候？有什么特点？谁举办的？

国家网络安全周2023时间是什么时候？ 2023年国家网络安全宣传周将于9月11日至17日在全国范围内统一开展。其中开幕式等重要活动将在福建省福州市举行。今年网安周期间，除开幕式外，还将举行网络安全博览会、网络安全技术高峰论坛、网络安全微视…...

编程日记 2023/9/12 15:01:27

windows编程之线程同步万字总结（创建线程，互斥对象，互斥事件，信号量，关键段,多线程群聊服务器）

文章目录 创建线程方法一_beginthreadex函数讲解使用示例： 方法二CreateThread函数讲解:使用示例: 互斥对象:创建互斥对象CreateMutex 互斥事件介绍创建或打开一个未命名的互斥事件对象 信号量介绍信号量的相关函数使用示例 关键段相关函数错误使用示例正确使用示例…...

编程日记 2023/9/12 15:00:26

Git在已有的项目中引入Submodule子模块管理：添加、更新、删除（实战示例代码）

前言 在进行Git版本控制的过程中，有时候我们需要在已有的项目中引入子模块，以便复用其他独立的Git存储库的代码或文件。本文将详细介绍如何在已有项目下添加、更新和删除Git的Submodule子模块，并提供相关的示例代码。 实战场景 假设我们已…...

编程日记 2023/9/12 14:59:24

内网穿透实现Windows远程桌面访问Ubuntu，简单高效的远程桌面解决方案

文章目录 前言1. ubuntu安装XRDP2.局域网测试连接3.安装cpolar内网穿透4.cpolar公网地址测试访问5.固定域名公网地址 前言 XRDP是一种开源工具，它允许用户通过Windows RDP访问Linux远程桌面。 除了Windows RDP外，xrdp工具还接受来自其他RDP客户端(如Fre…...

编程日记 2023/9/12 14:58:22

如何学习运营管理

运营管理（Operations Management）是一门管理学科，它关注如何高效地组织和管理企业的生产、服务、供应链和业务过程以达到组织的目标。运营管理是企业管理的一个重要领域，它包含了多个内容和职能： 生产管理：…...

编程日记 2023/9/12 14:57:21

腾讯云centos7.6安装部署备忘

1.Mysql 1.1 安装mysql wget http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm rpm -ivh mysql-community-release-el7-5.noarch.rpm yum install mysql-community-server 1.1.1 安装后重启 service mysqld restart 1.1.2 初次安装mysql，root账…...

编程日记 2023/9/12 14:56:20

【赠书活动】考研备考书单推荐

👉博__主👈：米码收割机 👉技__能👈：C/Python语言 👉公众号👈：测试开发自动化【获取源码商业合作】 👉荣__誉👈：阿里云博客专家博主、5…...

编程日记 2023/9/12 14:55:19

中缀表达式 - 栈实现综合计算器

代码： package Algotithm.stackobject Calculator {def main(args: Array[String]): Unit {val expression "32*6-2"//创建两个栈：数栈、符号栈val numStack, operStack new ArrayStack2(10)//定义需要的相关变量var index, num1, num2, …...

编程日记 2023/9/12 14:54:18

html语音播报功能问题

语音播报有个问题，就是弹出层有时无法关闭页面的播报，如果弹出层也有语音播报，就会造成语音混者播放 解决办法就是在弹出窗口(我用的弹出层框架是layui的)之前清空语音 window.operEdit function (url, title){window.speechSynthesis.can…...

编程日记 2023/9/12 14:53:17

计算机重点学科评级B-，山东省属重点高校考情分析

山东科技大学(B-) 考研难度（☆☆） 内容：23考情概况（拟录取和复试分析）、院校概况、23专业目录、23复试详情、各专业考情分析、各科目考情分析。 正文1175字预计阅读：3分钟 2023考情概况 山东科技大学计…...

编程日记 2023/9/12 14:52:16

轻松搭建本地知识库的ChatGLM2-6B

近期发现了一个项目，它的前身是ChatGLM，在我之前的博客中有关于ChatGLM的部署过程，本项目在前者基础上进行了优化，可以基于当前主流的LLM模型和庞大的知识库，实现本地部署自己的ChatGPT，并可结合自己的知识…...

编程日记 2023/9/12 14:51:15

flink的物理DataFlow图及Slot处理槽任务分配

背景 在flink中，有几个比较重要的概念，逻辑DataFlow图，物理DataFlow图以及处理槽执行任务，本文就来讲解下这几个概念 概念详解 假设有以下代码：数据源和统计单词算子的并行度是2，数据汇算子的并行度是1&…...

编程日记 2023/9/12 14:50:14

与面试相关的redis

这里写自定义目录标题 📝 redis的知识点数据结构及其特性，用途和操作方法持久化高可用分布式锁发布订阅性能优化安全性数据分片缓存策略键过期删除策略内存淘汰策略 🤗 总结归纳📎 参考文章 😀 这里写文章的前言&#…...

编程日记 2023/9/12 14:49:12

MapStruct从0到0.5

MapStruct从0到0.5 开发的过程，经常会用到实体类属性映射，同时为了方便，开发者也很少自己写专门的属性赋值工具类。索性会直接使用Sprrng提供的BeanUtils工具类，然后在性能上和字段属性赋值上的问题，一直是为开发者所…...

编程日记 2023/9/12 14:48:11

STM32H750 HAL CUBEMX 时钟失败及死机无法下载问题解决

芯片采样电压设置，否则 无法运行 解决死机问题 设置swd 模式 短接 boot0 —vcc 3.3v即可正常下载...

编程日记 2023/9/12 14:47:10

paddlespeech on centos7

概述 paddlespeech是百度飞桨平台的开源工具包，主要用于语音和音频的分析处理，其中包含多个可选模型，提供语音识别、语音合成、说话人验证、关键词识别、音频分类和语音翻译等功能。 paddlespeech整体是比较简单易用的，但是安装…...

编程日记 2023/9/12 14:46:09

ROM是什么？ 刷ROM是什么意思?

文章目录 ROM是什么？刷ROM是什么意思 ROM是什么？ ROM是只读内存（Read-Only Memory）的简称，是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的…...

编程日记 2023/9/12 14:45:07

华为云Stack的学习（五）

六、华为云stack服务简介 1.云服务在华为云Stack中的位置 云服务对接多个数据中心资源池层提供的资源，并向各种行业应用提供载体。 2.华为云Stack通用服务 2.1 云计算的服务模式 2.2 计算相关的云服务 2.3 存储相关的云服务 2.4 网络相关的云服务 3.云化案例 **…...

编程日记 2023/9/12 14:44:07

【LeetCode-中等题】904. 水果成篮

文章目录 题目方法一：滑动窗口方法二： 题目 题目的意思就是：找至多包含两种元素的最长子串，返回其长度 方法一：滑动窗口 class Solution { // 滑动窗口 找至多包含两种元素的最长子串，返回其长度public …...

编程日记 2023/9/12 14:43:06

【C++】哈希——哈希的概念，应用以及闭散列和哈希桶的模拟实现

前言： 前面我们一同学习了二叉搜索树，以及特殊版本的平衡二叉搜索树，这些容器让我们查找数据的效率提高到了O(log^2 N)。虽然效率提高了很多，但是有没有一种理想的方法使得我们能提高到O(1)呢？其实在C语言数据结构中&a…...

编程日记 2023/9/12 14:42:04

Kubernetes (K8s) 解读：微服务与容器编排的未来

🌷🍁 博主猫头虎（🐅🐾）带您 Go to New World✨🍁 🐅🐾猫头虎建议程序员必备技术栈一览表📖： 🛠️ 全栈技术 Full Stack: &#x1f4da…...

编程日记 2023/9/12 14:41:03

JavaScript学习--Day04

元字符 边界符： /^/：以什么开头 /$/：以什么结尾 量词： 预定义类：...

编程日记 2023/9/12 14:40:02

HCS 基本概念（三）

一、定义 HCS采用FusionSphere OpenStack作为云平台，对各个物理数据中心资源做整合，采用ManageOne作为数据中心管理软件对多个数据中心提供统一管理，通过云平台和数据中心管理软件协同运作，达到多数据中心融合、提升企业整体IT效率…...

编程日记 2023/9/12 14:39:00

网站开发任务分解/网络营销知识

原文地址：Weka学习(1)-数据格式作者：招展如桦Weka学习(1)-数据格式 巧妇难为无米之炊。首先我们来看看WEKA所用的数据应是什么样的格式。 跟很多电子表格或数据分析软件一样，WEKA所处理的数据集是图1那样的一个二维的表格。 f1.jpg (34.05 Ki…...

编程日记 2025/1/13 8:54:55

平板电脑可以做网站吗/中国营销传播网

第一 ，eclipse 中如何 插件安装 参看 Android 开发环境配置环境变量 （附图） http://blog.csdn.net/janronehoo/article/details/6505289 第二 ，viplugin 插件安装地址 http://viplugin.com/ viPlugin是Eclipse的一个插件…...

编程日记 2025/1/13 7:00:13

帝国cms是个人网站/灰色行业seo

记录一个Android Studio查看SQLite数据库的方式: 1、安装Database Navigator插件: Android Studio ---> Preference --->Plugins ---> Marketplace ---> search：database --->install：Database Navigator。 2、打开Device File Explorer…...

编程日记 2025/1/13 6:02:40

海西州商城网站建设/成都网站seo报价

Vscode中不再支持JDK8怎么办发布时间：2020-08-13 16:25:31来源：亿速云阅读：983作者：小新这篇文章主要介绍Vscode中不再支持JDK8怎么办，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们…...

编程日记 2025/1/13 4:34:49

手机网站的css模板/网站搭建服务

昨天Google I/O开发者大会上宣布，Android Studio 1.0的前瞻版发布了，今早马上下载尝下鲜。 下载地址如下： https://developer.android.com/sdk/installing/studio.html 中文介绍http://www.apkbus.com/android-1844-1.html 很显然的IntelliJ…...

编程日记 2025/1/13 4:12:39

平台网站如何做推广方案设计/西安关键词排名推广

在Java中有超类，父类和子类之说，在抽取的类的时候我们一般将大家都拥有的一些属性和行为放到父类之中，这样在子类的编写中就可以直接继承父类就可以了，这样父类拥有的属性和行为子类也可以拥有。 Java中的对象是面向对象的意思&am…...

编程日记 2025/1/13 3:45:25