Рассмотрим один экземпляр дерева.

Например, поле Рук_Отдел типа записи Руководитель содержит номер отдела, в котором работает служащий, являющийся данным руководителем (предполагается, что он работает не обязательно в том же отделе, которым руководит).

Смысл полей типов записей понятен по их именам.

А Руководитель и Служащие – потомки типа записи Отдел.

Между типами записи поддерживаются связи (правильнее сказать, типы связей, поскольку реальные связи появляются в экземплярах типа дерева).

Для иерархической базы данных определяется полный порядок обхода дерева:

Ä сверху-вниз,

Ä слева-направо.

Примерами типичных операций манипулирования иерархически организованными данными могут быть следующие:

Ä найти указанный экземпляр типа дерева БД (например, отдел 310);

Ä перейти от одного экземпляра типа дерева к другому;

Ä перейти от экземпляра одного типа записи к экземпляру другого типа записи внутри дерева (например, перейти от отдела к первому сотруднику);

Ä перейти от одной записи к другой в порядке обхода иерархии;

Ä вставить новую запись в указанную позицию;

Ä удалить текущую запись.