ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 02.03.2024

Просмотров: 213

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

случай иллюстрируется на рис. 6.6.

ПРЕПОДАВАТЕЛЬ (нп, Пфам, Птел, нд, )

ДИСЦИПЛИТНА (нд ,название)

ПРЕПОДАВАТЕЛЬ ДИСЦИПЛИНА

нп

пфам

птел

нд

нд

название

П1

Кулаков

523298

Д1

Д1

ВМ

П2

Быков

536554

Д2

Д2

ТМ

П3

Пухова

426521

Д3

Д3

ВТ

Рис.6.7. Экземпляры двух отношений

ПРАВИЛО 2. Если степень бинарной связи равна 1:1 и класс принадлежности одной сущности является обязательным, а другой - необязательным, то необходимо построение двух отношений. Под каждую сущность необходимо выделение одного отношения, при этом ключ сущности должен служить первичным ключом для соответствующего отношения. Кроме того, ключ сущности, для которого класс принадлежности является не обязательным, добавляется в качестве атрибута в отношение, выделенное для сущности с обязательным классом принадлежности.

Воспользовавшись этим правилом в ситуации, где класс принадлежности сущности ДИСЦИПЛИНА является обязательным, а сущности ПРЕПОДАВАТЕЛЬ - необязательным, получим следующие отношения:

ПРЕПОДАВАТЕЛЬ (нп, пфам, птел).

ДИСЦИПЛИНА (нд, название, нп).

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


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

нп

пфам

птел

нд

название

П1

Кулаков

523298

Д1

ВМ

П2

Быков

536554

--

--

П3

Пухова

426521

Д3

ВТ

--

--

--

Д4

Физика

а) Использование одного отношения

ПРЕПОДАВАТЕЛЬ ДИСЦИПЛИНА

нп

пфам

птел

нд

нд

название

П1

Кулаков

523298

Д1

Д1

ВМ

П2

Быков

536554

--

Д2

ТМ

П3

Пухова

426521

Д3

Д3

ВТ

б) Использование двух отношений

ПРЕПОДАВАТЕЛЬ ДИСЦИПЛИНА

нп

пфам

птел

нд

название

П1

Кулаков

523298

Д1

ВМ

П2

Быков

536554

Д3

ВТ

П3

Пухова

426521

Д4

Физика


ЧИТАЕТ

нп

нд

П1

Д1

П3

Д3

в) Использование трех отношений

Рис. 6.8. Возможные варианты отношений для случая бинарной связи степени 1:1, когда ни один из классов принадлежности ни является обязательным.

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

ПРЕПОДАВАТЕЛЬ содержит информацию о всех преподавателях, отношение ДИСЦИПЛИНА - обо всех дисциплинах, а отношение ЧИТАЕТ содержит номера дисциплины только тех, которые читаются, и номера преподавателей только тех, которые читают лекции по дисциплинам.

ПРАВИЛО 3. Если степень бинарной связи равна 1:1 и класс принадлежности ни одной сущности не является обязательным, то необходимо использовать три отношения: по одному для каждой сущности, ключи которых служат в качестве первичных ключей в соответствующих отношениях, и одного для связи. Среди своих атрибутов отношение, выделяемое связи, будет иметь по одному ключу сущности от каждой сущности.

Построение предварительных отношений для бинарных связей степени 1:N. Диаграммы ER – экземпляров и ER – типа для степени связи 1:N и различных классах принадлежности сущностей. Правила получения предварительных отношений . Пример.

Рассмотрим два варианта:а) принадлежности n-связной сущности является обязательным, б)необязательным.

а):

используют правило 4: Если связь бинарная и степень ее 1:N или N:1, а класс принадлежности n–связной сущности является обязательным, то достаточно (в независимости от класса принадлежности односвязной сущности) выделить два отношения, в одно из которых включаем все атрибуты, характеризующие одну сущность, во второе хранящие другую сущность. Ключами отношения является ключи соответствующих сущностей и к отношению, содержащему в себе атрибуты n–связной сущности добавляем, как атрибут, ключ односвязной сущности.

б) :

используют правило5: Для бинарной связи степени 1:N, N:1 с необязательным классом принадлежности n-связной сущности, то (независимо от класса принадлежности односвязной сущности) необходимо формирование трех отношений. Первое включает все атрибуты, характеризующую первую сущность, ключ – ключ сущности. Второе включает все атрибуты, третьей сущности, ключ – ключ сущности. Третье отношение включает информацию о связи - помещенные атрибуты – ключи связи сущностей (возможны другие атрибуты); ключ отношения - ключ n–связной сущности.


Построение предварительных отношений для бинарных связей степени M:N. Диаграммы ER – экземпляров и ER – типа для степени связи N:M. Правила получения предварительных отношений по ди­аграммам ER – типа. Пример.

Если степень бинарной связи равна N:M, то для хранения данных требуется три отношения вне зависимости от класса принадлежности как первый, так и второй сущностей. При использовании одного или двух отношений неизбежно возникновение пробелов и/или повторяющихся групп данных в экземплярах этих отношений. Какая из этих двух проблем возникает при использовании двух отношений зависит от классов принадлежности двух сущностей. Предлагается следующие правило генерации предварительных отношений для степени связи m:n.ПРАВИЛО 6. Если степень бинарной связи равна N:M, то для хранения данных необходимо три отношения: по одному для каждой сущности, причем ключ каждой сущности используется в качестве первичного ключа соответствующего отношения, и одного отношения для связи. Последние отношение должно иметь в числе своих атрибутов ключ сущности каждой сущности.

Для случая, когда степень связи равна N:M и ни один класс принадлежности не является обязательным экземпляры:

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

ПРАВИЛО 6. Если степень бинарной связи равна N:M, то для хранения данных необходимо три отношения: по одному для каждой сущности, причем ключ каждой сущности используется в качестве первичного ключа соответствующего отношения, и одного отношения для связи.


  1. Проектирование баз данных с использованием er-метода. Использование трехсторонних и n-сторонних связей. Получение отношений для этих случаев.

Использование трехсторонних связей. ER - диаграмма и диаграмма ER - типа. Предварительные отношения для этого случая. Генерация предварительных отношений при N - сторонних связях.

В случае трехсторонних связей предварительные отношения генерируются на основании следующего правила.

ПРАВИЛО 7. В случае трехсторонней связи необходимо использовать четыре предварительных отношения, по одному для каждой сущности, причем ключ каждой сущности должен служить в качестве первого ключа для соответствующего отношения, и одного для связи. Отношение, порождаемое связью, будет иметь среди своих атрибутов ключи сущности от каждой сущности.

(Аналогично, когда связь n-сторонняя, требуется n + 1 предварительное отношение).

Если применять это правило к данным, приведенным на рис. 6.18, то будут получены предварительные отношения:

РАБОЧИЙ (рфам .,......),

СТАНОК (сном .,.....),

ДЕТАЛЬ ( дтип .,......),

Р_С_Д (рфам, сном, дтип,...).

Первичный ключ для Р_С_Д не может быть определен до тех пор, пока не будут распределены все другие атрибуты. Если воспользоваться всеми теми атрибутами, которые приведены на рис.6.15,то атрибуты будут распределены следующим образом: отношению РАБОЧИЙ назначаются атрибуты нцех, и тстав; отношению СТАНОК будет назначен атрибут стип; отношению ДЕТАЛЬ назначается атрибут мдет. Отношению Р_С_Д не получит никаких "других" атрибутов. Первичный ключ для Р_С_Д будет составным < рфам,сном> в том случае, если каждый рабочий предпочитает изготавливать на станке только один тип детали. Если число предпочитаемых рабочим типов детали равно двум или более для какого-либо станка, тогда все три атрибута отношения Р_С_Д будут составлять ключ.

На рис. 6.19 приведены экземпляры четырех отношений в предположении, что каждый рабочий предпочитает изготавливать один тип детали на каждом станке, которое им обслуживается. Нетрудно показать, что каждое из рассмотренных отношений находится в НФБК.

Р_С_Д СТАНОК