B 树 B+树

拜读了 http://blog.csdn.net/v_july_v/article/details/6530142

自己总结下:

B树的出发点是为了解决磁盘IO慢的问题,尽量再一个磁盘块中提供更多的索引信息。

B+树是在B树的基础上进一步提升。所有的内部节点只有关键字,没有其他信息。降低内部节点的存储开销。是的一个磁盘块可以存储更多的内部节点。

而在叶子节点保存关键字对应的有效内容信息。

B+树在磁盘存储上比B树有更好的索引性能和稳定的查询性能(所有的查询都要到叶子节点,查询深度相同)

原文地址:https://www.cnblogs.com/lovemdx/p/3173031.html