Формирование отношений для связи 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