Иерархическая модель данных

Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево), вид которого представлен на рис. 1.6.

Рис. 1.6. Графическое изображение иерархической структуры БД

К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную ника­кой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчи­ненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в БД определяется числом корневых записей.

К каждой записи БД существует только один (иерархический) путь от корне­вой записи. Например, как видно из рис. 1.6, для записи С4 путь проходит через записи А и В3.

Пример, представленный на рис. 1.7, иллюстрирует использование ие­рархической модели БД. Для рассматриваемого примера иерархическая структура правомерна, так как каждый студент учится в определенной (только одной) группе, которая относится к опреде­ленному (только одному) институту.

Институт (специальность, название, директор)

071900

Экономической информатики

Иванов И.В.

Группа (номер, староста)

Студент (номер зачетной книжки, фамилия, имя, отчество)

Рис. 1.7. Пример иерархической структуры БД