B+树中间节点没有存储数据,叶节点存放数据,其余节点用来索引,所以同样大小的磁盘页可以容纳更多的节点元素,而B树是每个索引节点都会有Data域,所以B+树IO的次数更少。
B+树的数据保存,只有在叶子节点中才会有,而根节点只保存了索引,比如说根节点大小是16kb,一个索引大小是4b,如果树结构有三层的话,那么他就可以保存几千万条数据,而这几千万条数据只需要三次就可以查到,并且所有的叶子节点都是从左到右有序排列的,B+树的叶子节点之间使用了指针相连,提高范围查找的效率。