Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция № 12 Метод Сущность_Связь.doc
Скачиваний:
9
Добавлен:
20.09.2019
Размер:
204.8 Кб
Скачать

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