2015-10-22
391
Допустимыми информационными конструкциями в иерархической модели данных являются отношение, веерное отношение и иерархическая база данных. Если в сетевой и реляционной моделях одной модели соответствовала одна база данных, то в иерархической модели данных одна модель может содержать несколько баз данных.
Иерархической базой данных называется множество отношений и веерных отношений, для которых соблюдаются два отношения:
1. Существует единственное отношение, называемое корневым, которое не является зависимым ни в одном веерном отношении.
2. Все остальные отношения (за исключением корневого) являются зависимыми отношениями только в одном веерном отношении.
Структуре иерархической модели соответствует граф типа «дерево».
Рассмотрим пример иерархической модели данных
Если в рамках данной структуры необходимо для групп указать связь с выпускающей кафедрой, то установить веерное отношение R (Кафедра, Группа) невозможно, так как группа не может быть зависимым отношением дважды. Зафиксировать связь групп с выпускающей кафедрой можно путем выделения их в отдельное отношение, что приводит к появлению избыточной информации.
Рассмотрим одну из простейших реализаций иерархической базы данных. Применяемый при этом принцип называется концевым прохождением.
