每日面试题分享18:mysql三层b+树能存多少条数据?
中间层:假设每个指针6字节,索引8字节,那么每个中间节点可以指向16*1024/(6+8)=1170个叶子节点。第三层:每个节点页大小16KB,假设每个数据项1KB,那么第三层有16KB/1KB=16个节点。因此三层b+树能存1170*1170*16=2190240条数据。第一层:每个根节点可以指向1170个中间层节点。
·
第三层:每个节点页大小16KB,假设每个数据项1KB,那么第三层有16KB/1KB=16个节点。
中间层:假设每个指针6字节,索引8字节,那么每个中间节点可以指向16*1024/(6+8)=1170个叶子节点。
第一层:每个根节点可以指向1170个中间层节点。
因此三层b+树能存1170*1170*16=2190240条数据。
更多推荐
所有评论(0)