Структура B+-дерева

В результате выполнения работы исследована структура B+-дерева.1 В+-дерево, структура.То, каким образом обрабатывается запрос, зависит от конкретной структуры хранения записей в файле.Если записи организованы в произвольном порядке то такую структуру хранения называют кучи.На рисунке (Рис.1) представлено B+дерево порядка 4.+-деревья хранят указатели на реальные записи только на конечных узлах.Конечные узлы в В+-дереве связаны друг с другом, формируя связанный список.Обозначим высоту B+дерева через h.Это единственный способ для B+-дерева расти в высоту.Свойства дерева не нарушены - перестроек не происходит.