Иерархические структуры данных

Иерархические системы

Ограничения целостности

Общие правила определения целостности БД отсутствуют. В основном все возлагается на прикладную программу.

Иерархическая БД состоит из упорядоченного набора деревьев. Тип дерева состоит из одного "корневого" типа записи и упорядоченного набора из нуля или более типов поддеревьев. Тип дерева в целом представляет собой иерархически организованный набор типов записи.

Пример типа дерева (схемы иерархической БД):

Здесь Отдел является предком для Начальник и Сотрудники, а Начальник и Сотрудники - потомки Отдел. Между типами записи поддерживаются связи.

База данных с такой схемой могла бы выглядеть следующим образом (мы показываем один экземпляр дерева):