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

В иерархической модели связи между данными можно описать с помощью упорядоченного графа (или дерева). Упрощенно представление связей между данными в иерархической модели показано на рис. 2.1.

Рис. 2.1. Представление связей в иерархической модели

Иерархическая модель представляет собой совокупность элементов, в которой данные одного уровня подчинены данным другого уровня, а связи между элементами образуют древовидную структуру. В такой структуре исходные элементы порождают другие элементы, причем эти элементы в свою очередь порождают следующие элементы и т.д. Существенно то, что каждый

порожденный элемент имеет только одного “родителя”.

Пример иерархической базы данных может представлять генеалогическое древо вашей семьи.

Для описания структуры иерархической БД используют тип данных “дерево”. Он является составным, т.е. включает подтипы. Пример типа “дерево”, как совокупности типов, показан на рис. 2.2.

Рис. 2.2. Пример типа данных «дерево»

Корневым называется тип, который имеет подчиненные типы и сам не является подтипом. Подчиненный тип (подтип) является потомком по отношению к типу, который выступает для него в роли предка (родителя). Потомки одного и того же типа являются близнецами по отношению друг к другу.

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

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

К достоинствам иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными. Такая модель данных удобна для работы с иерархически упорядоченной информацией.

Рис. 2.3. Пример данных в иерархической базе

Недостатком иерархической модели является ее громоздкость для обработки информации со сложными логическими связями, а также сложность понимания для обычного пользователя.

На иерархической модели данных основано ограниченное количество СУБД.