СУБД иерархического типа

Типичный представитель: IMS (IBM).

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

Пример:

Манипуляция данными:

Типичные операторы:

– найти дерево;

– перейти от одного дерева к другому;

– перейти от корневого узла к следующему по иерархии;

– перейти от одной записи внутри дерева к другой;

– вставить новую запись в указанное дерево в соответствие с иерархией;

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

Ограничение целостности: никакой потомок не может существовать без своего предка.

Физическая организация: система основана на записях и указателях. Такие записи с указателями называются связанными (прошитыми) списками.

		…