В чем разница между B-деревом и B * -деревом, кроме требования полноты?

Я знаю о этом вопросе, но он касается B-дерева и B + -дерева . Извините, если есть похожее для B * -дерева , но я не смог его найти.


Итак, в чем разница между этими двумя деревьями? Статья в Википедии о B * -деревьях очень коротка.

Единственное отличие, которое здесь отмечено, это «некорневые узлы должны быть заполнены не менее чем на 2/3 вместо 1/2» . Но я предполагаю, что есть кое-что еще ... Может быть только один вид дерева - B-дерево , только с разными константами (для полноты каждого некорневого узла), и никаких двух разных деревьев, Если бы это было единственное различие, не так ли?

И еще одна вещь, которая заставила меня задуматься о дополнительных различиях:

"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 + -дерево имеет что-то действительно конкретное - связанный список. В чем особенность B * -дерева , или ее нет?


Кроме того, в статье википедии нет внешних ссылок / ссылок. Есть ли вообще ресурсы? Статьи, руководства, что-нибудь?

Спасибо!

10
задан Community 23 May 2017 в 11:58
поделиться