В иерархической модели связи между данными можно описать с помощью упорядоченного графа (или дерева). Упрощенно представление связей между данными в иерархической модели показано на рис. 2.1.
Рис. 2.1. Представление связей в иерархической модели
Иерархическая модель данных представляется связным графом типа дерева, вершины (типы) которого расположены на разных иерархических уровнях. При этом одна вершина, расположенная на самом верху дерева, называется корнем и не подчиняется ни одной вершине, а все остальные вершины связаны с одной и только одной вершиной, расположенной на более высоком уровне. Элементы, расположенные в конце ветви, т.е. не имеющие порожденных, называются листьями.
Обход всех элементов иерархической БД обычно производится сверху вниз и слева направо. Иерархической модели присущи связи «один к одному» и «один ко многим».
К достоинствам иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными. Иерархическая модель данных удобна для работы с иерархически упорядоченной информацией.
Недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями, а также сложность понимания для обычного пользователя.
Представители: IMS, PC/Focus.