Mysql——》一棵B+树可以存放多少行数据

推荐链接：
    总结——》【Java】
    总结——》【Mysql】
    总结——》【Redis】
    总结——》【Kafka】
    总结——》【Spring】
    总结——》【SpringBoot】
    总结——》【MyBatis、MyBatis-Plus】

存储数据的位置	最小存储单元	备注
计算机磁盘	扇区 = 512字节
文件系统（XFS/EXT4）	块 = 4k
InnoDB 存储引擎	页 = 16k	后缀为 ibd 文件大小始终为16384（16k）的整数倍

数据表中的数据都是存储在页中的。
叶子节点 ：存放数据
非叶子节点 ：存放的是索引信息和下一层节点的指针信息

1、一个页中能存储多少行数据呢？

Q：一个页中能存储多少行数据呢？
A：假设一行数据的大小是 1k，那么一个页可以存放 16 行这样的数据。

2、一个非叶子节点能存储多少指针？

Q：一个非叶子节点能存储多少指针？
A：假设主键 ID 为 常用的bigint 类型，长度为 8 字节
指针大小在 InnoDB 源码中设置为 6 字节
这样一共 14 字节，一页有16384字节，所以能存放16384/14=1170个指针

3、一棵高度为2的B+树，能存放多少记录？

Q：一棵高度为2的B+树，能存放多少记录？
A：一个根节点 = 一个非叶子节点 = 1170个指针
一个叶子节点 = 16行数据
所以一共1170 * 16 = 18720

3、一棵高度为3的B+树，能存放多少记录？

A：一棵高度为3的B+树，能存放多少记录？
A：1170 * 1170 * 16=21902400
在 InnoDB 中 B+ 树高度一般为 1-3 层，就能满足千万级的数据存储。