问B树和B+树有什么区别？

EN

下图帮助显示了B+树和B树之间的差异。

B+树的优势：

• 因为B+树没有与内部节点相关联的数据，所以在内存页中可以容纳更多的键。因此，为了访问叶节点上的数据，需要更少的缓存丢失。
• B+树的叶节点是链接的，因此对树中的所有对象进行全面扫描只需要一次线性遍历所有叶节点。另一方面，B树需要遍历树中的每个级别。这种全树遍历可能涉及比B+叶的线性遍历更多的缓存丢失。

B树的优势：

• 因为B树包含每一个键的数据，所以频繁访问的节点可以离根更近，因此可以更快地访问。

​

​

B+树相对于B树的主要优点是，它们允许通过移除指向数据的指针将更多的指针打包到其他节点，从而增加了树的扇出，并潜在地降低了树的深度。

缺点是，当您在内部节点中找到匹配时，不存在早期退出。但是，由于这两种数据结构都有大量的扇形，所以无论如何，绝大多数匹配都将位于叶节点上，这使得B+树的效率更高。

因为终端节点形成一个链接列表，所以B+Trees更容易更好地执行完全扫描，就像查看树索引的每一段数据一样。若要对B树进行全面扫描，您需要执行一次完整的树遍历，以查找所有数据。

另一方面，当您进行查找(按键查找特定数据)时，B树可能会更快，特别是当树驻留在RAM或其他非块存储中时。因为您可以提升树中常用的节点，所以获得数据所需的比较就更少了。