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

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

Основные понятия:

Ø Главный элемент называется корнем дерева.

Ø Узел – это совокупность полей данных, описывающих некоторый объект. Каждый узел на более низком уровне связан только с одним узлом, находящемся на более высоком уровне.

Ø Узлы дерева, находящиеся на одном уровне, называют братьями.

Ø Узлы, которые находятся ниже уровня, называются потомками.

Ø К каждому узлу существует только один путь от корневого узла.

Ø Поле – это наименьшее неделимая единица данных, доступная пользователю.

Ø Сегмент данных – это совокупность полей.

Ø Узел = сегмент данных.

Структура данных определяется в следующих терминах:

Ø Элемент (поле) – наименьшая единица структуры данных, имеющая уникальное имя

Ø Запись (группа) – именованная совокупность элементов данных, экземпляр записи – это конкретная запись с конкретным значением элемента.

Ø Групповое отношение – иерархическое отношение между записями двух типов.

Родительская запись (владелец группового отношения) называется исходной.

Дочерняя запись (члены группового отношения) называются подчинёнными.