Модель «сущность-связь». Основные нотации ER-модели. Редукция типов связей

экземпляр Е1 может образовать много (N) экземпляров связи и экземпляр Е2 тоже много (M).

Графически на уровне экземпляров это выглядит так.

На уровне классов сущностей кардинальности могут указываться так, как показано выше или – как ниже.

Эти обозначения позволяют специфицировать максимальные кардинальности связей.

На диаграммах различают обязательные и необязательные связи. Обязательность связи со стороны одной из сущностей означает, что каждый её экземпляр вступает, по крайней мере, в один экземпляр связи.

Примеры

1) Каждый студент зачислен в какую-то группу. Вольных студентов не бывает. Поэтому связь СТУДЕНТ-ГРУППА обязательная со стороны сущности СТУДЕНТ. Аналогично, не бывает групп, в которые не зачислено ни одного студента. Следовательно, рассматриваемая связь обязательная со стороны сущности ГРУППА.

2) Каждый преподаватель преподаёт одну или более учебных дисциплин. Иначе, зачем его держат в ВУЗе? Однако в учебном плане специальности могут быть дисциплины, за которыми не закреплены преподаватели. Например, доцент Кошечкин, преподававший Общую теорию заквашивания, ушёл на пенсию. Другого специалиста по заквашиванию на кафедре нет. Дисциплина «повиснет» до тех пор, пока заведующий кафедрой не найдёт такового. Вывод: связь ПРЕПОДАВАТЕЛЬ-УЧЕБНАЯ ДИСЦИПЛИНА является обязательной со стороны сущности ПРЕПОДАВАТЕЛЬ и необязательной со стороны сущности УЧЕБНАЯ ДИСЦИПЛИНА.

3) Между сущностями СТУДЕНТ и УЧЕБНАЯ ДИСЦИПЛИНА существует связь «отчитался по», т.е., сдал экзамен или зачёт. Студент-первокурсник Колов не будет участвовать ни в одном экземпляре этой связи до первой в своей жизни зачётной недели. Дисциплина «Проектирование баз данных» – новая в учебных планах ТУСУРа, – также не будет связана ни с одним студентом до тех пор, пока первый студент из группы 441 не защитит курсовой проект. Связь СТУДЕНТ-УЧЕБНАЯ ДИСЦИПЛИНА необязательная со стороны обеих сущностей.

Обязательность/необязательность связи характеризует нижнюю границу мощности. На диаграммах она изображается так

Эти обозначения позволяют специфицировать минимальные кардинальности связей.

2.8 Слабые сущности

Слабой сущностью в ER-модели называется сущность, экземпляры которой не могут существовать вне связи с экземплярами каких-то других сущностей.

Сущность, не являющаяся слабой, называется сильной.

В качестве примера рассмотрим связь сущностей ФИЛЬМ и КОПИЯ. ФИЛЬМ – это произведение киноискусства. Разумеется, оно существует физически в виде записи на каком-либо носителе, но это оригинал, единственный экземпляр. КОПИЯ – это один из многих экземпляров воспроизведения ФИЛЬМа на каком-либо носителе изображения: киноленте, магнитной ленте, компакт-диске. Ни физически, ни логически никакой экземпляр КОПИи не может существовать вне связи с конкретным ФИЛЬМом.

Другой пример. ДОМ-КВАРТИРА. Всякая квартира существует в каком-то доме. Квартир вне домов не бывает.

Ещё пример СЛУЖАЩИЙ-ПОДЧИНЁННЫЙ. Некоторые служащие организации имеют подчинённых служащих. Подчинённый является экземпляром СЛУЖАЩЕГО и в этом смысле физически существует «сам по себе». Однако логически он не является подчинённым, если не связан с каким-то служащим-начальником.

Таким образом, слабая сущность – это сущность, логически зависимая от какой-либо другой сущности (или сущностей).

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