Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
курс лекций БД.rtf
Скачиваний:
28
Добавлен:
10.07.2019
Размер:
4.48 Mб
Скачать
      1. Связи типа 1:м вариант н-о

Каждый преподаватель может вести несколько дисциплин ИЛИ ни одной, но каждая дисциплина ведется одним преподавателем (, рис. 8 .40).

р

ПРЕПОДАВАТЕЛЬ

ВЕДЕТ

ДИСЦИПЛИНА

СУБД

Иванов

ПЛ/1

Петров

Паскаль

Сидоров

Алгол

Егоров

Фортран

Козлов

C++

Java

ис. 8.39 Диаграмма ER-экземпляров для связи типа 1:М варианта Н-О

рис. 8.40. Диаграмма ER-типа для связи типа 1:М варианта Н-О

По аналогии легко составить диаграммы и для остальных вариантов.

Связи типа М:М – каждый преподаватель может вести несколько дисциплин, а каждая дисциплина может вестись несколькими преподавателями. Как и в случае других типов связей, для связи типа М:М возможны 4 варианта, отличающиеся классом принадлежности сущностей.

      1. Связи типа м:м и вариант класса принадлежности о-н

Допустим, что каждый преподаватель ведет не менее одной дисциплины, а дисциплина может вестись более чем одним преподавателем, есть и такие дисциплины, которые никто не ведет. Соответствующие этому случаю диаграммы приведены на рисунке рис. 8 .41.

р

ПРЕПОДАВАТЕЛЬ

ВЕДЕТ

ДИСЦИПЛИНА

Средства СУБД

Иванов

ПЛ/1

Петров

Паскаль

Сидоров

Алгол

Егоров

Фортран

Козлов

C++

Java

ис. 8.41 Диаграмма ER-экземпляров для связи типа М:М и вариант класса принадлежности О-Н.

рис. 8.42 Диаграмма ER-типов для связи типа М : М и варианта О-Н.

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

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

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

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

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

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

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

  6. пересмотр er-диаграмм в следующих случаях;

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

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

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

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

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