Иерархическая модель данных. Модель основана на понятии «деревьев», состоящих из вершин и ребер

Модель основана на понятии «деревьев», состоящих из вершин и ребер. Вершина «дерева» ставится в соответствие совокупности атрибутов данных, характеризующих некоторый объект. Вершины и ребра «дерева» образуют иерархическую древовидную структуру, состоящую из п уровней (рис. 2.5.).

Рис. 2.5 – Пример иерархической древовидной структуры

Первую вершину в «дереве» называют корневой вершиной. НМД удовлетворяет следующим условиям:

1) Иерархия начинается с корневой вершины.

2) Каждая вершина соответствует одному или нескольким атрибутам.

3) На уровнях с большим номером находятся зависимые вершины. Вершина предшествующего уровня является начальной для новых зависимых вершин.

4) Каждая вершина, находящаяся на уровне I, соединена с одной и только одной вершиной уровня (I- I), за исключением корневой вершины.

5) Корневая вершина может быть связана с одной или несколькими зависимыми вершинами.

6) Доступ к каждой вершине происходит через корневую по единственному пути.

7) Существует произвольное количество вершин каждого уровня.

ИМД, состоящая из нескольких деревьев, является «лесом». Каждая корневая вершина образует начало записи логической БД. В ИМД вершины, находящиеся на уровне I, называют порожденными вершинами на уровне (I - I). Рассмотрим пример представления информации в ИМД, реализующей отношение «один ко многим» (рис. 2.6.). Для каждого пользователя может иметься экземпляр корневой вершины. ИМД позволяет для каждого пользователя получать представление о нескольких операциях и нескольких ЭВМ.

ПОЛЬЗОВАТЕЛЬ соответствует корневой вершине и находится на более высоком уровне иерархии, чем ЭВМ, ОПЕРАЦИЯ и РЕЗУЛЬТАТ. Выбор ИМД осуществляет администратор БД на основе операционных характеристик.

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

Рис. 2.6. Представление информации в ИМД, реализующей отношение «один ко многим».

Недостатки:

· отношение «многих ко многим» реализуется очень сложно, дает громоздкую структуру и требует хранения избыточных данных, что нежелательно на физическом уровне;

· иерархическая упорядоченность усложняет операции удаления и включения;

· доступ к любой вершине возможен через корневую, что увеличивает время доступа.