news 2026/7/9 1:30:04

Mysql,使用B+树存储的索引增删改查效率(七)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
Mysql,使用B+树存储的索引增删改查效率(七)

结合此前我们围绕MySQL B+树索引展开的相关讨论,使用B+树存储的索引增删改查效率整体表现优异,是适配磁盘场景的最优索引结构之一:

‌查询效率‌

时间复杂度稳定为‌O(logₘN)‌,千万级数据下树高仅3层左右,单次等值查询仅需3次以内磁盘IO,范围查询可直接沿叶子节点链表遍历,无需回溯父节点,性能比B树提升40%以上。

‌插入效率‌

常规场景下仅在叶子节点完成写入,仅当节点键值数超过阶数阈值时触发分裂,通过50%均
分策略维持树平衡,批量导入时调整填充因子可让插入速度提升3-5倍。 ‌

删除效率‌

删除后若节点键值数低于阈值,仅通过从兄弟节点借值或合并节点完成维护,不会引发全树大规模调整,操作开销可控。

‌更新效率‌

若仅更新非索引字段,无需修改索引结构;若更新索引字段,仅需定位对应叶子节点完成修改,必要时触发节点分裂或合并,整体性能远优于二叉树类结构。

B+树索引缺点:

‌等值查询性能弱于哈希索引‌
相比哈希索引的O(1)等值查询效率,B+树等值查询需要遍历整棵树高,性能略逊一筹,在纯等值查询场景下没有优势。
‌额外占用物理存储空间‌
B+树的非叶子节点存储导航键值,加上叶子节点的有序链表指针,会产生额外的存储开销,数据量越大,索引占用的磁盘空间也会随之增加。
‌降低表的增删改效率‌
每次对数据执行增删改操作时,都需要动态维护B+树的结构,可能触发节点分裂、合并等平衡操作,数据量越大,维护耗时也会相应增加。
‌长字段索引场景性能骤降‌
如果索引字段长度过大,单节点能容纳的键值数量会大幅减少,直接导致树高显著增加,磁盘IO次数变多,查询延迟明显上升,完全不适合作为全文索引的底层结构。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/9 1:29:01

HarmonyKit | 鸿蒙新特性应用:颜色转换 HEX↔RGB↔HSL 三色空间互转算法

HarmonyKit | 鸿蒙新特性应用:颜色转换 HEX↔RGB↔HSL 三色空间互转算法 引言 在开发者工具箱中,颜色格式转换是一个看似简单实则涉及较多数学细节的功能。前端开发者经常需要在 CSS 的 HEX 表示法、RGB 函数表示法和 HSL 函数表示法之间进行切换。Har…

作者头像 李华
网站建设 2026/7/9 1:28:54

Python 数据可视化之 Matplotlib——从基础到高级图表

数据可视化是数据分析中最重要的环节之一。Matplotlib 是 Python 最基础的可视化库,掌握它之后学习 Seaborn、Plotly 等会非常轻松。 一、基础图表 import matplotlib.pyplot as plt import numpy as np# 设置中文字体 plt.rcParams[font.sans-serif] [SimHei, Mic…

作者头像 李华
网站建设 2026/7/9 1:27:09

HarmonyOS 小游戏《对战五子棋》开发第18篇 - 棋盘设计

棋盘是游戏的"脸面"——Canvas让每一颗棋子都栩栩如生 设计棋盘如下: 代码如下: /*** ChessBoardView.ets - 可复用的五子棋棋盘组件* 使用Canvas绘制棋盘、网格、棋子*/ import { BOARD_SIZE, EMPTY, BLACK, WHITE } from ./GameConstants;c…

作者头像 李华
网站建设 2026/7/9 1:26:56

HarmonyKit | 鸿蒙新特性实践:进制转换器 2/8/10/16 四进制通用互转

HarmonyKit | 鸿蒙新特性实践:进制转换器 2/8/10/16 四进制通用互转 引言 进制转换是计算机科学的基础运算之一。虽然操作系统自带的计算器都提供了进制转换功能,但在移动端开发调试场景中,需要快速在二进制、八进制、十进制和十六进制之间…

作者头像 李华
网站建设 2026/7/9 1:25:53

DeepSeek V3 vs Claude 3.5 Sonnet:程序员日常开发场景深度横向对比

适用人群:正在做AI编程助手选型的开发者、想在日常开发中提效的前后端工程师、对DeepSeek V3和Claude 3.5 Sonnet代码能力感兴趣的技术人 核心结论前置:经过三个真实开发场景的实测,DeepSeek V3在中英文混合注释生成、中文文档编写方面优势明…

作者头像 李华
网站建设 2026/7/9 1:25:19

SFT数据质量评估:3种自动化方法筛选千条指令数据,PPL降低20%

SFT数据质量评估:3种自动化方法筛选千条指令数据,PPL降低20%在大型语言模型(LLM)的监督微调(SFT)过程中,数据质量往往比数据数量更为关键。低质量的指令数据不仅会拖慢训练进程,还可…

作者头像 李华