mysqlB+树的深度计算

首先需要知道一条记录大概的大小 比如一条大概是1k 那么因为数据操作磁盘一次是16k 那么一次节点上可以存储16条记录 这里是叶子节点
那么非叶子节点的计算方法同理 比如索引的类型是int 那么就是4字节 (bigint就是8字节) 加上指针6字节 就是14字节 如此 一个节点上就可以存储 16 1024 / 14 = 1170个非叶子节点
如果二叉树的深度是2 那么非叶子节点就是 1070 个 而且一个非叶子节点都对应16个叶子节点 那么深度为2 的B+树就可以存放117016 条数据
如果是深度为3的 那么就是1170 1170 16条记录