文章目录
- B+树结构图示
- 估算方法(这里要以聚簇索引来看)
B+树结构图示
估算方法(这里要以聚簇索引来看)
-
非叶子节点数* 每个叶子结点记录总数
假设mysql 数据页,16kb,刚好对应B+树的一个节点 -
每个叶子结点记录数,
叶子结点存储的是对应的原始数据
假设每条记录是100 byte,16*1024/100=160条记录 -
非叶子节点数
非叶子结点,实际上存储的是索引值和指向下一层的指针
假设索引值是int 对应4个byte,指针4个byte
161024/8=2048,单个节点就能存储2048个键值对
两层非叶子结点=20482048=4194304 -
结果
4194304 * 160=6.7亿