B+树与B树有何区别？

B+树和B树都是一种常用的平衡树，它们的主要区别在于：

1. 结构：B树中每个节点存储一个键值，而B+树中只有叶子节点存储键值，内部节点仅用于索引，因此B+树的内部节点可以存储更多的指针，使得B+树的高度更低，查询效率更高。

2. 搜索方式：B树采用全局搜索的方式，即每次搜索会在整棵树中进行；而B+树只需在叶子节点上进行搜索，因此搜索效率更高。

3. 数据分布：B树中每个节点包含的数据较少，而B+树中每个节点包含的数据较多，因此B+树更适合大规模数据的存储和查询。