B tree和B+tree的区别

相同的地方： B树和B+树其实都是平衡搜索树。这里要脑补一下平衡搜索树的概念：这个词划分一下就是平衡+搜索+树。也就是说，他首先是一棵树，其次能搜索，再次他是平衡的。大家耳熟能详的一个概念：二叉平衡搜索树。（详细的大家可以在百度上搜一下定义，或者拿起那本厚实的「算法导论」看看）。 不同的地方： 但是B树和B+树却有不同的地方。就是这些不同的地方，决定了他们的用处可能不一样。 我画了一个不太漂亮的B

>>阅读原文<<