Материал: Аксенов_методичка

Рис. 1.3. Удовлетворение критерия атомарности путем создания новой сущности

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

Примеры

Сущность «Сеанс» связана с сущностью «Билет» связью «один- ко-многим» (на один сеанс продается много билетов; один билет действителен только на один сеанс). Сущность «Группа» связана с сущностью «Студент» связью «один-ко-многим», которая обозначает, что студент учится в группе (в группе учится много студентов, студент может учиться только в одной группе, рис. 1.4). Сущность «Группа» связана с сущностью «Студент» связью «один-к-одному», которая обозначает, что студент является старостой группы (у группы только один староста, студент может быть старостой только одной группы, рис. 1.4). Сущность «Водитель» связана с сущностью «Автобус» связью «многие-ко-многим» (один водитель может водить несколько автобусов, один автобус может управляться несколькими водителями, рис. 1.5).

Бывают ситуации, когда между сущностями есть несколько связей. Например, между сущностями «Группа» и «Студент», как показано в примерах выше.

В большинстве случаев, когда между сущностями существует единственная связь кратности «один-к-одному», данные сущности

6

Рис. 1.4. Связи «один-ко-многим» и «один-к-одному»

Рис. 1.5. Связь «многие-ко-многим»

могут быть отождествлены с точки зрения данных и слиты в одну. Например, сущности «Товар» и «Товар на складе» могут быть отождествлены в том случае, если склад единственен, и одному товару соответствует ровно один факт его наличия на этом складе.

Для каждой сущности должен быть определен ключ.

Ключ сущности – минимальный набор атрибутов и связей, комбинация значений которых гарантированно уникальна для всех экземпляров данной сущности (иными словами, гарантированно различается у любых двух ее экземпляров). Ключ может быть естественным (т.е. быть продиктованным семантикой предметной области) или суррогатным (т.е. введенным в модель только из-за необходимости наличия ключа при неудобстве использования или неинтуитивности естественного ключа).

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

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

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

7

Пример

Ключ сущности «Этап проекта» будет составным: (атрибут «Номер этапа», связь с сущностью «Проект»). Так, номера этапов, ассоциированных с одним и тем же проектом, будут гарантированно различными, а если у двух этапов номера совпадают, то они гарантированно относятся к различным проектам.

1.1.2. Переход к реляционной модели

После составления ER-модели необходимо, руководствуясь нижеприведенным алгоритмом, перейти к реляционной модели той же самой предметной области. В дальнейшем в СУБД используется именно она.

Реляционная модель является менее абстрактной и уточняет некоторые детали, такие как домены для атрибутов, специфические для СУБД названия отношений и атрибутов, ограничения целостности и др.

Алгоритм перехода от ER-модели к реляционной модели:

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

2.Для каждой связи «один-ко-многим» ключевые атрибуты со стороны «один» копируются на сторону «многие». Если связь была ключевой (и только в этом случае), скопированные атрибуты становятся частью ключа.

3.Для каждой связи «многие-ко-многим» создается промежуточное отношение, в которое копируются ключевые атрибуты связанных сущностей. Все они образуют составной ключ. Полученное отношение (т.н. «отношение пересечения») связывается с исходными связями «многие-к-одному».

1.2.Индивидуальные варианты

Номер варианта соответствует порядковому номеру в журнале сдачи лабораторных работ.

1. Социальная сеть.

2. ВУЗ: учебный план и расписание. 3. ВУЗ: текущая успеваемость. 4. Справочник по сериалам. 5. Сеть ресторанов.

8

6. Рекламная фирма. 7. Книжный магазин. 8. Театр: расписание. 9. Железная дорога.

10. Театр: продажа билетов. 11. Агентство трудоустройства. 12. Химчистка. 13. Зоологический музей.

14. Проведение социологических опросов. 15. Справочник по фильмам.

16. ВУЗ: научная деятельность. 17. Турфирма.

18. Магазин мебели. 19. Музыкальный справочник. 20. Поликлиника.

Словесное описание предметной области можно получить у преподавателя.

1.3. Порядок выполнения

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

2. Разработать ER-модель в соответствии с индивидуальным вариантом задания.

3. Осуществить переход к реляционной модели. 4. Оформить отчет по проделанной работе.

1.4. Содержание отчета

1. Титульный лист. 2. Цель работы.

3. Индивидуальный вариант задания. 4. Разработанная ER-модель. 5. Синтезированная реляционная схема. 6. Выводы.

1.5.Контрольные вопросы

1.В чем отличия инфологической и даталогической моделей?

2.Что является экземпляром сущности X?

9

3.Объясните семантику (смысл) связи между сущностями X и Y.

4.Объясните кратность (вид) связи между сущностями X и Y.

5.Что такое ключ в ER-модели?

6.Что такое ключевая связь?

7.Объясните выбор ключа для сущности X.

8.Что такое потенциальный ключ в реляционной модели?

9.В чем отличие первичного ключа от потенциального ключа?

10.В чем отличие двух потенциальных ключей a и b от составного потенциального ключа (a, b)?

11.Что такое внешний ключ в реляционной модели?

12.В чем отличие двух внешних ключей a и b от составного внешнего ключа (a, b)?

10