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

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

Уровень 1 А

Уровень 2 В1 В2 В3 В5

Уровень 3 С1 С2 С3 С4 С5 С6 С7 С8

К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь.

Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме узлы представлены вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическая структура имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верху (первом уровне). Зависимые (подчиненные узлы) находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один (иерархический путь) от корневой записи.