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

Даталогические модели данных.

Семантическая сеть преобразованной ER-модели

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

Семантическая сеть преобразованной ER-модели.

Ловушка разрыва.

Ловушка разрыва появляется только в том случае, если в модели предполагается наличие связи между сущностями, но не существует пути между отдельными экземплярами этих сущностей. На следующем рисунке показана потенциальная схема ловушки разрыва:

Пример ловушки разрыва.

Семантическая сеть ER-модели с ловушкой разрыва.

Преобразованная ER-модель.

Семантическая сеть преобразованной ER-модели.

Модель данных - это фиксированная система понятий и правил для представления структуры данных состояния и динамики предметной области в БД. Модель данных состоит из 3х компонентов:

Структура данных для представления точки зрения пользователя на базу данных.

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

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

Схема - это средство с помощью которого определяется модель данных приложения.

1. Иерархическая модель данных - это представление БД в виде древовидной иерархической структуры, состоящей из объектов различных уровней.

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

Из этого примера видны недостатки иерархических БД:

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

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

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

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