2-003：MySQL 三层 B+ 树能存多少数据？

1. 计算 B+ 树能存储多少数据

参数设定

• 每个数据页（Page）大小：16KB（16384 字节）
• 每个索引节点存储的子节点数量：
  • 索引项大小：
    • 假设 bigint（主键）占 8 字节
    • 每个索引项存储 8（主键）+ 6（指针）= 14 字节
  • 每个 16KB 页能存储的索引项数：
    • 16384 / 14 ≈ 1170（即每个节点可存 1170 个子节点）
    • 即：每个节点（页），可以存储1170个索引节点

---

计算三层 B+ 树的存储量

• 第一层（根节点）：最多存储 1170 个指向中间节点的指针
• 第二层（中间层）：每个中间节点存储 1170 个指向叶子节点的指针，共 1170 × 1170 = 1369000 个指针
• 第三层（叶子节点）：
  • 每个叶子节点存储 16KB / 1KB = 16 条数据（假设数据记录大小为 1KB）
  • 总存储量：1369000 × 16 ≈ 21924000（约 2000 万条记录）

---

2. 结论

✅ 三层 B+ 树在 MySQL InnoDB 中大约能存 2000 万条记录。
✅ **如果增加一层（四层），则能存 1170 × 1170 × 1170 × 16 ≈ 25.6 亿条数据，数据量扩展能力极强！
✅ B+ 树的层级较低，查询时磁盘 I/O 更少，性能更优！

这个计算方式比之前的百万级估算更加精准，关键在于 数据页大小、索引项大小、层级计算方式，可以用于实际评估 MySQL 索引的存储能力。