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

回答重点

在 MySQL 的 InnoDB 存储引擎中，B+ 树默认数据页大小为 16KB。

参数：

三层 B+ 树的存储计算：

叶子节点：第三层为叶子节点，每个叶子节点页可存储 16 条数据记录（16KB ÷ 1KB）。
第二层（中间层）：假设每个指针6 字节和索引键（一般为 bigint）的大小为 8 字节，那么每个中间节点页可以指向 1170 个叶子节点（16KB * 1024 ÷ （6+8）字节）。
第一层（根节点）：根节点可以指向 1170 个中间节点。

由此，三层 B+ 树大致能存储的数据总量为：1170 * 1170 * 16 = 21902400，一棵三层的 B+ 树在 MySQL 中可以存储大约 2000 万条记录。

这里要注意这个只是估算值，具体数量会因实际的数据大小、页大小等因素略有不同。

在 InnoDB 中，B+ 树的每个节点通常对应一个 页（Page），默认页大小为 16KB。页的大小可以通过调整参数 innodb_page_size 来修改（通常为 4KB、8KB 或 16KB）。

注意：在 MySQL 中，B+ 树叶子节点存储的是数据行的完整信息，包括主键和其他字段。

每条记录（即每个数据行）在 B+ 树的叶子节点中按照主键顺序存储，这使得 InnoDB 的 B+ 树既支持高效的单条记录查询，也支持范围查询。