一般三层的B+树已经足够满足大部分企业的数据量了,我们就以三层的B+树来说

我们首先清楚,mysql把每一页的内存大小化为了16k。我们把每一条数据所占的大小假定为1kb,1kb已经能存储很多字段了。那么一个数据页就有16条数据。目录项由于没有存储所有数据,只存主键和叶子节点地址(页号)再加上其他信息。这里就算每一个目录项占10个字节。那么就有大约1600条目录项。第一层有一个目录页,第二层有1600目录页。那么就可以算出来有多少数据了。
我们就用1600*1600*16=40960000条数据了,已经是千万的数据了
