26.02.14
Если проверить полученную структуру на уровне отдельных экземпляров сущностей, то можно убедиться, что по преобразованной модели легко дать однозначный ответ на поставленный выше вопрос.
Семантическая сеть преобразованной ER-модели.
Ловушка разрыва.
Ловушка разрыва появляется только в том случае, если в модели предполагается наличие связи между сущностями, но не существует пути между отдельными экземплярами этих сущностей. На следующем рисунке показана потенциальная схема ловушки разрыва:
Пример ловушки разрыва.
Семантическая сеть ER-модели с ловушкой разрыва.
Преобразованная ER-модель.
Семантическая сеть преобразованной ER-модели.
Даталогические модели данных.
Модель данных - это фиксированная система понятий и правил для представления структуры данных состояния и динамики предметной области в БД. Модель данных состоит из 3х компонентов:
Структура данных для представления точки зрения пользователя на базу данных.
Допустимые операции, выполняемые на структуре данных.
Ограничение для контроля целостности.
Схема - это средство с помощью которого определяется модель данных приложения.
1. Иерархическая модель данных - это представление БД в виде древовидной иерархической структуры, состоящей из объектов различных уровней.
Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении "предка к потомку", при этом возможна ситуация, когда объект предок не имеет потомков или имеет их несколько, тогда как у объекта потомка обязательно только один предок.Первые СУБД использовали иерархическую модель данных. Рассмотрим модель данных предприятия состоящего из отделов, в которых работают сотрудники. В каждом отделе может работать несколько сотрудников, но сотрудник не может работать более чем в одном отделе.
Иерархическая модель данных.
Из этого примера видны недостатки иерархических БД:
Частично дублируется информация между записями "сотрудник" и "исполнитель", причем в иерархической модели данных не предусмотрена поддержка соответствия между парными записями.
Иерархическая модель реализует отношения между исходной и дочерней записью по схеме "один ко многим". Допустим что исполнитель может принимать участие более чем в одном контракте, т.е. возникает связь типа "многие ко многим". В этом случае в БД необходимо ввести еще одно групповое отношение в котором исполнитель будет являться исходной записью, а контракт дочерней. Таким образом информация будет опять дублироваться.
2. Сетевая модель данных - сетевой подход к организации данных является расширением иерархического. В сетевой структуре данных потомок может иметь любое число предков. С точки зрения теории графов сетевой модели соответствует произвольный граф. В узлах графа помещаются типы записей, а ребра интерпретируются как связи между типами записей. Сетевая БД состоит из набора экземпляров каждого типа из заданного в схеме БД набора типов записи и набора экземпляров каждого типа из заданного набора типов связи.
Сетевая модель данных.
3. Реляционная модель данных.
В реляционной модели использованы привычный и естественный способ представления данных - в виде таблицы. Для обработке данных использован аппарат теории множеств, в котором любое представление данных сводится к совокупности двухмерных таблиц особого вида известного в математике как отношение.
Реляционная модель данных.
Реляционная модель данных.
Внутренний язык СУБД.