B+树能存多少数据？

B+树能存多少数据？

InnoDB页的大小默认是16KB：

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

所以，两层的B+树可以存储：16*1638=26208条数据；三层的B+树可以存储：16*1638*1638=42928704条数据。

标签：存储,16,1638,16KB,6B,树能存,数据,多少
来源： https://www.cnblogs.com/daheww/p/16213513.html