Базы данных. Уровни данных. Нормальные формы схем отношений. Аксиома дополнения (добавления). Способы размещения с применением Хэш-функции, страница 17

Связь один ко многим означает, что один экземпляр одной сущности связан с несколькими экземплярами другой сущности.

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

Между двумя сущностями может быть задано сколько угодно связей с разными смысловыми нагрузками.

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

Power designer- принято за графическое обозначение. О- необязательные связи.

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

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

Сущность на основе которой строятся подтипы называется супертипом.

Для графического обозначения принципа категоризации сущности вводится специальный графический элемент - узел дискрименант .

Правила преобразования модели сущности-связь в реляционную модель.

1/  Каждой сущности ставится в соответствие отношение реляционной модели данных, при этом имена сущностей и отношений могут быть различны, потому что на имена сущности могут не накладываться дополнительные ограничения кроме уникальности имени в рамках модели.

2/  Каждый атрибут сущности становится атрибутом соответствующего отношения.

3/ Первичный ключ сущности становится первичным ключом соответствующего отношения.   В каждое отношение, соответствующее подчинённой сущности, добавляется набор атрибутов основной сущности, являющимися первичным ключом основной сущности .

4/  Для отражения котегоризации сущности , при переходе к реляционной модели возможны несколько вариантов представления :

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

Б) Для каждого подтипа и супертипа создаются свои отдельные отношения. Недостатки такого способа представления: создаётся много отношений , но достоинство такого способа в том , что можно работать только с означенными атрибутами подтипа.

Теория нормализации применима к модели сущность -связь.

Алгоритм приведения модели  ER к пятой нормальной форме.

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

Бинарные модели основаны на использовании бинарных отношений для описания предметной области .

Вершины графов бинарной модели называются категориями ,а дуги - бинарные отношения категорий.

Студент- учится у преподавателя. Преподаватель - обучает.

Обоим направлениям бинарной модели присваиваются уникальные имена , которые присваиваются функции доступа.

1функция. Студент учится у преподавателя. Обратная функция   преподаватель обучает студента.

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

Объект- это реализация категории.

Объекты подразделяются на абстрактные и конкретные.

Абстрактные существуют всегда.

Пример. Абстрактный объект используется для описания чисел и дат.

Объекты соединены связями. В каждой связи в обоих направлениях присваиваются имена , соответствующие функциям доступа. Т.о. для создания бинарного отношения следует задать его имя , функции доступа и категории соответствующих данному отношению объекта.