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

ÿ Модель имеет только одну вершину первого уровня, называемую корнем.

ÿ Между узлами двух соседних уровней установлены следующие отношения: каждый узел нижнего уровня связан только с одним узлом верхнего уровня, но каждый узел верхнего уровня связан с несколькими узлами нижнего уровня.

ÿ Такая связь называется «один-ко-многим» и условно записывается как соотношение 1:М.

ÿ Узлы последнего, нижнего, уровня не имеют подчиненных связей.

ÿ Каждый узел имеет имя (идентификатор);

Примером иерархической модели данных является структура каталога, отражающая информацию о хранящихся на компьютере файлах (рис. 3.1.3). Эта структура представляет собой совокупность папок и файлов, распределенных по уровням вложенности. Корневой папкой является жесткий диск

Рис. 3.1.3. Иерархическое дерево папок

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

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