B+树中大概能存放多少条索引记录

B+树的存放总记录数为:

根节点指针数*单个叶子节点记录行数。

InnoDB页的大小默认是16KB:

  • 假设一条记录大小为1KB,则一个数据页中可以存16条数据(忽略页中的其他数据结构)
  • 假设主键为int,又指针大小为6B,则一个索引页中可以存储16KB/(4B+6B)≈1638个索引,即一个节点最多可以存储1638个索引指针。

所以,两层的B+树可以存储:16*1638=26208条数据;三层的B+树可以存储:16*1638*1638=42928704条数据。

猜你喜欢

转载自blog.csdn.net/miachen520/article/details/131138997