по модели данных Иерархическая модель данных — это модель данных, где используется представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней. Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок имеет несколько потомков, тогда как у объекта-потомка обязателен только один предок...

В иерархической модели связи между данными можно описать с помо­щью упорядоченного графа (или дерева). Упрощенно представление свя­зей между данными в иерархической модели показано на рис. 2.1. Для описания структуры (схемы) иерархической БД на некотором язы­ке программирования используется тип данных «дерево». Тип «дерево» схож с типами данных «структура» языков программиро­вания ПЛ/1 и С и «запись» языка Паскаль. В них допускается вложенность типов, каждый из которых находится на некотором уровне...