b树

写后端的胖头鱼

一文详解B+树原理（附场景+示例）B + 树分为两种节点：叶子节点、非叶子节点👉 重点：所有出现在上层的 key，一定会在叶子节点里面再次出现一遍

065 B树（B-Tree）065B树：驯服数据洪流Rudolf Bayer 和 Edward M. McCreight，当时均供职于波音科学研究实验室（Boeing Scientific Research Laboratories）。Bayer 是来自德国的计算机科学家，后成为慕尼黑工业大学教授；McCreight 是美国计算机科学家，后加入 Xerox PARC，参与了 Alto 计算机等划时代项目。

B+树揭秘：MySQL索引核心原理全解析MySQL 索引按不同维度可以分成多类，底层核心是 ‌B+ 树‌，配合 ‌哈希索引‌ 做特定场景加速，整体查询时间复杂度为 ‌O(log N)‌。

B树详解：从零构建平衡多路搜索树🔥keyipatience:个人主页🎬作者简介：C/C++后端开发学习者🌟专栏传送门：《c++》《linux》《c++高阶数据结构》《c++数据结构与算法》

B树原理与C语言实现B树是一种自平衡的多路搜索树，广泛应用于数据库和文件系统中。它通过让每个节点容纳多个关键字和多个子节点，显著降低树的高度，从而减少磁盘I/O次数。本文将从B树的定义、性质、基本操作入手，结合C语言代码，帮助读者深入理解B树的原理与实现。

程序员阿鹏

为什么MySQL InnoDB选择B+树？首先抛个问题“如何进行sql优化？”讲到sql优化很多人第一反应：“不就是加个索引嘛？！”，的确，加索引确实可以提高sql的查询效率，但为什么在编写sql进行查询的时候还是会出现索引失效导致全表扫描的情况？其实，根本原因在于你没有理解索引的底层设计——B+树数据结构。

神明不懂浪漫

【第四章】索引——B+树、回表，加快数据库的查找能力的利器到这一步你会发现一个很真实的现象：SQL 写对不难，写快才难。而在 MySQL 里，查询性能最绕不开的一块，就是索引。

C++进阶：智能指针◆博主名称：少司府欢迎来到少司府的博客☆*: .｡. o(≧▽≦)o .｡.:*☆⭐数据结构系列个人专栏：

B树概念及操作笔记(含完整代码实现)二叉树——顺序性——> BST——平衡性——>AVL树——>自平衡AVL树的缺点不直观 + 不适合动态查找 + 不适用于外部查找

B+树的概念和操作笔记(含完整代码实现)注：B+树叶子节点的概念又恢复为了最后一个节点是叶子节点，其他都是非叶子节点B树：节点中存放关键字和数据指针(外存地址)

隔窗听雨眠

MySQL索引机制深度解析：从B+树原理到高并发查询优化的完整指南在日常开发中，当你发现一条SQL查询越来越慢时，脑海中浮现的第一反应往往是给某个字段加个索引。这确实是解决大多数查询性能问题最直接有效的手段，不加内存、不改程序、不调SQL，只要执行一条正确的CREATE INDEX语句，查询速度就可能提升成百上千倍。

【数据结构】B树与B+树：结构性质、对比分析与磁盘优化机理B树与B+树作为经典的多路平衡查找树，是磁盘型数据库与文件系统的核心索引结构。本文从二叉排序树与平衡二叉树的局限性出发，系统阐述了B树的阶数定义、节点取值约束及四条核心性质；在此基础上，深入剖析了B+树作为B树变体的结构特征，重点论述了二者在关键字与子树数量关系、根节点约束、终端节点链接方式、数据分布策略及关键字冗余机制上的本质差异。进一步地，本文揭示了B+树通过分离索引与数据、压缩内部节点及链式连接叶子节点以降低磁盘I/O次数的底层优化机理。研究表明，B+树在磁盘存储场景下的范围查询性能与空间局部性显著

MySQL 索引底层完整详解｜磁盘Page｜B+树推导｜聚簇非聚簇索引｜索引SQL操作索引：提高数据库的性能，索引是物美价廉的东西。不用加内存，不用改程序，不用调SQL，只要执行正确的create index，查询速度就可能提高成百上千倍。

408数据结构第7章：B树①——基础概念与结构复习位置：数据结构 → 第7章查找 → B树这一篇只解决：关键字、阶、结点、孩子数量之间的关系。B树可以理解成：

小白说大模型

【MYSQL】MYSQL学习的一大重点：索引（下）- B+树在上一篇《MySQL 学习的一大重点：索引（上）》中，我们聊了索引的基本概念、常见的哈希索引、全文索引以及聚簇索引与非聚簇索引的区别。本篇将深入 MySQL 默认存储引擎 InnoDB 中最核心的索引结构——B+树，彻底搞清楚为什么 MySQL 选择它、它是如何组织数据的，以及在实际应用中如何利用 B+树索引提升查询性能。

艾莉丝努力练剑

【MYSQL】MYSQL学习的一大重点：事务（下）- InnoDB 事务隔离性原理（MVCC 视角）🎬 艾莉丝的简介：事务具备严格的先后顺序，通过单向增长的事务 ID区分：事务 ID 数值越小，代表事务启动越早；数值越大，代表启动越晚。

程序员老舅

啃透 I2C 驱动开发，才算入门嵌入式 Linux 内核驱动大家好，今天咱们聊聊嵌入式开发里绕不开的坎——I2C驱动开发！！为啥驱动开发绕不开I2C呢？因为I2C设备多啊！嵌入式开发里， I2C堪称“江湖大佬”——它简单、成本低，两根线（SCL和SDA）就能搞定一堆设备：传感器、EEPROM、RTC……简直是嵌入式硬件的“万能胶”。

开开心心就好

文件批量重命名工具简单好用支持规则改名软件介绍文件批量重命名工具，操作非常简单，功能也很聚焦。如果你不需要拖把更名器那么复杂的功能，这款工具可能更适合你。

【数据库索引标准结构】B+树原理详解与B树对比优势大家好，我是你们的技术老友。今天咱们来聊聊数据库索引背后的“扛把子”——B+树。很多同学在面试时都会被问到“为什么MySQL的InnoDB引擎用B+树做索引，而不是B树、红黑树或者哈希表？”这个问题。今天我就用大白话，结合代码例子，把B+树的老底儿给揭了，顺便看看它跟亲兄弟B树到底差在哪。### 为什么需要B+树？——从“查找”说起想象一下，你有一本1000页的字典，你想找“张”字。你会怎么做？从头一页页翻？那太傻了。你可能会先翻到中间，看看拼音或部首，然后缩小范围。数据库的索引就是干这个的，它要快速定位

InnoDB为什么不用跳表，Redis为什么不用B+树？