博客书写不易,转载请注明出处!

前提：mysql使用InnoDB事务型引擎，由于使用InnoDB那么默认的索引树则为B+数

先给结论：当数据到达千万时可以考虑分表了

===============================感兴趣可以看以下计算方式===============================

B+数知识点：

• B+树非叶子节点只存储索引
• B+树每层的索引有重复
• B+树叶子节点（也就是最后一个节点）才有数据
• B+树叶子节点指针是双向的

共识：树的层级越高，查询速度越慢，索引占据内存越大

为了保障数据的高效查询，减少B+数的查询层数，这里规定B+数只有三层为高效

前置条件：

• 这里约束B+数只有三层为高效查询，大于三层不做考虑

Q：那么三层的B+数能存放多少数据，表数据达到多少后需要进行优化？

基础知识点：

• innoDB最小单位为页,一页为16K
• 主键一般为bigint 8字节,指针大小在InnoDB是6字节
• B+数最后一层包含数据

B+数模型如下：

 由上面基础信息和图可以得出三层数据量

• 每页能存放（主键+指针）的数量：16*1024/（8+6）=1170
• 第一层：能存放 1170 个
• 第二层：能存放 1170 * 1170 个
• 第三层：由于限制只有三层，B+数最后一层包含数据，设每条数据为1KB，那么第三层的数据数量为：1170*1170*16/1=21902400 所以当数据到达千万时可以考虑分表了,否则树高超过三层,会导致查询效率变差