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亿