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

索引背后的数据结构——B+树

news 2026/4/26 23:18:22

为什么要使用B+树？

可以进行数据查询的数据结构有二叉搜索树、哈希表等。对于前者来说，树的高度越高，进行查询比较的时候访问磁盘的次数就越多。而后者只有在数据等于key值的时候才能进行查询，不能进行模糊匹配。所以出现了B+树来解决这些问题

B+树的前身——B树

B树可以认为是一个N叉搜索树。树的高度越高，进行查询比较的时候访问磁盘的次数就越多。

存放N个key，引出N+1个节点。例如：30引出的节点都要满足（X < 30） ，30和40之间引出的节点要满足（30<X<40）

当节点的子树多了之后，节点上保存的key多了，意味着在同样key的个数的前提下，B树的高度要比二叉搜索树低很多

B+树

B+树是存了N个key，引出N个节点。且底层的节点连接成类似于链表的结构

B+树的特点 

  • 一个节点可以存储N个key，N个key划分出了N个区间；
  • 每个节点中的key的值，都会在子结点中也存在（同时该key是子节点的最大值）
  • B+树的叶子节点，是首尾相连，类似于一个链表
  • 由于叶子节点是完整的数据集合，只在叶子节点这里存储数据表的每一行的数据。而非叶子节点，只存key值本身即可

B+树的优点

  • 当前一个节点保存更多的key，最终树的高度是相对更矮的。查询的时候减少了IO访问次数
  • 所有的查询最终都会落在叶子节点上，这意味着查询任何一个数据，经过的IO访问次数是一样的
  • B+树的所有叶子节点构成链表，此时比较方便进行范围查询
  • 由于数据都在叶子节点上，非叶子节点只存储key，导致非叶子节点占用空间较小。这些非叶子节点就可能在内存中缓存，又进一步减少了IO次数

相关文章：

索引背后的数据结构——B+树

为什么要使用B树&#xff1f; 可以进行数据查询的数据结构有二叉搜索树、哈希表等。对于前者来说&#xff0c;树的高度越高&#xff0c;进行查询比较的时候访问磁盘的次数就越多。而后者只有在数据等于key值的时候才能进行查询&#xff0c;不能进行模糊匹配。所以出现了B树来解…...

编程日记 2023/10/21 1:45:27

面试用-常用注解

Configuration 注意由ConfigurationClassPostProcessor来处理ConfigurationClassPostProcessor执行这个后置处理 ConfigurationClassParser.parse执行这个方法里面会解析很多注解。1、Component 对于Component也是一样递归调用parse方法&#xff0c;一层层解析…...

编程日记 2023/10/21 1:44:26

【c++】跟webrtc学std array 4： H264PacketBuffer 包缓存

H264PacketBuffer m98代码：H264PacketBuffer 类似于PacketBuffer ，但仅用于H264// The H264PacketBuffer does the same job as the PacketBuffer but for H264 // only. To make it fit in with surronding code the PacketBuffer input/output // classes are used. 因此，…...

编程日记 2023/10/21 1:43:24

Nodejs Web数据库应用演示实例

Nodejs Web应用基础演示实例 Web数据库应用 一、服务器端 var express require(express); var app express(); var mysql require(mysql);//设置静态资源目录public app.use(express.static(__dirname /public));//创建mysql数据库访问连接&#xff08;数据库主机地址&a…...

编程日记 2023/10/21 1:42:24

Vue 中setup的特性

特性四&#xff1a;父传子组件传参【defineProps】&#xff1a; 父组件&#xff08;传递数据&#xff09;&#xff1a;利用自定义属性传递数据。 <template><h3>我是父组件</h3><hr /><Child :name"info.name" :age"info.age"…...

编程日记 2023/10/21 1:40:22

Peter算法小课堂—正整数拆分

大家可能会想&#xff1a;正整数拆分谁不会啊&#xff0c;2年级就会了&#xff0c;为啥要学啊 例题 正整数拆分有好几种&#xff0c;这里我们列举两种讲。 关系 我们看着第一幅图&#xff0c;头向左转90&#xff0c;记住你看到的图&#xff0c;再来看第二幅图&#xff0c;你…...

编程日记 2023/10/21 1:39:21

EDUSRC--简单打穿某985之旅

免责声明&#xff1a; 文章中涉及的漏洞均已修复&#xff0c;敏感信息均已做打码处理&#xff0c;文章仅做经验分享用途&#xff0c;切勿当真&#xff0c;未授权的攻击属于非法行为&#xff01;文章中敏感信息均已做多层打马处理。传播、利用本文章所提供的信息而造成的任何直…...

编程日记 2023/10/21 1:38:19

vue2升级到vue2.7

vue2升级到vue2.7 小小的改进,大大的提升 只需要简单修改,开发体验得到大大提升. 为什么要升级Vue2.7 不能拒绝的理由: 组合式 API(解决mixins问题:命名冲突,隐式依赖)单文件组件内的 <script setup>语法模板表达式中支持 ESNext 语法(可选链:?.、空值合并:??)单文…...

编程日记 2023/10/21 1:35:16

【django2.0之Rest_Framework框架一】rest_framework序列器介绍

Django RestFramework(简称DRF) 提供了序列化器Serialzier的定义&#xff0c;可以帮助我们简化序列化与反序列化的过程&#xff0c;不仅如此&#xff0c;还提供丰富的类视图、扩展类、视图集来简化视图的编写工作。REST framework还提供了认证、权限、限流、过滤、分页、接口文…...

编程日记 2023/10/21 1:34:14

Mock 测试详解：什么是 Mock 测试

Mock测试 什么是 Mock &#xff1f; Mock 的意思就是&#xff0c;当你很难拿到源数据时&#xff0c;你可以使用某些手段&#xff0c;去获取到跟源数据相似的假数据&#xff0c;拿着这些假数据&#xff0c;前端可以先行开发&#xff0c;而不需要等待后端给了数据后再开发。 Mo…...

编程日记 2023/10/21 1:33:12

Android端自定义铃声

随着移动应用竞争进入红海时代&#xff0c;如何在APP推送中别出心裁显得尤为重要。例如对自己的APP推送赋予独特的推送铃声&#xff0c;能够给用户更加理想的使用体验。 1、个性化提醒铃声有助于当收到特定类型的消息时&#xff0c;用户能够立刻识别出来。 2、不同的推送铃声…...

编程日记 2023/10/21 1:32:11

docker mysql 5.7

1.docker 安装mysql 5.7 docker pull mysql:5.72.配置容器MySQL数据、配置、日志挂载宿主机目录 # 宿主机创建数据存放目录映射到容器 mkdir -p /usr/local/docker_data/mysql/data# 宿主机创建配置文件目录映射到容器 mkdir -p /usr/local/docker_data/mysql/conf #(需要在…...

编程日记 2023/10/21 1:31:11

MySQL中如何进行分库分表的设计和实现？

分库分表是一种常用的数据库扩展方式&#xff0c;可以提高数据库的并发处理能力和扩展性&#xff0c;下面是分库分表的设计和实现的一般步骤&#xff1a; 数据库选择&#xff1a;选择合适的数据库管理系统&#xff08;DBMS&#xff09;&#xff0c;如MySQL&#xff0c;支持分库…...

编程日记 2023/10/21 1:30:09

linux 安装谷歌浏览器和对应的驱动

创建文件install-google-chrome.sh #! /bin/bash# Copyright 2017-present: Intoli, LLC # Source: https://intoli.com/blog/installing-google-chrome-on-centos/ # # Redistribution and use in source and binary forms, with or without # modification, are permitted p…...

编程日记 2023/10/21 1:29:08

FPGA的通用FIFO设计verilog，1024*8bit仿真，源码和视频

名称&#xff1a;FIFO存储器设计1024*8bit 软件&#xff1a;Quartus 语言&#xff1a;Verilog 本代码为FIFO通用代码&#xff0c;其他深度和位宽可简单修改以下参数得到 reg [7:0] ram [1023:0];//RAM。深度1024&#xff0c;宽度8 代码功能&#xff1a; 设计一个基于FPGA…...

编程日记 2023/10/21 1:28:07

攻防世界web篇-backup

这是链接中的网页&#xff0c;只有一句话 试着使用.bak点缀看看是否有效 这里链接中加上index.php.bak让下在东西 是一个bak文件&#xff0c;将.bak文件改为.php文件试试 打开.php文件后就可以得到flag值...

编程日记 2023/10/21 1:27:06

uni-app：js二维数组与对象数组之间的转换

一、二维数组整理成对象数组 效果 [ ["前绿箭","DI10","RO1"], ["前红叉","DI2","RO2"], ["后绿箭","DI12","RO3"], ["后红叉","DI4","RO6"] ] …...

编程日记 2023/10/21 1:26:05

15-bean生命周期，循环依赖

文章目录 1. bean生命周期 1. bean生命周期...

编程日记 2023/10/21 1:25:04

缩短cin时间

std::ios::sync_with_stdio(false);...

编程日记 2023/10/21 1:24:02

【试题030】C语言之关系表达式例题

1.关系表达式是用关系运算符将两个表达式连接起来 错误示例&#xff1a;a<bc &#xff08;不是关系运算符&#xff0c;是赋值运算符&#xff09; 2.题目&#xff1a;设int m160,m280,m3100;&#xff0c;表达式m3>m2>m1的值是 &#xff1f; 3.代码分析&#xff1a; …...

编程日记 2023/10/21 1:23:01

RWKV7-1.5B-world开源大模型实战：双语教学演示系统搭建完整指南

RWKV7-1.5B-world开源大模型实战&#xff1a;双语教学演示系统搭建完整指南 1. 模型概述与核心特性 RWKV7-1.5B-world是基于第7代RWKV架构的轻量级双语对话模型&#xff0c;拥有15亿参数。与传统的Transformer架构不同&#xff0c;它采用创新的线性注意力机制&#xff0c;具有…...

编程新知 2026/4/26 22:48:45

5分钟完成VLC播放器界面美化：VeLoCity主题完全指南

5分钟完成VLC播放器界面美化&#xff1a;VeLoCity主题完全指南 【免费下载链接】VeLoCity-Skin-for-VLC Castom skin for VLC Player 项目地址: https://gitcode.com/gh_mirrors/ve/VeLoCity-Skin-for-VLC 还在使用VLC播放器那个千篇一律的默认界面吗&#xff1f;想要让…...

编程新知 2026/4/26 21:10:22

告别手动保存：如何用douyin-downloader将抖音素材获取效率提升300%

告别手动保存&#xff1a;如何用douyin-downloader将抖音素材获取效率提升300% 【免费下载链接】douyin-downloader A practical Douyin downloader for both single-item and profile batch downloads, with progress display, retries, SQLite deduplication, and browser fa…...

编程新知 2026/4/26 21:00:09

LLaMA-Factory数据集格式详解与高质量数据构建方法-原理源码解析

1. 问题背景与分析目标 在大模型训练和应用中&#xff0c;数据集的格式和质量是决定模型性能的关键因素之一。LLaMA-Factory是一个用于企业级AI落地的框架&#xff0c;它简化了大模型的训练、微调和推理过程&#xff0c;特别是在处理企业知识库问答任务时。如何有效地准备和处理…...

编程新知 2026/4/26 18:46:30

如何将单张图片智能分解为分层结构：Layerdivider完整指南

如何将单张图片智能分解为分层结构&#xff1a;Layerdivider完整指南 【免费下载链接】layerdivider A tool to divide a single illustration into a layered structure. 项目地址: https://gitcode.com/gh_mirrors/la/layerdivider 想要将复杂的插画或照片分解为可编辑…...

编程新知 2026/4/26 17:52:39

第15篇：Hooks 自动化：让 Claude Code 在关键节点自动提醒、检查与拦截

一、问题场景 团队在使用 Claude Code 时，经常会遇到一些重复问题： AI 修改了代码，但开发者忘记查看 diff AI 修改后没有运行测试 AI 尝试执行危险命令 AI 修改了不该修改的文件 会话结束时没有输出检查清单 团队希望记录 AI 做过哪些操作这些问题靠人工记忆很容易遗漏。 …...

编程新知 2026/4/26 17:50:21

3分钟搞定微信批量消息：开源工具助你效率翻倍

3分钟搞定微信批量消息&#xff1a;开源工具助你效率翻倍 【免费下载链接】WeChat-mass-msg 微信自动发送信息&#xff0c;微信群发消息&#xff0c;Windows系统微信客户端&#xff08;PC端 项目地址: https://gitcode.com/gh_mirrors/we/WeChat-mass-msg 还在为节假日需…...

编程新知 2026/4/26 15:37:27

VS Code MCP生态落地全图谱（2024最新LSP+MCP双栈协同架构）：微软官方未公开的5个协议兼容要点

更多请点击&#xff1a; https://intelliparadigm.com 第一章&#xff1a;VS Code MCP生态落地全图谱概览 MCP 核心定位与 VS Code 集成机制 MCP&#xff08;Model Control Protocol&#xff09;是面向大模型智能体协同控制的开放协议&#xff0c;其在 VS Code 中通过 Langu…...

编程新知 2026/4/26 15:37:27

实战避坑：为你的STM32MP157开发板手动编译和配置U-Boot SPL（附常见编译错误解决）

实战避坑&#xff1a;为你的STM32MP157开发板手动编译和配置U-Boot SPL&#xff08;附常见编译错误解决&#xff09; 嵌入式开发中&#xff0c;U-Boot SPL&#xff08;Secondary Program Loader&#xff09;作为系统启动的关键环节&#xff0c;往往成为开发者移植过程中的"…...

编程新知 2026/4/26 14:45:42

别再手动改Word了！用Python的python-docx库批量生成周报，5分钟搞定

职场效率革命&#xff1a;用Python-docx实现周报自动化全流程指南 每周五下午&#xff0c;市场部的张经理总要面对同样的烦恼——从十几个Excel表格中复制粘贴数据&#xff0c;调整格式&#xff0c;再手动填入Word周报模板。这种重复劳动不仅消耗两小时宝贵时间&#xff0c;还容…...

编程新知 2026/4/26 13:45:17