Что такое дерево B *? - PullRequest
6 голосов
/ 24 мая 2011

Что такое B * Дерево ? Они имели в виду только двоичное дерево поиска?

Ответы [ 2 ]

4 голосов
/ 24 мая 2011

Неа . Обратите внимание, что * указывает, что узлы заполнены как минимум на 2/3.

2 голосов
/ 24 мая 2011

Нет.Узел в дереве B * может иметь много ключей (которые указывают на множество дочерних элементов).Они работают путем сравнения ключей, чтобы выбрать дочерний узел, очень похожий на двоичное дерево.Но цель заключается в том, что каждый узел хранится на диске и может быть сразу считан в память.Таким образом, необходимое количество обращений к диску будет соответствовать глубине дерева.

...