Иерархическая модель данных. При использовании иерархических МД в качестве допуще­ния принимают гипотезу о иерархической структуре моделируе­мой области

При использовании иерархических МД в качестве допуще­ния принимают гипотезу о иерархической структуре моделируе­мой области. Считают, что вся ПО (представляющая некоторый класс объектов) разбивается на подклассы, подкласс на подподклассы и т. д. Таким образом, ПО представляет собой иерархию (дерево) частей ПО с одной вершиной.

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

10.4.1. Структуры данных

Иерархическая МД организует данные в виде иерархической древовидной структуры, которая состоит из узлов и ветвей. Наи­высший узел называется корнем; он находится на 1-м уровне. Зави­симые узлы располагаются на более низких уровнях (рис. 10.12).

Рис. 10.12. Схема структуры данных иерархической БД

Иерархическая древовидная структура всегда удовлетво­ряет следующим условиям:

- иерархия начинается с корневого узла;

- на первом уровне (i - 1 - самый верхний уровень дерева) может находиться только один узел - корневой;

- на нижних уровнях (i = 2, 3,..., n ) находятся порожденные (зависимые) узлы;

- каждый порожденный узел, находящийся на уровне i, свя­зан только с одним непосредственно исходным узлом, находя­щимся на более высоком уровне (i - 1) иерархии дерева;

- каждый исходный узел может иметь один или несколько непо­средственно порожденных узлов, которые называются подобными;

- доступ к каждому порожденному узлу выполняется через его непосредственно исходный узел;

- существует единственный иерархический путь доступа к любому узлу, начиная с корня дерева.

В иерархических МД используется ориентация древовид­ной структуры от корня к узлам низших уровней.

Графическая диаграмма схемы БД для иерархической БД на­зывается деревом определения. В графической диаграмме схемы БД узлы иерархической МД интерпретируют типы сущностей, а дуги служат для интерпретации типов связей между типами сущностей.

При логическом описании, с помощью которого выполнена интерпретация типов сущностей, вершины дерева определения со­ответствуют введенным типам групп записей. Корневой вершине дерева определения соответствует тип корневой группы, остальным вершинам - типы зависимых групп. Дуга дерева определения, соот­ветствующая групповому отношению, представляет собой некото­рый тип связи между рассматриваемыми типами сущностей, кото­рые представлены соответствующими типами групп.

Иерархический путь в дереве определения представляется последовательностью групп, начинающейся типом корневой группы и заканчивающейся типом заданной группы.

На рис. 10.13 приведен пример иерархической БД.

Рис. 10.13. Пример иерархической БД