2020-05-18：MYSQL为什么用B+树做索引结构？平时过程中怎么加的索引？

福哥答案2020-05-18：
此答案来自群员：
因为4.0成型那个年代，B树体系大量用于文件存储系统，甚至当年的Longhorn的winFS都是基于b树做索引，开源而且好用的也就这么个体系了。B+树的磁盘读写代价更低,便于遍历,查询效率更加稳定,更适合基于范围的查询。数据来了先用索引节点找叶子，叶子找不到就新建叶子加索引书，这样减少io重复劳动。

B树为平衡二叉树一种 分为B+树和B—树其中B+树在树内节点不存储数据只存key B-树将key和value一同存储在各子节点
这样保证了树的每个节点只有一次IO
在一般实际应用中树的出度是一个非常大的值 因此树的深度一般不会3层，因此B树的数据类型检索数据的效率是非常快的
这样一来决定性能的取决于内节点和出度存储上限
由于B+树的存储特点决定B+树的检索效率优于B—数 因此采用B+数作为数据索引最优

posted @   福大大架构师每日一题  阅读(89)  评论(0)  编辑  收藏  举报
编辑推荐：
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示