Структура B+-дерева - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию