database - B树和B+树有什么区别？

Question

在 b-tree 中，您可以在内部节点和叶节点中存储键和数据，但在 b+ 树 中，您有仅将数据存储在叶节点中。

在b+树中做上述有什么好处吗？

为什么不在所有地方都使用 b 树而不是 b+ 树，因为直觉上它们看起来更快？

我的意思是，为什么需要复制 b+ 树中的键(数据)？

Answer 1

下图有助于显示 B+ 树和 B 树之间的差异。

B+树的优点:

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

B树的优势:

• 因为 B 树包含每个键的数据，经常访问的节点可以更靠近根，因此可以更快地访问。

---