B-树、B树与B+树有什么区别？

共同点：

（1）一棵多路平衡查找树

（2）一个节点允许包含多个子节点，区别于二叉平衡树

B树（B-树）：

（1）关键字分布在整颗树中，一个关键字只出现在一个节点中

（2）搜索可能在非叶子节点结束

B+树：

（1）所有的关键字都分布在叶子节点中，非叶子节点作为叶子节点的索引

（2）叶子节点通过链指针串联起来，且有序，支持范围查询