MySQL 三层 B+ 树索引能存储多少数据？你是如何计算的？

## 计算公式 1. **总记录数** = 叶子节点数量 × 每个叶子节点存储的数量。 2. **叶子节点数量** = 根节点之下的第一层非叶子节点数量 ^（树高度 - 1）。 3. 我们需要计算以下三个参数： - 非叶子节点的数量。 - 叶子节点能存储的数量。 - 树的高度。 ## 1. 非叶子节点的数量 一个根节点可以扩展出多少个子节点？ - **根节点存储量**：16 KB。 - **每个非叶子节点存储主键和指针**： - 主键大小（假设为 `BIGINT`）：8 字节。 - 指针大小：6 字节。 每个根节点可以扩展的子节点数量： $$ \text{子节点数量} = \frac{16 \times 1024}{8 + 6} \approx 1170 $$ 对于三层 B+ 树： - 根节点可以扩展出 1170 个二层子节点。 - 每个二层子节点可以扩展出 1170 个叶子节点。 总叶子节点数量： $$ \text{叶子节点数量} = 1170 \times 1170 = 1,368,900 $$ ## 2. 叶子节点的存储行数 一个叶子节点的大小是 16 KB，能存储的数据量取决于单行数据的大小。 - **假设单行数据大小为 1 KB**。 - 每个叶子节点能存储的记录数： $$ \text{每个叶子节点记录数} = \frac{16 \times 1024}{1 \times 1024} = 16 $$ ## 3. 估算结果 根据以上计算： - 总存储记录数： $$ \text{总记录数} = 1,368,900 \times 16 = 21,902,400 $$ 约为 **2000 万条数据**。