правила формирования отношений. Правила формирования предварительных отношений Правила формирования отношений основываются на учете следующего степени связи между сущностями (1 1, 1 М, М 1, М М)
 Скачать 32.57 Kb.
|
Правила формирования предварительных отношенийПравила формирования отношений основываются на учете следующего: степени связи между сущностями (1:1, 1:М, М:1, М:М); класса принадлежности экземпляров сущностей (обязательный и необязательный). Рассмотрим формулировки шести правил формирования отношений на основе диаграмм ER-типа. Формирование отношений для связи 1:1 Правило 1: Если степень бинарной связи 1:1 и класс принадлежности обеих сущностей обязательный, то формируется одно отношение. Первичным ключом этого отношения может быть ключ любой из двух сущностей. На Рис.3 приведены диаграмма ER-типа и отношение, сформированное по правилу 1 на ее основе.  Рис.3. Диаграмма и отношение для правила 1. На рисунке используются следующие обозначения: С1, С2 – сущности 1 и 2; К1, К2 – ключи первой и второй сущности соответственно; R1 – отношение 1, сформированное на основе первой и второй сущностей; К1К2,... означает, что ключом сформированного отношения может быть либо К1, либо К2. Правило 2: Если степень связи 1:1 и класс принадлежности одной сущности обязательный, а второй – необязательный, то под каждую из сущностей формируется по отношению с первичными ключами, являющимися ключами соответствующих сущностей. Далее к отношению, сущность которого имеет обязательный КП, добавляется в качестве атрибута ключ сущности с необязательным КП. На Рис.4 приведены диаграмма ER-типа и отношение, сформированное по правилу 2 на ее основе.  Рис.4. Диаграмма и отношения для правила 2. Правило 3: Если степень связи 1:1 и класс принадлежности обеих сущностей является необязательным, то необходимо использовать три отношения. Два отношения соответствуют связываемым сущностям, ключи которых являются первичными в этих отношениях. Третье отношение является связным между первыми двумя, поэтому его ключ объединяет ключевые атрибуты связываемых отношений. На Рис.5 приведены диаграмма ER-типа и отношение, сформированное по правилу 3 на ее основе.  Рис.5. Диаграмма и отношения для правила 3 Итак, сформулированы три правила, позволяющие формировать отношения на основе ER-диаграмм, для вариантов со степенью связи типа 1:1. Сформулируем аналогичные два правила для вариантов, степень связи, между сущностями которых 1:М. Формирование отношений для связи 1:М Если две сущности С1 и С2 связаны как 1:М, сущность С1 будем называть односвязной (1-связной), а сущность С2 – многосвязной (М-связной). Определяющим фактором при формировании отношений, связанных этим видом связи, является класс принадлежности М-связной сущности. Правило 4: Если степень связи между сущностями 1:М (или М:1) и класс принадлежности М-связной сущности обязательный, то достаточно формирование двух отношений (по одному на каждую из сущностей). При этом первичными ключами этих отношений являются ключи их сущностей. Кроме того, ключ 1-связной сущности добавляется как атрибут (внешний ключ) в отношение соответствующее М-связной сущности. На Рис.6. приведены диаграмма ER-типа и отношения, сформированные по правилу 4.  Рис.6. Диаграмма и отношения для правила 4 Правило 5. Если степень связи 1:М (М:1) и класс принадлежности М-связной сущности является необязательным, то необходимо формирование трех отношений (Рис.7). Два отношения соответствуют связываемым сущностям, ключи которых являются первичными в этих отношениях. Третье отношение является связным между первыми двумя (его ключ объединяет ключевые атрибуты связываемых отношений).  Рис.7. Диаграмма и отношение для правила 5 Подчеркнем, что определяющим фактором при выборе между 4-м или 5-м правилом является класс принадлежности М-связной сущности. Формирование отношений для связи М:М При наличии связи М:М между двумя сущностями необходимо три отношения независимо от класса принадлежности любой из сущностей. Использование одного или двух отношений в этом случае не избавляет от пустых полей или избыточно дублируемых данных. Правило 6. Если степень связи М:М, то независимо от класса принадлежности сущностей формируются три отношения. Два отношения соответствуют связываемым сущностям и их ключи являются первичными ключами этих отношений. Третье отношение является связным между первыми двумя, а его ключ объединяет ключевые атрибуты связываемых отношений. На Рис. 8. приведены диаграмма ER-типа и отношения, сформированные по правилу 6. Нами показан вариант с классом принадлежности сущностей Н-Н, хотя, согласно правилу 6, он может быть произвольным.  Рис.8. Диаграмма и отношения для правила 6 Этапы проектирования баз данных методом «сущность-связь»Процесс проектирования базы данных является итерационным – допускающим возврат к предыдущим этапам для пересмотра ранее принятых решений и включает следующие этапы: Выделение сущностей и связей между ними. Построение диаграмм ER-типа с учетом всех сущностей и их связей. Формирование набора предварительных отношений с указанием предполагаемого первичного ключа для каждого отношения и использованием диаграмм ER-типа. Добавление неключевых атрибутов в отношения. Приведение предварительных отношений к нормальной форме Бойса-Кодда, например, с помощью метода нормальных форм. Пересмотр ER-диаграмм в следующих случаях: некоторые отношения не приводятся к нормальной форме Бойса-Кодда; некоторым атрибутам не находится логически обоснованных мест в предварительных отношениях. После преобразования ER-диаграмм осуществляется повторное выполнение предыдущих этапов проектирования (возврат к этапу 1). |