Я знаю о этом вопросе, но он касается 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 * -дерева
, или ее нет?
Кроме того, в статье википедии нет внешних ссылок / ссылок. Есть ли вообще ресурсы? Статьи, руководства, что-нибудь?
Спасибо!