2.5.2. От er-связей к к отношениям

Связи ER-модели могут также представляться отношениями. Отношение для связи R должно охватывать следующие атрибуты:

1. Все ключевые атрибуты каждого из множеств сущностей, участвующих в связи R.

2. Если связь обладает собственными атрибутами, они также вводятся в набор атрибутов отношения.

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

На ER-диаграмме (рис. 2.5.1.) схема отношения связи «владеет» в результате преобразования имеет следующий вид:

Владеет {Название, Год_производства, Название_киностудии}

А типичный экземпляр отношения Владеет (Рис. 2.5.3.):

Рис. 2.5.3. Экземпляр отношения Владеет.

Связь Актеры_Участники на ER-диаграмме (Рис. 2.5.1.) может быть преобразована в отношение с атрибутами Название, Год_производства и Имя_актера:

Актеры_Участники {Название, Год_производства, Имя_актера}.

Многосторонние связи также могут быть преобразованы в отношения. Рассмотрим четырехстороннюю связь Контракты, ER-диаграмма которой представлена на Рис. 2.2.9. Эту связь мы представим в виде отношения Контракты, схема которого состоит из следующих ключевых атрибутов:

Контракты {Имя_актера, Название, Год_производства, Название_студии-владельца_актера, Название_студии-владельца_кинофильма}.

Заметим, что при составлении схемы мы свободны в выборе имен ключевых атрибутов. В противном случае, было бы далеко не очевидно, на какой объект указывает атрибут Имя.

2.5.3. Объединение отношения

Рассмотрим правило, по которому объединяются отношения.

Предположим, имеется множество сущностей У, соединенное посредством связи R типа «многие-к-одному» с множеством F в направлении от Е к F. Реляционные схемы каждого из отношений, полученных на основе множества Е и связи R, будут содержать ключ множества Е. Кроме того, в схему отношения будут введены также атрибуты Е, не относящиеся к ключевым, а в схему отношения для связи R собственные атрибуты R и ключевые – множества F.

Поскольку связь R относится к типу «многие-к-одному», все указанные атрибуты обладают значениями, которые однозначно определяются на основе ключа множества Е, и их можно объединить в одной схеме отношения, состоящей из:

1. Всех атрибутов множества Е.

2. Ключевых атрибутов множества F.

3. Собственных атрибутов связи R.

Возвращаясь к кинематографической базе данных, представленной на рис. 2.5.1., отметим, что связь Владеет имеет кардинальность «многие-к-одному» в направлении от кинофильмов к киностудиям. Сама же связь Владеет нами была преобразована в отношение и представлена в виде схемы с тремя атрибутами. Теперь, согласно изложенному выше правилу, мы может объединить отношения Кинофильмы и Владеет в общую реляционную схему. Экземпляр этой схемы будет иметь вид:

Рис. 2.5.4. Объединение отношений Кинофильмы и Владеет.

Если рассмотрим связь Актеры_Участники той же диаграммы, то можем заметить, что между сущностями Кинофильмы и Актеры кардинальность связи имеет тип «многие-ко-многим». Такая связь при объединении отношения для связи с одним из отношений, участвующих в связи, приведет к избыточности данных. В частности, одно и то же содержимое какого-либо атрибута будет повторяться в нескольких кортежах.