Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево).
Уровень 1 А
Уровень 2 В1 В2 В3 В5
Уровень 3 С1 С2 С3 С4 С5 С6 С7 С8
К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь.
Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме узлы представлены вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическая структура имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верху (первом уровне). Зависимые (подчиненные узлы) находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один (иерархический путь) от корневой записи.