Уровень 2 В1 В2 В3 В4 В5
Уровень 3 С1 С2 С3 С4 С5 С6 С7 С8
К основным понятиям иерархической структуры относятся: уровень, элемент (узел) и связь. Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящемся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей.
К каждой записи БД существует только один (иерархический) путь от корневой записи. Например, для записи С4 путь проходит через записи А и В3.
Пример иерархической структуры БД:
Институт (специальность, название, директор)
Группа (номер группы, староста)
Студент (номер зачетной книжки, фамилия, имя, отчество)
Для рассмотренного примера иерархическая структура правомерна, т.к. каждый студент учится только в одной определенной группе, которая относится только к одному определенному институту.