2.10. Формирование связей сущностей

Рассмотрим сущность типа Служащий, запись которой имеет вид:

(2.3) Служащий (№Таб, ФИО, ГодРождения, Образование)

и сущность типа "Отдел":

(2.4) Отдел (№Отдела, Корпус, НачальникОтдела)

с идентифицирующими атрибутами соответственно №Таб и №Отдела.

На основе записей (2.3) и (2.4) для этих сущностей нельзя ответить, например, на запрос о том, какие конкретно сотрудники работают в том или ином отделе, т.к. между сущностями нет связей (Рис. 0 .5).

Сущность

(2.3)

Связь - ?

Сущность

(2.4)

Рис. 0.5

Следовательно, для обеспечения взаимосвязи сущностей необходимо применить косвенные приемы моделирования связей на основе типов структур данных, допускаемых моделью данных принятой СУБД.

Для косвенного моделирования связи сущностей применяются два способа:

введение дополнительной сущности;
добавление в сущность общих атрибутов.

Способ 1. Определение связи сущностей введением дополнительной сущности

По этому способу в качестве атрибутов дополнительной сущности принимаются идентифицирующие атрибуты связываемых сущностей. Для примеров сущностей, представленных типами записей (2.3) и (2.4), этими атрибутами будут первичные ключи, т.е. соответственно №Таб и №Отдела. В рассматриваемом примере для вновь вводимой с целью обеспечения связи самостоятельной сущности присвоим тип РаботаетВ.

Структуру этой связующей сущности можно смоделировать схемой записи:

(2.5) РаботаетВ (№Таб, №Отдела),

в которой идентифицирующим будет атрибут №Таб.

Набор экземпляров сущностей типа (2.5) моделируется отдельной БД.

Способ 2. Определение связей сущностей добавлением в тип сущности общих атрибутов

По этому способу в качестве общих атрибутов, добавляемых в какой-либо тип сущности, принимаются идентифицирующие атрибуты связываемых сущностей. Для примеров сущностей, представленных типами записей (2.3) и (2.4), этими атрибутами могут быть первичные ключи, т.е. соответственно №Таб и №Отдела.

По рассматриваемому способу в сущность Служащий (2.3) можно дополнительно ввести идентифицирующий атрибут из сущности (2.4) №Отдела. Тогда схема сущности примет вид:

Служащий (№Таб, №Отдела, ФИО, ГодРождения, Образование)

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

2.11. Бинарные отношения сущностей

Как отмечалось выше, каждое отношение (или связь) между информационными объектами по числу входящих в него объектов характеризуется степенью n=1,2,...,n. Соответственно связи сущностей могут быть бинарные (между двумя сущностями), тернарные (между тремя сущностями) и т.д. Чаще в информационных объектах связи бинарные, т.е. охватывают две сущности.

Рассмотрим два типа сущностей: А и В. Между двумя сущностями возможны четыре вида бинарных отношений.

Отношение 1:1 ("один к одному") - это связь, при которой каждому экземпляру сущности А соответствует один и только один экземпляр сущности В и наоборот (Рис. 0 .6,а). На рРис. 0 .6,б и Рис. 0 .6,в приведены примеры схемы и экземпляра схемы структуры данных с отношением 1:1.

Отношение 1:М ("один ко многим") - это связь, при которой одному экземпляру сущностей А может соответствовать 0,1,2 или более экземпляров сущности В. Однако каждому экземпляру сущности В соответствует только один экземпляр сущности А (Рис. 0 .7,а). На Рис. 0 .7,б и Рис. 0 .7,в приведены соответственно схема и экземпляр схемы структуры данных с отношением 1:М.

Отношение М:1 ("многие к одному") - это связь с характеристиками, противоположными типу 1:М. Пример на Рис. 0 .8.

Отношение М:М ("многие ко многим") - это связь, при которой каждому экземпляру сущности А может соответствовать 0,1,2 или более экземпляров сущности В и наоборот. Пример на Рис. 0 .9.

A 1 1 B 1 1