B+树的存放总记录数为:
根节点指针数*单个叶子节点记录行数。
InnoDB页的大小默认是16KB:
- 假设一条记录大小为1KB,则一个数据页中可以存16条数据(忽略页中的其他数据结构)
- 假设主键为int,又指针大小为6B,则一个索引页中可以存储
16KB/(4B+6B)≈1638
个索引,即一个节点最多可以存储1638个索引指针。
所以,两层的B+树可以存储:16*1638=26208
条数据;三层的B+树可以存储:16*1638*1638=42928704
条数据。
B+树的存放总记录数为:
根节点指针数*单个叶子节点记录行数。
InnoDB页的大小默认是16KB:
16KB/(4B+6B)≈1638
个索引,即一个节点最多可以存储1638个索引指针。所以,两层的B+树可以存储:16*1638=26208
条数据;三层的B+树可以存储:16*1638*1638=42928704
条数据。