B-tree和B*-tree之间有什么区别,除了满满的要求？

Question

我知道这个问题,但它是关于B-tree和B + -tree.对不起,如果有类似的B*-tree,但我找不到这样的.

---

那么,这两棵树有什么区别？在维基百科条目约B*-trees是很短的.

唯一不同的是,那里注意到的是"non-root nodes to be at least 2/3 full instead of 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 ^* - 树是B 树的变体,它要求每个内部节点至少为2/3满,而不是至少半满.

Knuth还完全定义了B*树(计算机编程艺术,第3卷).

" 无处不在的B树 "在B ^* - 树上有一个完整的子部分.这里,科默定义乙^* - 树树完全一样是Knuth和Corment等.同时也澄清了混淆的来源--B ^* - 树树搜索算法和Knuth设计的一些未命名的B树变种,现在称为B ⁺ - 树.