Имеется несколько вариаций Б-деревьев, но здесь описаны только самые
распространенные. Нисходящие Б-деревъя (top-down B-tree) немного иначе уп-
равляют структурой Б-дерева. За счет разбиения встречающихся полных узлов
эта разновидность алгоритма использует при вставке элементов более нагляд-
ную нисходящую рекурсию вместо восходящей. Это также сокращает риск фор-
мирования длинных каскадов разбиения сегментов.
Другой разновидностью Б-деревьев являются Б+деревья. Они хранят только
ключи данных во внутренних узлах, а записи данных - в листах. Это позволяет
Б+деревьям поддерживать большее количество элементов в каждом сегменте, по-
этому они короче соответствующих Б-деревьев.
Б-деревья
Производительность Б-дерева
Добавление элементов в Б-дерево
Удаление элементов из Б-дерева
Нисходящие Б-деревья
Б+деревья
Усовершенствование Б-деревьев
Добавление свободного пространства
