29. От връзка M:N към релация
Специализирана тема С4 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да преобразуваш бинарна връзка M:N в релация, която пази участниците и собствените данни на връзката.
След 28. От множество същности към релация. Около 10–15 минути с четенето и задачата.
Отделна релация за връзката M:N
Запазваме релациите за двете множества същности. За бинарната връзка M:N създаваме още една релация, която съдържа ключовете на двата участника и собствените атрибути на връзката. Всяка конкретна връзка се представя с един кортеж.
При правило „най-много една текуща връзка за всяка двойка участници“ комбинацията от двата ключа образува един съставен ключ. Двете препращащи колони са и два външни ключа към съответните релации. Това не са два отделни първични ключа.
ER връзката и получената релация са понятия от различни модели: връзката описва асоциацията, а релацията съхранява кортежите, които я представят. Виж преобразуване на модел.
Пример: курсисти, курсове и записвания
Дадени са КУРСИСТИ(НомерКурсист, Име) с ключ НомерКурсист и КУРСОВЕ(КодКурс, Название) с ключ КодКурс. Курсист може да е записан в много курсове, а курс може да има много курсисти. Връзката „Записан в“ има атрибут Оценка, който се отнася за конкретния курсист в конкретния курс.
Допускаме най-много едно текущо записване за двойката курсист–курс. Пазим само текущата оценка, без история и повторни записвания за същата двойка.
Правоъгълниците означават множества същности; ромбът — връзката, овалът — нейния атрибут. M:N означава „много към много“; линиите нямат специални стрелки.
| НомерКурсист | Име |
|---|---|
| У01 | Мария |
| У02 | Иван |
| КодКурс | Название |
|---|---|
| К01 | SQL |
| К02 | ER моделиране |
След преобразуването имаме ЗАПИСВАНИЯ(НомерКурсист, КодКурс, Оценка):
| НомерКурсист | КодКурс | Оценка |
|---|---|---|
| У01 | К01 | 6 |
| У01 | К02 | 5 |
| У02 | К01 | 4 |
Съставният ключ е {НомерКурсист, КодКурс}. Оценка не е част от него. НомерКурсист е външен ключ към КУРСИСТИ, а КодКурс — към КУРСОВЕ. Например редът (У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 | Борис |
| КодКурс | Название |
|---|---|
| К01 | SQL |
| К02 | ER моделиране |
Между множествата има бинарна връзка „Записан в“ от вид M:N. Един курсист може да е записан в нула или много курсове; един курс може да има нула или много курсисти. За всяка двойка курсист–курс има най-много едно текущо записване. Не пазим история или повторни записвания за същата двойка.
Връзката има атрибут Оценка — цяло число от 2 до 6 включително, отнасящо се за конкретната двойка. Всички текущи факти за записване са:
- Елена (У11) е записана в SQL (К01) с оценка 5.
- Елена (У11) е записана в ER моделиране (К02) с оценка 6.
- Борис (У12) е записан в SQL (К01) с оценка 4.
В диаграмата правоъгълниците са множества същности, ромбът — връзката, а овалът — нейният атрибут. M:N означава „много към много“. Релацията за записванията още не е попълнена.
За новата релация използвай името ЗАПИСВАНИЯ и ред на атрибутите НомерКурсист, КодКурс, Оценка.
- Напиши схемата на релацията ЗАПИСВАНИЯ.
- Кои атрибути образуват ключа ѝ и защо нито НомерКурсист, нито КодКурс поотделно е достатъчен?
- Покажи всички редове на новата релация в таблица.
- Може ли да добавим още един ред (У11, К01, 6), като запазим съществуващото записване? Защо?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Покажи отговор 1 — схемата
ЗАПИСВАНИЯ(НомерКурсист, КодКурс, Оценка).
Покажи отговор 2 — съставният ключ
{НомерКурсист, КодКурс} образуват един съставен ключ. Един курсист може да е в няколко курса, а един курс — да има няколко курсисти; затова никоя от двете колони сама не различава всички записвания. Оценката не участва в ключа.
Покажи отговор 3 — редовете
| НомерКурсист | КодКурс | Оценка |
|---|---|---|
| У11 | К01 | 5 |
| У11 | К02 | 6 |
| У12 | К01 | 4 |
Покажи отговор 4 — повторената двойка
Не. Двойката (У11, К01) вече има записване с оценка 5. Другата оценка не прави нова допустима регистрация. Ако искаме да променим текущата оценка на 6, променяме съществуващия ред според зададеното правило, без да пазим двата едновременно.