拜读了 http://blog.csdn.net/v_july_v/article/details/6530142,
自己总结下:
B树的出发点是为了解决磁盘IO慢的问题,尽量再一个磁盘块中提供更多的索引信息。
B+树是在B树的基础上进一步提升。所有的内部节点只有关键字,没有其他信息。降低内部节点的存储开销。是的一个磁盘块可以存储更多的内部节点。
而在叶子节点保存关键字对应的有效内容信息。
B+树在磁盘存储上比B树有更好的索引性能和稳定的查询性能(所有的查询都要到叶子节点,查询深度相同)