Взаимосвязи между объектами отражаются по принципу иерархии типов объекта в виде связного графа, вершины которого размещены на разных иерархических уровнях.

Самая высокая вершина называется корнем (главный тип объекта), а остальные, находящиеся на нижних уровнях иерархии, — подчиненными. Корень (первый уровень) не подчиняется ни одной вершине. Все остальные вершины (типы объектов) связаны с одной и только одной вершиной, которая размещена на более высоком уровне. Взаимосвязь между объектами напоминает генеалогическое дерево (рис. 29).

Взаимосвязь между главными и подчиненными объектами уста­навливается типом «один-ко-многим» (1:М). Как видно из схемы иерархической модели данных, ее древовидная структура состоит из узлов и дуг. Узел — совокупность атрибутов, которые описывают объект. Каждый объект характеризуется надежной совокупностью основных атрибутов. Например, объект «студент» может иметь такие атрибуты: фамилия, имя, отчество, номер группы и др.

Вершины графа, которые подчинены другой вершине («имеют отца»), называются сыновьями. Любой «сын» на графе может иметь не больше одного «отца», а любой «отец» — множество «детей». Любая вершина может иметь множество подчиненных ей вершин на более низком уровне. Каждая пара вершин соединена одной простой дугой.

Иерархическая модель данных — эффективное средство описания объектов с подобной структурой. В ней существует сильная зависи­мость между описанием структуры данных и способом их записи на внешние носители (диски) (пример на рис. 30).