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

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

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

Пример реализации иерархической модели данных для разрабатываемой БД представлен на рисунке 3.2.

Рисунок 3.2 - Реализации иерархической модели данных

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

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

3.2.3 Сетевая модель данных

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

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

Схема сетевой модели данных для данной БД показана на рисунке 3.3.

Рисунок 3.3 - Схема сетевой модели данных

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

3.2.4 Реляционная модель данных

Предпочтение было отдано реляционной модели по следующим причинам:

- реляционная модель является более простой моделью, чем сетевая;

схема данных позволяет представить структуру в виде таблиц (после некоторых преобразований);

в настоящее время реляционные базы данных являются более распространенными, чем сетевые;

использование реляционных баз данных удобнее, чем сетевых;

сетевая модель данных сложна для изучения пользователем, проще разобраться с реляционной МД;

реляционная МД нагляднее представляет структуру данных.

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

Для проектируемой БД реляционная модель представлена на рисунке 3.4.

5 УРОВНИ ДОСТУПА К СУБД

Страницы: 1, 2, 3, 4