为什么要用B+树
B+树的优势
支持范围查询：B+树在进行范围查询时，只需要从根节点一直遍历到叶子节点，因为数据都存储在叶子节点上，而且叶子节点之间有指针连接，可以很方便的进行范围查询
支持排序：B+树的叶子节点按照关键字顺序存储，可以快速支持排序操作，提供排序效率
存储更多的索引数据：因为它的非叶子节点只能存储索引关键字，不存储实际数据，因此可以存储更多的索引数据
在节点分裂和合并时，IO操作少：B+树的叶子节点的大小是固定的，而且节点的大小一般都会设置为一页的大小，这就使得节点分裂和合并时，IO操作很少，只需读取和写入一页
有利于磁盘预读：由于B+树的节点大小是固定的，因此可以很好的利用磁盘预读特性，一次行读取多个节点到内存中，可以减少IO操作次数，提高查询效率
有利于缓存：B+树的非叶子结点只存储执行子节点的指针，二步存储数据，这样可以使得缓存能搞容纳更多的索引数据，从而提供缓存的命中率，加快查询速度
为什么不使用B数和红黑树
B+树只有叶子节点存储数据，而非叶子节点不存储数据，可以存储更多的索引数据
节点大小固定，可以存储更多的索引数据
叶子节点之间是双向链表链接的，可以很方便的进行范围查询
叶子节点按照关键子顺序存储，更好的支持排序
所以，使用B+树实现索引有很多好处，比如我们前面提到的支持范围查询、有利于磁盘预读、有利于优化排序等等。而这些是红黑树和B树做不到的
相关文章：
为什么要用B+树
B树的优势 支持范围查询：B树在进行范围查询时，只需要从根节点一直遍历到叶子节点，因为数据都存储在叶子节点上，而且叶子节点之间有指针连接，可以很方便的进行范围查询 支持排序：B树的叶子节点按照关键字顺…...
Android 通过adb命令查看应用流量
一. 获取应用pid号 通过adb shell ps -A | grep 包名 来获取app的 pid号 二. 查看应用流量情况 使用adb shell cat /proc/#pid#/net/dev 命令 来获取流量数据 备注： Recevice: 表示收包 Transmit: 表示发包 bytes: 表示收发的字节数 packets: 表示收发正确的…...
超全的测试类型详解，再也不怕面试答不出来了！
在软件测试工作过程中或者在面试过程中经常会被问到一些看起来简单但是总是有些回答不上的问题，比如你说说“黑盒测试和白盒测试的区别？”，“你们公司做灰度测试么？", ”α测试和β测试有什么不一样？“࿰…...
【Linux】
Linux零基础入门 列出文件/文件夹新建/切换路径查看当前路径重命名或者移动文件夹拷贝文件/文件夹删除文件夹设置环境变量编辑文本文件压缩和解压查看cpu的信息查看/杀死进程查看进程的CPU和内存占用重定向日志场景一场景二场景三场景四 列出文件/文件夹 命令：Ls(L…...
「 网络安全常用术语解读 」网络攻击者的战术、技术和常识知识库ATTCK详解
引言：随着网络攻击手段的不断升级和多样化，网络安全领域面临着越来越严峻的挑战。为了帮助网络安全专业人员更好地识别和防御网络攻击，MITRE公司创建了ATT&CK框架，以提供一个统一且结构化的方法来描述网络攻击者的行为和技巧。…...
Java.lang.Integer类详解
Java.lang.Integer类详解 大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！在今天的文章中，我们将深度解析Java中的一个重要类——java.lang.Integer&…...
GitFlow工作流
基于 Git 这一版本控制系统，通过定义不同的分支，探索合适的工作流程来完成开发、测试、修改等方面的需求。 例如：在开发阶段，创建 feature 分支，完成需求后，将此分支合并到 develop 分支上；在发…...
GitHub Copilot 与 OpenAI ChatGPT 的区别及应用领域比较
GitHub Copilot 和 OpenAI ChatGPT 都是近年来颇受关注的人工智能项目，它们在不同领域中的应用继续引发热议。本文旨在分析和比较这两个项目的区别，从技术原理、应用场景、能力和限制、输出结果、能力与限制和发展前景等方面进行综合评估，帮助…...
【C++】类和对象（上篇）
文章目录 🛟一、面向过程和面向对象初步认识🛟二、类的引入🛟三、类的定义📝1、类的两种定义方式📝2、成员变量命名规则的建议 🛟四、类的访问限定符及封装🍩1、访问限定符🍩2、封装…...
甜蜜而简洁——深入了解Pytest插件pytest-sugar
在日常的软件开发中，测试是确保代码质量的关键步骤之一。然而，对于测试报告的生成和测试结果的可读性，一直以来都是开发者关注的焦点。Pytest插件 pytest-sugar 以其清晰而美观的输出，为我们提供了一种愉悦的测试体验。本文将深入介绍 pytest-sugar 插件的基本用法和实际案…...
SpringBoot3整合OpenAPI3(Swagger3)
文章目录 一、引入依赖二、使用1. OpenAPIDefinition Info2. Tag3. Operation4. Parameter5. Schema6. ApiResponse swagger2更新到3后，再使用方法上发生了很大的变化，名称也变为OpenAPI3。 官方文档 一、引入依赖 <dependency><groupId>…...
2023美赛各题分析，2024美赛数学建模思路解析2.2日第一时间更新
目录 2024美赛数学建模各题思路模型代码：开赛后第一时间更新，更新见文末 一、2023题目重述 拟解决的问题 我们的工作： 二、模型和计算 1.数据预处理 2.报告数量区间预测模型 3.猜词结果分布预测模型 2024美赛数学建模交流࿰…...
分享一个学习git的网站
Learn Git Branching...
用户拉新的4大关键策略，照着做就对了！
今天给大家分享用户拉新的4个关键策略，掌握了这些策略，不仅有助于增加用户数量，还能让对方成为你忠实的粉丝。 1、制定明确的目标：在开始拉新之前，你需要明确自己的目标。你想要吸引什么样的用户？你希望他…...
如何用“VMware安装Ubuntu”win11系统？
一、 下载Ubuntu 企业开源和 Linux |Ubuntu的 二、 安装 三、 启动虚拟机 选中Try or Install Ubuntu Server，按回车...
ZJOI2009 对称的正方形
P2601 [ZJOI2009] 对称的正方形 题目大意 给定一个 n m n\times m nm的矩阵，求这个矩阵中满足上下对称且左右对称的正方形子矩阵的个数。 1 ≤ n , m ≤ 1000 1\leq n,m\leq 1000 1≤n,m≤1000 题解 首先，我们对原矩阵、左右翻转后的矩阵、上下翻转后…...
大模型学习与实践笔记（十一）
一、使用OpenCompass 对模型进行测评 1.环境安装： git clone https://github.com/open-compass/opencompass cd opencompass pip install -e . 当github超时无法访问时，可以在原命令基础上加上地址： https://mirror.ghproxy.com git clon…...
Elasticsearch+Kibana 学习记录
文章目录 安装Elasticsearch 安装Kibana 安装 Rest风格API操作索引基本概念示例创建索引查看索引删除索引映射配置（不配置好像也行、智能判断）新增数据随机生成ID自定义ID 修改数据删除数据 查询基本查询查询所有（match_all）匹配查…...
Cesium叠加超图二维服务、三维场景模型
前言 Cesium作为开源的库要加超图的服务则需要适配层去桥接超图与Cesium的数据格式。这个工作iClient系列已经做好，相比用过超图二维的道友们可以理解：要用Openlayer加载超图二维，那就用iClient for Openlayer库去加载；同样的要用…...
【低危】OpenSSL 拒绝服务漏洞
漏洞描述 OpenSSL 是广泛使用的开源加密库。 在 OpenSSL 3.0.0 到 3.0.12, 3.1.0 到 3.1.4 和 3.2.0 中 ，使用函数 EVP_PKEY_public_check() 来检查 RSA 公钥的应用程序可能会遇到长时间延迟。如果检查的密钥是从不可信任的来源获取的，这可能会导致拒绝…...
Linux离线包缓存自动化巡检实践
Linux离线包缓存自动化巡检实践这是一篇面向中级 Linux 使用者的技术文章，主题聚焦在离线包缓存，重点讨论无外网安装、本地缓存和依赖完整性。在真实生产环境中，离线包缓存相关问题往往不会以单一错误形式出现，而是混杂在日志、权…...
前端开发从入门到精通：Vue3+TypeScript实战教程
一、为什么软件测试从业者要学Vue3TypeScript在软件测试领域，尤其是自动化测试和性能测试方向，懂前端开发技术早已不是加分项，而是必备技能。作为测试从业者，掌握Vue3TypeScript能为你的职业发展带来多重优势：…...
用Xilinx Artix-7 FPGA手把手教你实现一个32位ALU（含数码管显示与状态灯）
从零构建Xilinx Artix-7 FPGA上的32位ALU实战：数码管动态显示与状态灯设计 在数字电路与计算机体系结构的学习中，算术逻辑单元(ALU)作为CPU的核心组件，其设计与实现一直是硬件工程师的必修课。本文将带领读者使用Xilinx Artix-7 FPGA开发板(x…...
TDengine数据迁移与备份实战：使用taosdump将2.x数据安全升级到3.0
TDengine 2.x到3.0数据迁移完全指南：从备份策略到避坑实践 时序数据库的版本升级往往伴随着数据迁移的挑战。当企业决定将TDengine从2.x升级到3.0时，如何确保数据安全迁移成为技术团队面临的首要问题。本文将深入解析使用taosdump工具进行数据迁移的全流…...
Win10下通过桥接网卡实现QEMU虚拟机与宿主机及外网的无缝互联
1. 为什么需要桥接网卡？ 在Windows 10环境下使用QEMU创建虚拟机时，很多朋友都会遇到一个头疼的问题：虚拟机虽然能上网，但宿主机和虚拟机之间就是无法互相访问。这种情况我遇到过太多次了，特别是需要调试web服务或者进行…...
5大核心功能揭秘：MoneyPrinterPlus如何实现AI短视频自动化批量生产
5大核心功能揭秘：MoneyPrinterPlus如何实现AI短视频自动化批量生产 【免费下载链接】MoneyPrinterPlus AI一键批量生成各类短视频,自动批量混剪短视频,自动把视频发布到抖音,快手,小红书,视频号上,赚钱从来没有这么容易过! 支持本地语音模型chatTTS,fasterwhisper,G…...
Linux屏幕取词翻译终极指南：CuteTranslation让你的跨语言阅读变得简单高效
Linux屏幕取词翻译终极指南：CuteTranslation让你的跨语言阅读变得简单高效 【免费下载链接】CuteTranslation Linux屏幕取词翻译软件 项目地址: https://gitcode.com/gh_mirrors/cu/CuteTranslation 你是否经常在Linux系统上阅读外文资料时遇到语言障碍&…...
和MSB8020错误的根治方法)
别再只改项目属性了！彻底搞懂Visual Studio平台工具集(Platform Toolset)和MSB8020错误的根治方法
深入解析Visual Studio平台工具集：从MSB8020错误到构建系统精要 当你在Visual Studio中打开一个历史项目时，是否曾被突如其来的MSB8020错误打断工作流程？这个看似简单的"找不到生成工具"提示背后，隐藏着Visual Studio构…...
FFXIV TexTools：掌握《最终幻想14》模组制作的终极指南
FFXIV TexTools：掌握《最终幻想14》模组制作的终极指南 【免费下载链接】FFXIV_TexTools_UI 项目地址: https://gitcode.com/gh_mirrors/ff/FFXIV_TexTools_UI FFXIV TexTools是一款专为《最终幻想14》玩家设计的专业模组制作与管理框架，自2016年…...
Taotoken稳定直连与路由策略保障了我的线上服务SLA
🚀 告别海外账号与网络限制！稳定直连全球优质大模型，限时半价接入中。 👉 点击领取海量免费额度 Taotoken稳定直连与路由策略保障了我的线上服务SLA 将线上服务的AI功能迁移到一个新的平台，首要的考量往往是稳定性。当…...