algorithm - 除了对完整性的要求外，B-tree 和 B*-tree 之间有什么区别？

Question

我知道 this问题，但它是关于 B-tree和 B+-tree .抱歉，B*-tree 是否有类似的，但我找不到。

---

那么，这两种树有什么区别呢？ wikipedia article关于 B*-trees 的内容非常简短。

此处指出的唯一区别是“非根节点至少要满 2/3 而不是 1/2”。但我想还有更多......可能只有一种树 - B-tree，只是具有不同的常量(用于每个非根节点的完整性)，并且没有两棵不同的树，如果这是唯一的区别，对吧？

另外，还有一件事让我想到了更多差异:

"A B*-tree should not be confused with a B+ tree, which is one where the 
leaf nodes of the tree are chained together in the form of a linked list"

所以，B+-tree 有一些非常具体的东西 - 链表。 B*-tree 的具体特征是什么，或者没有？

---

此外，维基百科的文章中没有任何外部链接/引用。有资源吗？文章、教程，还是什么？

谢谢!

Answer 1

已编辑除了分钟之外没有区别。填充因子。

第 489 页

从上面的书，

B^*-tree is a variant of a B-tree that requires each internal node to be at least 2/3 full, rather than at least half full.

Knuth 也完全像那样定义了 B* 树(计算机编程的艺术，第 3 卷)。

“The Ubiquitous B-Tree”在 B^*-树 上有一整节。在这里，Comer 定义的 B^*-tree 树与 Knuth 和 Corment 等人完全一样。做，但也澄清了混淆的来源 --B^*-tree 树搜索算法和一些由 Knuth 设计的未命名的 B 树变体，它们是现在称为 B⁺-树。