第三层:每个节点页大小16KB,假设每个数据项1KB,那么第三层有16KB/1KB=16个节点。

中间层:假设每个指针6字节,索引8字节,那么每个中间节点可以指向16*1024/(6+8)=1170个叶子节点。

第一层:每个根节点可以指向1170个中间层节点。

因此三层b+树能存1170*1170*16=2190240条数据。

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐