
Формирование отношений для связи 1:м
Если две сущности С1 и С2 связаны как 1:М, то сущность С1 называют односвязной (1-связной), а сущность С2 – многосвязной (М-связной). Определяющим фактором при формировании отношений является класс принадлежности М-связной сущности. Класс принадлежности 1-связной сущности не влияет на результат.
Правило 4. Если степень связи между сущностями 1:М (М:1) и класс принадлежности М-связной сущности обязательный, то достаточно формирования двух отношений (по одному на каждую из сущностей). При этом первичными ключами этих отношений являются ключи их сущностей. Кроме того, ключ 1-связной сущности добавляется как атрибут (внешний ключ) в отношение, соответствующее М-связной сущности.
Рассмотрим отношение ПРЕПОДАВАТЕЛЬ_ДИСЦИПЛИНА (рис. 7.16), в котором связь между сущностями 1:М, класс принадлежности М-связной сущности обязательный, а 1-связной – необязательный. Диаграммы подобного типа отношения приведены на рис. 7.5, 7.6. В отношении ПРЕПОДАВАТЕЛЬ_ДИСЦИПЛИНА имеются кортежи с пустыми полями (преподаватель не ведет дисциплины) и наблюдается избыточное дублирование данных (повторяется стаж преподавателя в кортежах со сведениями о преподавателях, ведущих более одной дисциплины).
На рис. 7.17 приведены диаграмма ER-типа и отношения, сформированные по правилу 4.
ПРЕПОДАВАТЕЛЬ_ДИСЦИПЛИНА
НП |
ФИО |
Стаж |
КД |
Часы |
П1 |
Иванов И.М. |
5 |
К1 |
62 |
П1 |
Иванов И.М. |
5 |
К2 |
74 |
П2 |
Петров М.И. |
7 |
К4 |
80 |
П3 |
Сидоров Н.Г. |
10 |
К5 |
96 |
П3 |
Сидоров Н.Г. |
10 |
К6 |
120 |
П4 |
Егоров В.В.. |
5 |
К3 |
102 |
П4 |
Егоров В.В.. |
5 |
К7 |
89 |
П5 |
Козлов А.С. |
8 |
- |
- |
Рис. 7.16. Исходное отношение
Н 1 М О
К1, … К2, … К2 К1,К2, …
Рис. 7.17. Диаграмма и отношения для правила 4
В соответствии с правилом 4 отношение, представленное на рис. 7.16, преобразуется в два отношения (рис. 7.18).
ПРЕПОДАВАТЕЛЬ ДИСЦИПЛИНА
НП |
ФИО |
Стаж |
|
КД |
Часы |
НП |
П1 |
Иванов И.М. |
5 |
|
К1 |
62 |
П1 |
П2 |
Петров М.И. |
7 |
|
К2 |
74 |
П1 |
П3 |
Сидоров Н.Г. |
10 |
|
К3 |
102 |
П4 |
П4 |
Егоров В.В.. |
5 |
|
К4 |
80 |
П2 |
П5 |
Козлов А.С. |
8 |
|
К5 |
96 |
П3 |
|
|
|
|
К6 |
120 |
П3 |
|
|
|
|
К7 |
89 |
П4 |
Рис. 7.18. Отношения, полученные по правилу 4
Правило 5. Если степень связи 1:М (М:1) и класс принадлежности М-связной сущности является необязательным, то необходимо формирование трех отношений. Два отношения соответствуют связанным сущностям, ключи которых являются первичными в этих отношениях. Третье отношение является связным между первыми двумя (его ключ объединяет ключевые атрибуты связываемых отношений).
Рассмотрим пример отношения ПРЕПОДАВАТЕЛЬ_ДИСЦИПЛИНА, степень связи между сущностями ПРЕПОДАВАТЕЛЬ и ДИСЦИПЛИНА – 1:М и класс принадлежности обеих сущностей - необязательный. Представление данных в виде одного отношения дано на рис. 7.19. В кортежах отношения имеются пустые поля, если они соответствуют данным о преподавателях, не ведущих дисциплин, и данным о дисциплинах, которые не ведутся преподавателями. Наблюдается избыточное дублирование данных о преподавателях, ведущих более одной дисциплины.
ПРЕПОДАВАТЕЛЬ_ДИСЦИПЛИНА
НП |
ФИО |
Стаж |
КД |
Часы |
П1 |
Иванов И.М. |
5 |
К1 |
62 |
П1 |
Иванов И.М. |
5 |
К2 |
74 |
П2 |
Петров М.И. |
7 |
К4 |
80 |
- |
- |
- |
К5 |
96 |
П3 |
Сидоров Н.Г. |
10 |
К6 |
120 |
П4 |
Егоров В.В.. |
5 |
К3 |
102 |
П4 |
Егоров В.В.. |
5 |
К7 |
89 |
П5 |
Козлов А.С. |
8 |
- |
- |
Рис. 7.19. Исходное отношение
Н 1 М Н
К1, … К2, … К1 К2, …
K1,K2
Рис. 7.20. Диаграмма и отношения для правила 5
В результате применения правила 5 (рис. 7.20) к отношению, представленному на рис. 7.19, содержащиеся в нем данные распределяются по трем отношениям (рис. 7.21).
ПРЕПОДАВАТЕЛЬ ВЕДЕТ ДИСЦИПЛИНА
НП |
ФИО |
Стаж |
|
НП |
КД |
|
КД |
Часы |
П1 |
Иванов И.М. |
5 |
|
П1 |
К1 |
|
К1 |
62 |
П2 |
Петров М.И. |
7 |
|
П1 |
К2 |
|
К2 |
74 |
П3 |
Сидоров Н.Г. |
10 |
|
П2 |
К4 |
|
К3 |
102 |
П4 |
Егоров В.В.. |
5 |
|
П3 |
К6 |
|
К4 |
80 |
П5 |
Козлов А.С. |
8 |
|
П4 |
К3 |
|
К5 |
96 |
|
|
|
|
П4 |
К7 |
|
К6 |
120 |
|
|
|
|
|
|
|
К7 |
89 |
Рис. 7.21. Отношения, полученные по правилу 5
Формирование отношений для связи М:М
Правило 6. Если степень связи М:М, то не зависимо от класса принадлежности сущностей формируются три отношения. Два отношения соответствуют связываемым сущностям и их ключи являются первичными ключами этих отношений. Третье отношение является связным между первыми двумя, а его ключ объединяет ключевые атрибуты связываемых отношений.
Рассмотрим пример, в котором степень связи М:М, класс принадлежности для сущности ПРЕПОДАВАТЕЛЬ - обязательный, а для сущности ДИСЦИПЛИНА – необязательный (рис. 7.22).
ПРЕПОДАВАТЕЛЬ_ДИСЦИПЛИНА
НП |
ФИО |
Стаж |
КД |
Часы |
П1 |
Иванов И.М. |
5 |
К1 |
62 |
П1 |
Иванов И.М. |
5 |
К2 |
74 |
П2 |
Петров М.И. |
7 |
К4 |
80 |
- |
- |
- |
К3 |
102 |
П3 |
Сидоров Н.Г. |
10 |
К6 |
120 |
П4 |
Егоров В.В.. |
5 |
К2 |
74 |
П4 |
Егоров В.В.. |
5 |
К7 |
89 |
П5 |
Козлов А.С. |
8 |
К5 |
96 |
Рис. 7.22. Исходное отношение
На рис. 7.23 приведены диаграмма ER-типа и отношения, сформированные по правилу 6. В результате применения правила 6 получаются три соотношения (рис. 7. 24).
Н
R1
R2
М М Н
К1, … К2, … К1 К2, …
R1,R2
K1,K2
Рис. 7.23. Диаграмма и отношения для правила 6
ПРЕПОДАВАТЕЛЬ ВЕДЕТ ДИСЦИПЛИНА
НП |
ФИО |
Стаж |
|
НП |
КД |
|
КД |
Часы |
П1 |
Иванов И.М. |
5 |
|
П1 |
К1 |
|
К1 |
62 |
П2 |
Петров М.И. |
7 |
|
П1 |
К2 |
|
К2 |
74 |
П3 |
Сидоров Н.Г. |
10 |
|
П2 |
К4 |
|
К3 |
102 |
П4 |
Егоров В.В.. |
5 |
|
П3 |
К6 |
|
К4 |
80 |
П5 |
Козлов А.С. |
8 |
|
П4 |
К2 |
|
К5 |
96 |
|
|
|
|
П4 |
К7 |
|
К6 |
120 |
|
|
|
|
П5 |
К5 |
|
К7 |
89 |
Рис. 7.24. Отношения, полученные по правилу 6