Первая страница / Визуализаторы / Деревья /

Б-деревья

Голосование: 124, 43

Запустить визуализатор

Автор визуализатора: Мандриков Евгений


Станислав / 2009-09-11 11:08:39

А вы не могли бы подсказать информацию по Индексным структурам в виде В+ деревьев.

См., например, эту статью.

Иван / 2010-11-01 14:14:03

Я так понимаю в B+ деревьях всё устроено так же, за исключением того, что при делении заполненного узла медиана отходит ещё и в правого брата. Прав ли я?

Формально дерево B+ определено как B-tree, в котором ключи хранятся только в листьях. В описании B-tree этого условия нет. Технология перестроения вторична.

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий