我们为什么用B+树来做索引？

MySQL 使用B+树做索引的原因？

  1. B+树的查询效率更加稳定。只有子节点才存放数据，每次查询都需要到子节点获取数据块，因此每次数据的查询效率相当。
  2. B+树中间节点只有索引，使用同样的物理存储空间，可以容纳下更多的B+树节点。
  3. B+树叶子节点之间构成一个有序链表，能支持范围查询。

B树的结构

B+树的结构

posted @   yihailin  阅读(100)  评论(0)  编辑  收藏  举报
编辑推荐：
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
阅读排行：
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
点击右上角即可分享
微信分享提示