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+树？

脱胎换骨-军哥

C++数据库存储引擎内核开发：B+树索引与MVCC并发控制的完整实现数据库存储引擎的性能核心在于两大支柱：索引与事务并发控制。B+树作为最广泛使用的磁盘友好型索引结构，能够以极低的 I/O 规模支撑点查询与范围扫描；而 MVCC（多版本并发控制）通过为事务提供一致的数据快照，解决了读写互斥的瓶颈，成为现代数据库（如 PostgreSQL、MySQL InnoDB、Oracle）的首选并发控制方案。本文将深入 C++ 层面，从头实现一个轻量级存储引擎内核，完整展示 B+树索引与 MVCC 如何协同工作，所有代码均可直接编译运行。

【数据结构】B*树B树是B 树的深度优化版本，由数据库领域学者为海量磁盘存储设计，核心目标：尽可能提升节点填充率，减少节点分裂次数，降低磁盘 IO 开销。标准 B 树节点填满后直接二分分裂，空间利用率平均仅 50%； B树增加兄弟节点借键机制，只有左右兄弟全部塞满时才执行三分分裂，节点填充率稳定维持在 2/3 以上，磁盘空间利用率大幅提升。

消失的旧时光-1943

MySQL 索引原理系列（二·补充）：MySQL 为什么不用红黑树，而用 B+树？上一篇我们讲清楚了 B树和 B+树之间的区别：但这里很容易产生一个新的疑问：红黑树的查询效率也很高，Java 中的 TreeMap、Linux 中的一些数据结构也会使用红黑树，为什么 MySQL 索引不使用红黑树，而要使用看起来更加复杂的 B+树？

Mysql 平衡二叉树、红黑树、B树、B+树区别以及应用场景（五）结合之前我们一直在讨论的MySQL索引相关的B+树查找逻辑背景，下面为你梳理平衡二叉树、红黑树、B树、B+树的核心区别与典型应用场景：

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

求助：LZK 是啥LZK通常指“零知识证明”（Zero-Knowledge Proof）的一种技术实现或特定协议。零知识证明允许一方向另一方证明自己知道某个信息，而无需透露信息本身。LZK可能指某种具体的零知识证明系统或优化方案。

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

开开心心_Every

解决打印机共享难题的实用工具软件介绍Windows 添加共享打印机小工具是一款简单实用的打印机管理工具。它支持添加网络打印机、修复打印机异常、删除无用打印机、查看打印机状态和管理凭证等功能，覆盖了打印机日常管理的基本需求。

mysql索引当中的B+树，聚簇/二级索引，最左匹配，失效场景在深入 B+ 树之前，先理解为什么 MySQL 选择它而不是其他数据结构：关键洞察：磁盘 I/O 是数据库的瓶颈。B+ 树通过高扇出（每个节点存储更多键）将树高控制在 3-4 层。

MySQL—B+树构建结合前面 student 表、聚簇索引 / 前缀二级索引实例，讲解 B + 树构建规则、分步流程、节点分裂，配套可视化结构，适配考试 + 实操。

B、B+树和vue部分知识提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档B和B+树都是多叉搜索树，B树的非叶子节点有key也有值，B+树的非叶子节点只有key没有值，这样他就能放下更多索引值，从而减小树的高度。树的高度是由阶决定的，阶是一个数的分支个数：

C++map_set封装 : 红黑树底层迭代器以及仿函数的运用很多人学红黑树只关注旋转和变色，却忽略了 STL 红黑树最精妙的工程设计： 1.用KeyOfT 仿函数解耦比较逻辑和存储类型，一颗树同时实现 set 和 map 2.用双向迭代器封装中序遍历逻辑，让红黑树支持范围 for 和标准算法 3.用 **[]运算符 ** 封装插入 + 查找逻辑，让 map 的使用体验媲美字典本文将从这三个核心维度出发，结合 SGI-STL 源码的设计思想，一步步拆解红黑树的完整实现，搞懂每一个设计背后的考量。

C++ 红黑树自平衡核心：旋转变色、规则详解与 STL 选型逻辑红⿊树是⼀棵⼆叉搜索树，他的每个结点增加⼀个存储位来表⽰结点的颜⾊，可以是红⾊或者⿊⾊。通过对任何⼀条从根到叶⼦的路径上各个结点的颜⾊进⾏约束，红⿊树确保没有⼀条路径会⽐其他路径⻓出2倍，因⽽是接近平衡的。

数据库小学妹

MySQL索引底层原理：B+树能存多少数据？页分裂与回表机制详解📌 今日关键词：B+ 树、页分裂、页合并、聚簇索引、二级索引、回表、磁盘 I/O大家好，我是数据库小学妹 👋

辞忧九千七

B+树核心原理+MySQL索引底层实战全解作为计算机学习者，B+树是数据库索引的核心基石，本文基于经典B+树教程，深度拆解原理、实操规则、MySQL底层应用，补充行业常用扩展知识点，让你零基础吃透B+树，做到学完即用、实战懂优化。