MySQL的三层B+树能存多少数据?

InnoDB读写磁盘的最小单位是页(Page) ,默认大小16KB 。

而MySQL的主键索引B+树,每一个树节点(不管是根节点、中间节点、叶子节点),本质上就是一个16KB的页 。

所有计算,都是围绕【1个16KB的页,能存多少东西】展开的。

节点类型 存的内容 特点
非叶子节点(根节点、中间层节点) 只存主键值 + 指向下一层页的指针 不存完整用户数据,体积极小,一个页能存上千个
叶子节点(最底层节点) 存用户的完整一行行数据 存真实业务数据,体积大,一个页能存的行数有限

1.先算1个非叶子节点,能存多少个索引项

非叶子节点存的是「主键值 + 指针」,我们先算单个索引项的大小:

  1. 主键大小 :假设主键是bigint类型,MySQL里bigint固定占8字节;
  2. 指针大小 :InnoDB里指向页的指针,固定占6字节;
  3. 单个索引项总大小 :8字节(主键) + 6字节(指针) = 14字节。

一个页是16KB,换算成字节是 16 × 1024 = 16384字节。

所以一个非叶子页能存的索引项数量:
16384 ÷ 14 ≈ 1170个

2.再算1个叶子节点,能存多少行数据

叶子节点存的是用户的完整一行行数据,假设一行业务数据占1KB(比如一张表有id、name、age、create_time等字段,加起来差不多1KB)。

一个页是16KB,所以一个叶子页能存的行数:
16KB ÷ 1KB/行 = 16行

3.最后算三层B+树的总数据量

顺着三层结构,从根节点往下算:

  1. 第一层(根节点):1个非叶子页,能存1170个索引项 → 能指向1170个第二层的页;
  2. 第二层(中间非叶子节点) :1170个非叶子页,每个页又能存1170个索引项 → 能指向 1170 × 1170 = 1368900 个第三层的叶子页;
  3. 第三层(叶子节点):每个叶子页能存16行数据。

最终总数据量 = 叶子页总数 × 每个叶子页的行数:
1170 × 1170 × 16 ≈ 2190万条

所以,三层B+树大约能存2000万条记录。

相关推荐
一只鹿鹿鹿4 小时前
政务外网整体设计方案(PPT)
大数据·数据库·web安全·系统安全·流程图·政务
2603_965148114 小时前
社区与学习资源:从入门到精通的API选品学习路径
数据库·人工智能·python·学习·数据挖掘
for_ever_love__4 小时前
MySQL ORDER BY 排序优化:从 Using filesort 到索引有序扫描(含双路 / 单路排序原理)
java·mysql·优化·存储·by·order·filesort
AI砖家4 小时前
安全进入 Agent Loop:2027 年 Coding Agent 的决胜点
数据库·安全·codex·vibecoding
wangqiaowq4 小时前
SQL server C盘空间占满的处理
数据库·sql
文人sec5 小时前
SQL基础入门笔记 | 从零基础到掌握核心查询语句
数据库·笔记·sql
数字新视界5 小时前
机房动环监控提升运维效率
大数据·服务器·数据库·动环监控系统·动力与环境监控系统
SelectDB技术团队5 小时前
冷热分层从建到验:Storage Policy 创建、表级与分区级绑定、SHOW TABLETS 验证的完整命令
大数据·数据库·elasticsearch·搜索引擎·数据分析·apache doris·冷热分层
lambo mercy7 小时前
Day3:结构化输出
java·数据库·oracle
派小心.7 小时前
小程序分享链路中来源参数的传递校验
大数据·前端·数据库·人工智能·小程序·数据分析