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