【面试干货】 B 树与 B+ 树的区别

💖The Begin💖点点关注，收藏不迷路💖

在数据库系统中，B 树和 B+ 树是常见的索引结构，它们在存储和组织数据方面有着不同的设计理念和特点。本文将深入探讨 B 树和 B+ 树之间的区别，并分析它们各自的优缺点。

1、B 树

1. 节点存储方式：在 B 树中，每个节点都存储 key 和 data，包括叶子节点。非叶子节点也存储需要查找的有效信息。

2. 叶子节点特点：B 树的叶子节点和内部节点都存储数据，没有区分。叶子节点不包含任何关键字信息，只有指向下一个叶子节点的指针。

2、 B+ 树

1. 叶子节点存储方式：所有的关键字信息都存储在叶子节点中，叶子节点之间按照关键字的大小自小而大的顺序链接，形成有序链表。非叶子节点仅存储其子树根节点中最大（或最小）关键字。

2. 非终端节点特点：B+ 树的非叶子节点可以看作是索引部分，不包含数据，仅含有其子树根节点中最大（或最小）关键字。

3、 区别与优缺点比较

1. 数据存储方式：B 树的节点存储方式使得它在进行范围查询时，不需要在叶子节点之间进行遍历，因为每个节点都包含了数据。 而 B+ 树通过叶子节点之间的有序链表，更适合范围查询和排序操作。

2. 查找效率：由于 B 树的节点包含了数据，相对于 B+ 树，在进行范围查询时可能需要更多的磁盘 I/O 操作。而 B+ 树的有序叶子节点链表可以减少范围查询的磁盘 I/O 次数，提高查询效率。

3. 内存利用：B 树中每个节点都包含数据，因此在内存中占用的空间更大。 而 B+ 树中只有叶子节点存储数据，非叶子节点仅存储索引信息，更节省内存空间。

4、 总结

B 树和 B+ 树在数据库系统中都有着重要的应用，它们各自适用于不同的场景和需求。

通常情况下:

1、对于需要频繁进行范围查询和排序的场景，B+ 树更适合；

2、而对于需要支持更广泛的操作，包括范围查询和随机访问的场景，B 树可能更为合适。

💖The End💖点点关注，收藏不迷路💖