高度为3的B+树，最多可以放多少个索引字段

一棵高度为3的B+树，放满了，看看最多可以放多少个元素   

 step1：求出1个结点最多可以放多少个索引字段 

（1）非叶子结点：

每个结点分配的磁盘空间是16KB

空白处放的是下一级结点的磁盘文件地址 ，占6个字节

索引字段占8个字节     

16KB/(8+6)=1170,所以1个结点最多存1170个索引 

（2）叶子结点

叶子结点特殊在不需要存储下一级结点的磁盘文件地址，也就是没有空白处    ，假设1个索引+data数据占1KB，则1个叶子结点最多存储16个索引字段     

step2：现在就可以计算了

高度为3，叶子结点最多可以放1170*1170*16=两千多万

也就是说仅仅三层高的树 ，其叶子结点总共可以存储两千多万条记录