Изменения

Перейти к: навигация, поиск

B+-дерево

159 байт добавлено, 04:13, 2 апреля 2018
Разбиение узла
Если и родительский узел заполнен {{---}} поступаем аналогично, но не копируем, а просто перемещаем оставшийся перемещаем ключ в родительский узел, так как это просто копия. Повторяем пока не встретим незаполненный узел или не дойдем до корня. В последнем случае корень разбивается на два узла и высота дерева увеличивается.
Таким образомПоскольку в родителя всегда отправляется минимальный ключ из второй половины, ключи хранящиеся то каждый ключ, который хранится во внутренних узлах внутренней вершине {{---}} это минимум правого поддерева для этого ключа.
[[Файл:B Plus tree insetring.png|1000px]]
286
правок

Навигация