Иерархическая модель данных. Допустимыми информационными конструкциями в иерархической модели данных являются отношение, веерное отношение и иерархическая база данных

Допустимыми информационными конструкциями в иерархической модели данных являются отношение, веерное отношение и иерархическая база данных. Если в сетевой и реляционной моделях одной модели соответствовала одна база данных, то в иерархической модели данных одна модель может содержать несколько баз данных.

Иерархической базой данных называется множество отношений и веерных отношений, для которых соблюдаются два отношения:

1. Существует единственное отношение, называемое корневым, которое не является зависимым ни в одном веерном отношении.

2. Все остальные отношения (за исключением корневого) являются зависимыми отношениями только в одном веерном отношении.

Структуре иерархической модели соответствует граф типа «дерево».

Рассмотрим пример иерархической модели данных

Если в рамках данной структуры необходимо для групп указать связь с выпускающей кафедрой, то установить веерное отношение R (Кафедра, Группа) невозможно, так как группа не может быть зависимым отношением дважды. Зафиксировать связь групп с выпускающей кафедрой можно путем выделения их в отдельное отношение, что приводит к появлению избыточной информации.

Рассмотрим одну из простейших реализаций иерархической базы данных. Применяемый при этом принцип называется концевым прохождением.