Этапы проектирования

Метод ER-диаграмм (сущность-связь).

Метод сущность-связь реализует один из структурных подходов к моделированию баз данных. Различные нотации этого метода и основанные на них технологии используются в некоторых CASE-системах, в частности в системе ERWin.

ER - аббревиатура от слов Essence (сущность) и Relation (связь). Метод основан на использовании диаграмм, называемых соответственно диаграммами ER- экземпляров и диаграммами ER-типа.

Основные понятия метода.

Основными понятиями метода сущность-связь являются следующие:

· Сущность,

· Атрибут сущности,

· Ключ сущности,

· Связь между сущностями,

· Степень связи,

· Класс принадлежности экземпляров сущности,

· Диаграммы ER-экземпляров,

· Диаграммы ER-типа.

Сущность представляет собой объект, информация о котором хранится в БД. Экземпляры сущности отличаются друг от друга и однозначно идентифицируются. Названиями сущностей являются, как правило, существительные, например: ПРЕПОДАВАТЕЛЬ, ДИСЦИПЛИНА, КАФЕДРА, ГРУППА.

Атрибут представляет собой свойство сущности. Это понятие аналогично понятию атрибута в отношении. Так, атрибутами сущности ПРЕПОДАВАТЕЛЬ может быть его Фамилия, Должность, Стаж и т. д.

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

Связь двух или более сущностей- предполагает зависимость между атрибутами этих сущностей. Название связи обычно представляется глаголом. Примерами связей между сущностями являются следующие: ПРЕПОДАВАТЕЛЬ ВЕДЁТ ДИСЦИПЛИНУ (Иванов ВЕДЁТ «Базы данных»), ПРЕПОДАВАТЕЛЬ ПРЕПОДАЁТ-В ГРУППЕ (Иванов ПРЕПОДАЁТ-В в 256 группе), ПРЕПОДАВАТЕЛЬ РАБОТАЕТ-НА КАФЕДРЕ (Иванов РАБОТАЕТ-НА 25 кафедре).

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

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

· Диаграммы ЕR –экземпляров,

· Диаграммы ER-типа, или ER-диаграммы.

На рис.1 приведена диаграмма ER-экземпляров для сущностей ПРЕПОДАВАТЕЛЬ и ДИСЦИПЛИНА со связью ВЕДЕТ.

ПРЕПОДАВАТЕЛЬ	ВЕДЁТ	ДИСЦИПЛИНА
ИВАНОВ		СУБД
ПЕТРОВ		ПО ЭВМ
СИДОРОВ		Паскаль
ЕГОРОВ		Delphi
КОЗЛОВ		Фортран

Рис. 1. Диаграмма ER-экземпляров

Диаграмма ER-экземпляров показывает, какую конкретно дисциплину ведет каждый из преподавателей. На рис. 2 представлена диаграмма ER-типа, соответствующая рассмотренной диаграмме ER-экземпляров.

Рис. 2. Диаграмма ER-типа

На начальном этапе проектирования БД выделяется атрибуты, составляющие ключи сущностей.

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

Степень связи является характеристикой связи между сущностями, которая может быть типа 1:1, 1:М, М:1, М:М.

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

Варьируя классом принадлежности сущности для каждого из названных типов связи, можно получить несколько вариантов диаграмм ER-типа. Рассмотрим примеры некоторых из них.

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

· Каждый преподаватель ведет не более одной дисциплины, а каждая дисциплина ведется не более чем одним преподавателем (степень связи 1:1)

· Некоторые преподаватели не ведут не одной дисциплины и имеются дисциплины, которые не ведет ни один из преподавателей (класс принадлежности обеих сущностей необязательны)

Пример2. Связи типа 1:1 и обязательный класс принадлежности.

Нарис. 3 приведены диаграммы, у которых степень связи между сущностями 1:1, а класс принадлежности обеих сущностей обязательный.

ПРЕПОДАВАТЕЛЬ	ВЕДЁТ	ДИСЦИПЛИНА
ИВАНОВ		СУБД
ПЕТРОВ		ПО ЭВМ
СИДОРОВ		Паскаль
ЕГОРОВ		Delphi
КОЗЛОВ		Фортран

Рис. 3. Диаграмма ER-экземпляров и Диаграмма ER-типа

В этом случае каждый преподаватель ведет одну дисциплину и каждая дисциплина ведется одним преподавателем.

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

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

Этапы проектирования

Процесс проектирования базы данных является итерационным – допускающим возврат к предыдущим этапам для пересмотра ранее принятых решений и включает следующие этапы:

1. Выделение сущностей и связей между ними.

2. Построение диаграмм ER-типа с учётом всех сущностей и их связей.

3. Формирование набора предварительных отношений с указанием предполагаемого ключа для каждого отношения и использованием диаграмм ER-типа.

4. Добавление не ключевых атрибутов в отношения.

5. Приведение предварительных отношений к нормальной форме Бойса-Кодда, например, с помощью метода нормальных форм.

6. Пересмотр ER-диаграмм в следующих случаях:

· некоторые отношения не приводят к нормальной форме Бойса- Кодда;

· некоторым атрибутам не находится логически обоснованных мест в предварительных отношениях.

После преобразования ER-диаграмм осуществляется повторное выполнение предыдущих этапов проектирования (возврат к этапу 1).

Одним из узловых этапов проектирования является этап формирования отношений. Рассмотрим процесс формирования предварительных отношений, составляющий первичный вариант схемы БД.

В рассмотренных выше примерах связь ВЕДЁТ всегда соединяет две сущности и поэтому является бинарной. Сформулированные ниже правила формирования отношений из диаграмм ER-типа распространяются именно на бинарные связи.

Поиск по сайту: