Иерархическая модель данных

В иерархической модели связи между данными описывают с помощью упорядоченного графа (или дерева). Тип является составным. Он включает в себя подтипы («поддеревья»), каждый из которых, в свою очередь, является типом «дерево». Каждый из элементарных типов, включенных в тип «дерево», является простым или составным типом «запись».

Таким образом, ИМД представляет собой упорядоченную совокупность экземпляров типа «дерево» (деревьев), содержащих экземпляры типа «запись» (записи).

В соответствии с определением типа «дерево», можно заключить, что между предками и потомками автоматически поддерживается контроль целостности связей. Основное правило контроля целостности формулируется следующим образом: потомок не может существовать без родителя, а некоторых родителей может не быть потомков. Механизмы поддержки целостности связей между записями различных деревьев отсутствуют.

Данные в базе с приведенной схемой для разрабатываемого ПП могут выглядеть, например, как показано на рисунке 4.1.

Рисунок 4.1 – Пример иерархической модели данных для проектируемой БД

Корневыми являются тип Сотрудники, который в свою очередь имеет свои подчиненные типы. Сотрудники имеет такие подчиненные типы как Отдел, Должность и Задание. К достоинствам ИМД относят эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными. А именно: поиск указанного экземпляра БД, переход от одного дерева к другому, переход от одной записи к другой внутри дерева, вставка новой записи в указанную позицию, удаление текущей записи. ИМД удобна для работы с иерархически упорядоченной информацией. Недостатком ИМД является ее громоздкость для обработки информации с достаточно сложными логическими связями, а также сложность понимания для обычного пользователя.