B+树能存多少数据？
B+树能存多少数据？
InnoDB页的大小默认是16KB：
- 假设一条记录大小为1KB，则一个数据页中可以存16条数据（忽略页中的其他数据结构）
- 假设主键为int，又指针大小为6B，则一个索引页中可以存储
16KB/(4B+6B)≈1638个索引
所以，两层的B+树可以存储：16*1638=26208条数据；三层的B+树可以存储：16*1638*1638=42928704条数据。
标签:
算法、数据结构
InnoDB页的大小默认是16KB：
16KB/(4B+6B)≈1638个索引所以，两层的B+树可以存储：16*1638=26208条数据；三层的B+树可以存储：16*1638*1638=42928704条数据。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾（3.3-3.9）
· winform 绘制太阳，地球，月球 运作规律