B 树与 B+ 树

B 树的优点

• 与每个键相关联的数据 ⟶ 频繁访问的节点可以更靠近根节点，因此可以更快地访问。

B+ 树的优点

• 内部节点没有关联数据 ⟶ 内存中更多的键 ⟶ 更少的缓存未命中
• B+ 树的叶子节点是链接的 ⟶ 更容易遍历 ⟶ 更少的缓存未命中