29. От връзка M:N към релация

Специализирана тема С4 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.

Цел: да преобразуваш бинарна връзка M:N в релация, която пази участниците и собствените данни на връзката.

След 28. От множество същности към релация. Около 10–15 минути с четенето и задачата.

Отделна релация за връзката M:N

Запазваме релациите за двете множества същности. За бинарната връзка M:N създаваме още една релация, която съдържа ключовете на двата участника и собствените атрибути на връзката. Всяка конкретна връзка се представя с един кортеж.

При правило „най-много една текуща връзка за всяка двойка участници“ комбинацията от двата ключа образува един съставен ключ. Двете препращащи колони са и два външни ключа към съответните релации. Това не са два отделни първични ключа.

ER връзката и получената релация са понятия от различни модели: връзката описва асоциацията, а релацията съхранява кортежите, които я представят. Виж преобразуване на модел.

Пример: курсисти, курсове и записвания

Дадени са КУРСИСТИ(НомерКурсист, Име) с ключ НомерКурсист и КУРСОВЕ(КодКурс, Название) с ключ КодКурс. Курсист може да е записан в много курсове, а курс може да има много курсисти. Връзката „Записан в“ има атрибут Оценка, който се отнася за конкретния курсист в конкретния курс.

Допускаме най-много едно текущо записване за двойката курсист–курс. Пазим само текущата оценка, без история и повторни записвания за същата двойка.

КУРСИСТИ и КУРСОВЕ са свързани чрез ромб Записан в, M:N; овалът Оценка принадлежи на връзката.
Авторска ER диаграма. Отвори в пълен размер.

Правоъгълниците означават множества същности; ромбът — връзката, овалът — нейния атрибут. M:N означава „много към много“; линиите нямат специални стрелки.

КУРСИСТИ
НомерКурсистИме
У01Мария
У02Иван
КУРСОВЕ
КодКурсНазвание
К01SQL
К02ER моделиране

След преобразуването имаме ЗАПИСВАНИЯ(НомерКурсист, КодКурс, Оценка):

ЗАПИСВАНИЯ — пример
НомерКурсистКодКурсОценка
У01К016
У01К025
У02К014

Съставният ключ е {НомерКурсист, КодКурс}. Оценка не е част от него. НомерКурсист е външен ключ към КУРСИСТИ, а КодКурс — към КУРСОВЕ. Например редът (У01, К02, 5) означава, че Мария е записана в ER моделиране и текущата ѝ оценка е 5.

Общо имаме три таблици: КУРСИСТИ, КУРСОВЕ и ЗАПИСВАНИЯ. Нова записана двойка добавя ред в ЗАПИСВАНИЯ, а не нова таблица.

Точно четене

СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008: §4.5.2 „From E/R Relationships to Relations“, печатни стр. 158–159 / PDF стр. 195–196 — уводът с двете правила, примери 4.25 и 4.26 и фиг. 4.24. Спри преди пример 4.27, който е за небинарна връзка.

PDF позициите се броят от първата страница на проверения файл. Официална библиография и учебник.

Кратка задача — около 4 минути

Условие

Дадени са релациите КУРСИСТИ(НомерКурсист, Име) с избран уникален ключ НомерКурсист и КУРСОВЕ(КодКурс, Название) с избран уникален ключ КодКурс. Всички техни редове са:

Всички курсисти за задачата
НомерКурсистИме
У11Елена
У12Борис
Всички курсове за задачата
КодКурсНазвание
К01SQL
К02ER моделиране

Между множествата има бинарна връзка „Записан в“ от вид M:N. Един курсист може да е записан в нула или много курсове; един курс може да има нула или много курсисти. За всяка двойка курсист–курс има най-много едно текущо записване. Не пазим история или повторни записвания за същата двойка.

Връзката има атрибут Оценка — цяло число от 2 до 6 включително, отнасящо се за конкретната двойка. Всички текущи факти за записване са:

  • Елена (У11) е записана в SQL (К01) с оценка 5.
  • Елена (У11) е записана в ER моделиране (К02) с оценка 6.
  • Борис (У12) е записан в SQL (К01) с оценка 4.

В диаграмата правоъгълниците са множества същности, ромбът — връзката, а овалът — нейният атрибут. M:N означава „много към много“. Релацията за записванията още не е попълнена.

Изходна бинарна M:N връзка Записан в между КУРСИСТИ и КУРСОВЕ с атрибут Оценка; релационното решение не е показано.
Изходен ER модел от условието. Отвори в пълен размер.

За новата релация използвай името ЗАПИСВАНИЯ и ред на атрибутите НомерКурсист, КодКурс, Оценка.

  1. Напиши схемата на релацията ЗАПИСВАНИЯ.
  2. Кои атрибути образуват ключа ѝ и защо нито НомерКурсист, нито КодКурс поотделно е достатъчен?
  3. Покажи всички редове на новата релация в таблица.
  4. Може ли да добавим още един ред (У11, К01, 6), като запазим съществуващото записване? Защо?

Изпрати отговорите по номера в разговора, после отвори картите за преговор.

Отговори за преговор — разгъвай поотделно

Авторски примерни отговори, затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.

Покажи отговор 1 — схемата

ЗАПИСВАНИЯ(НомерКурсист, КодКурс, Оценка).

Покажи отговор 2 — съставният ключ

{НомерКурсист, КодКурс} образуват един съставен ключ. Един курсист може да е в няколко курса, а един курс — да има няколко курсисти; затова никоя от двете колони сама не различава всички записвания. Оценката не участва в ключа.

Покажи отговор 3 — редовете
Всички редове на ЗАПИСВАНИЯ
НомерКурсистКодКурсОценка
У11К015
У11К026
У12К014
Покажи отговор 4 — повторената двойка

Не. Двойката (У11, К01) вече има записване с оценка 5. Другата оценка не прави нова допустима регистрация. Ако искаме да променим текущата оценка на 6, променяме съществуващия ред според зададеното правило, без да пазим двата едновременно.

Решението с трите записвания, съставния ключ НомерКурсист плюс КодКурс и двата външни ключа към участниците.
Обобщение за преговор след отваряне на картата. Отвори в пълен размер.