B树和B+树的区别 ？

B树和B+树都是自平衡的查找数据结构，它们在数据库和文件系统中被广泛用于提高存储和检索效率。尽管两者有很多相似之处，但它们在设计和使用上存在一些关键区别：

1. **内部节点**：
- B树：内部节点不仅可以存储键值对，还可以存储指向子节点的指针。这意味着B树的叶子节点并不总是数据库的边界，非叶子节点也可以包含数据。
- B+树：内部节点只存储键，而所有数据都存储在叶子节点。这使得从根节点到叶子节点的所有路径长度相同，提高了随机访问性能。

2. **排序**：
- B树：所有的节点都需要保持有序，即使不是所有的叶子节点。
- B+树：所有节点都是有序的，而且所有键都在叶子节点上，使得查询操作更直接，通常只需要一次I/O就可以完成。

3. **查找性能**：
- B树：因为叶子节点包含了部分数据，所以查找可能涉及多个磁盘读取，效率取决于树的高度。
- B+树：由于所有数据都在叶子节点，查找通常只需要一次I/O，对于随机访问来说更加高效。

4. **插入和删除**：
- B树：插入或删除可能导致树的高度增加，所以可能会涉及到大量的节点移动。
- B+树：由于叶子节点的特性，插入和删除操作通常相对简单，只需在叶子节点进行调整，减少了树的高度变化。

5. **适用场景**：
- B树：适合在内存受限或频繁进行范围查找（如索引扫描）的情况。
- B+树：更适合大量写操作且要求快速查找的情况，比如数据库的主索引。