mysql进阶-深度为2的B+Tree树能存储多少行数据？

目录

1. 非叶子节点计算

2. 叶子节点存储的是完整的数据。

3. 整体计算

---

B+Tree树需要计算有叶子节点和非叶子节点。

假设一张商品表的数据结构如下：

CREATE TABLE `t_good` (
  `good_id` int(12) NOT NULL AUTO_INCREMENT COMMENT '主键',
  `good_name` varchar(20) DEFAULT NULL COMMENT '商品名称',
  PRIMARY KEY (`good_id`)
) ENGINE=InnoDB AUTO_INCREMENT=113 DEFAULT CHARSET=utf8mb4;

1. 非叶子节点计算

非叶子节点存储的是主键和指针。商品表的主键为int类型，占4个字节。此处先忽略指针，innoDB按页存储和读取数据，每页大小默认为16kb,那么1页可以存储 4 * 1024个主键数据。深度为2 ，则一共可以存储 （4 * 1024）²个数据

2. 叶子节点存储的是完整的数据。

叶子节点存储的是完整的数据。商品表共包含两个字段，int占4个字节，varchar占20个字节，一行记录占24个字节，1页可以存储：16 * 1024 /24 ≈ 682

3. 整体计算

存储数据 = 叶子节点 * 非叶子节点 = （4 * 1024）² * 682 = 11,442,061,312 ≈ 114亿，此处忽略了指针的大小。这是一张最简单的表。

一般一行记录可能在1kb，那么（4 * 1024）² * 16 约等于2.6千万。

如果再加上指针的大小，那么将更小。