2.2.3. Связь "многие-ко-многим"
Если связь R ни в одном из направлений -- ни от E к F, ни от F к Е -- не относится к типу "один-ко-многим", то имеет место связь типа "многие-ко-многим".
Рассмотрим пример, в котором между двумя сущностями Газета и Недвижимость_в_аренду установлена связь Рекламирует. На Рис.2.2.5. представлена семантическая сетевая модель этой связи.
Рис. 2.2.5. Семантическая модель связи Рекламирует между сущностями Газета и
Недвижимость_в_ аренду.
Связь Рекламирует является связью типа 1:М как со стороны сущности Газета, так и стороны сущности Недвижимость_в_аренду. Она представлена в виде двух связей типа «один – ко – многим» (1:М), которые вместе образуют связь типа «многие-ко-многим» (M:N).
ER-диаграмма связи Рекламирует между сущностями Газета и Недвижимость_в_аренду представлена на Рис.2.2.6.
Рис. 2.2.6. ER модель связи Рекламирует между сущностями Газета и Недвижимость_в_аренду.
Описанные выше ограничения типа 1:1, 1:М и M:N называют кардинальностью связи.
Существует другой вид ограничения в бинарной связи, называемый степенью участия.
2.2.4. Степень участия
Существует два варианта участия сущности в связи: полное (total) и частичное (partial).
Степень участия является полной, если для существования некоторой сущности требуется существование другой сущности, связанной с ней определенной связью.
В противном случае степень участия является частичной. Например, в случае связи Работает_в между сущностями Отделение и Сотрудник участие сущности Отделение в этой связи является полным, поскольку каждое отделение компании имеет некоторый персонал. Однако, поскольку некоторые работники (например, торговые агенты) не относятся ни к какому конкретному отделению компании, то участие сущности Сотрудник в связи Работает_в является частичным. (Рис.2.2.7)
Рис. 2.2.7. Степень участия сторон в связи Работает_в между сущностями Отделение и Сотрудник.
2.2.5. Многосторонние связи
В некоторых задачах мы сталкиваемся с ситуацией, когда приходится отображать связи, охватывающие более двух множеств сущностей. Такие связи называются многосторонними связями и отображаются на ER-диаграммах линиями, соединяющими ромб связи с каждым прямоугольником множества сущностей. Так, упомянутая нами кинематографическая база данных содержит тернарные связи между тремя множествами сущностей: Актеры, Кинофильмы и Киностудии.
На Рис. 2.2.8. изображена связь Контакты, которая соединяет множества сущностей Киностудии, Актеры и Кинофильмы.
Рис. 2.2.8. Тернарная связь.
Связь Контакты может быть описана множеством кортежей типа:
{Киностудии, Актеры, Кинофильмы}
На Рис. 2.2.8. стрелка направлена к множеству сущностей Киностудии. Это говорит о том, что для каждой пары сущностей Актер и Кинофильм существует только одна студия, с которой это актер заключил контракт на участие в съемках определенного кинофильма. Однако стрелки, которые были бы обращены к множествам сущностей Актеры и Кинофильмы, на ER-диаграмме отсутствует. Это и понятно, так как любая киностудия может пригласить для участия в фильме несколько актеров и, и любой актер может быть связан с киностудией контрактом, предусматривающим участие в съемках нескольких кинофильмов.
Любая связь, соединяющая более двух множеств сущностей, может быть преобразована в набор бинарных связей типа "многие-к-одному". В качестве примера рассмотрим четырехстороннюю связь Контракты (Рис. 2.2.9.). Здесь имеет место как многосторонняя связь, так и связь с несколькими ролями. Связь Контракты затрагивает уже две киностудии, актеров и кинофильмы. Смысл состоит в том, что одна киностудия, заключившая контракт с актером, может подписать контракт с другой киностудией, который позволил бы актеру участвовать в работе над новым кинофильмом. Тогда связь Контракты будет описана кортежами следующего вида:
{Киностудия1, Киностудия2, Актер, Кинофильм}
Имеется в виду, что Киностудия2 заключает контракт с Киностудией1, оговаривающий условия привлечения Актера Киностудии1 на съемки Кинофильма, который выпускает Киностудия2.
Рис. 2.2.9. Четырехсторонняя связь.
Четырехсторонняя связь Контракты, изображенная на Рис. 2.2.9., может быть заменена соединяющим множеством сущностей Контракты, представленной на Рис. 2.2.10.
Рис. 2.2.10. Замена многосторонней связи соединяющим множеством сущностей
и набором бинарных связей.
Множество сущностей Контракты принимает участие в четырех бинарных связях. Поскольку в связи Контракты имеются четыре значения сущностей, то можно считать, что множество сущностей Контракты содержит некоторую сущность, соединенную связью Актер-Участник с сущностью Актеры, связью Кинофильм-Участник -- с сущностью Кинофильм, а также с сущностями Киностудия1 и Киностудия2 множества сущностей Киностудии посредством связей Студия_Владелец_Актера и Студия_Продюсер. Все описанное выше справедливо, если в составе множества данных, соответствующего связи Контракты, имеется кортеж
{Киностудия1, Киностудия2, Актер, Кинофильм}