Изменения

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

B-дерево

3 байта убрано, 21:47, 14 апреля 2012
Разбиение узла
=== Разбиение узла ===
[[Файл:B3splt.jpg|thumb|350px|Разбиение узла B-дерева с t=4]]<wikitex>Функция B-Tree-Split-Child получает в качестве входного параметра незаполненный внутренний узел $x$ (находящийся в оперативной памяти), индекс $t$ и узел $y$ (также находящийся в оперативной памяти), такой что у $y = $c_i$ $[x]$ является заполненным дочерним узлом $x$. Процедура разбивает дочерний узел на два и соответствующим образом обновляет поля $x$, внося в него информацию о новом дочернем узле. Для разбиения заполненного корневого узла мы сначала делаем корень дочерним узлом нового пустого корневого узла, после чего можно вызвать функцию. При этом высота дерева увеличивается на 1. Разбиение — единственное средство увеличения высоты B-дерева.
}
</wikitex>
 
=== Удаление ключа ===
<wikitex>Находим ключ, который необходимо удалить
285
правок

Навигация