b-tree - 什么是 B* 树，它与 B 树和 B+ 树有何不同？

Question

我似乎无法找到 B* 树是什么的可靠答案。我知道 B 树将键和数据存储在其内部节点和叶节点中，B+ 树将键存储在其内部节点中，数据存储在其叶节点中，但是 B* 树有何不同？

Answer 1

直接来自维基百科：

B*-tree 平衡更多相邻的内部节点以保持内部节点更密集（Comer 1979，p. 129）。这种变体要求非根节点至少是 2/3 而不是 1/2 (Knuth 1998, p. 488)。为了保持这一点，不是在节点满时立即拆分节点，而是与旁边的节点共享其密钥。当两个节点都已满时，则将两个节点拆分为三个。然而，删除节点的操作比插入要复杂一些。