| slug | id | title | date | comments | tags | description | references | |
|---|---|---|---|---|---|---|---|---|
2018-07-22-b-tree-vs-b-plus-tree |
2018-07-22-b-tree-vs-b-plus-tree |
B 树与 B+ 树 |
2018-07-22 11:54 |
true |
|
B+ 树可以被视为 B 树，其中每个节点仅包含键。B+ 树的优点可以总结为更少的缓存未命中。在 B 树中，数据与每个键相关联，可以更快地访问。 |
B 树的优点
- 与每个键相关联的数据 ⟶ 频繁访问的节点可以更靠近根节点，因此可以更快地访问。
B+ 树的优点
- 内部节点没有关联数据 ⟶ 内存中更多的键 ⟶ 更少的缓存未命中
- B+ 树的叶子节点是链接的 ⟶ 更容易遍历 ⟶ 更少的缓存未命中