Имеется несколько вариаций Б-деревьев, но здесь описаны только самые
распространенные. Нисходящие Б-деревъя (top-down B-tree) немного иначе уп-
равляют структурой Б-дерева. За счет разбиения встречающихся полных узлов
эта разновидность алгоритма использует при вставке элементов более нагляд-
ную нисходящую рекурсию вместо восходящей. Это также сокращает риск фор-
мирования длинных каскадов разбиения сегментов.
Другой разновидностью Б-деревьев являются Б+деревья. Они хранят только
ключи данных во внутренних узлах, а записи данных - в листах. Это позволяет Б+деревьям поддерживать большее количество элементов в каждом сегменте, по-
этому они короче соответствующих Б-деревьев.
Опубликовал Kest
October 29 2009 10:08:15 ·
0 Комментариев ·
7773 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
