30. От връзка 1:N към външен ключ
Специализирана тема С4 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да поставяш външния ключ от правилната страна на връзка 1:N и да го различаваш от ключа на самата релация.
След 29. От връзка M:N към релация. Около 10–15 минути с четенето и задачата.
Ключът от страната „1“ отива при „N“
При бинарна връзка 1:N можем да добавим ключа на участника от страната „1“ като външен ключ в релацията от страната „N“. Така в разглеждания случай няма нужда от отделна трета релация за връзката.
Това е възможен начин за представяне, а не универсална забрана за отделна релация. Днес разглеждаме задължително участие на страната N и връзка без собствени атрибути. Незадължителното участие оставяме за следващ урок.
Избраният ключ на релацията от страната N се запазва. Новият външен ключ може да се повтаря, защото много редове могат да сочат към един и същ участник от страната 1. Виж външен ключ в речника.
Пример: преподаватели и курсове
Имаме ПРЕПОДАВАТЕЛИ с уникален избран ключ НомерПреподавател и КУРСОВЕ с уникален избран ключ КодКурс. Всеки курс има точно един съществуващ преподавател; преподавател може да има нула или много курсове. Връзката „Преподава“ няма собствени атрибути.
Правоъгълниците са множества същности, ромбът е връзката. Означенията 1:N показват „един към много“; минималното участие е дадено изрично с текста. Линиите са без специални стрелки.
| НомерПреподавател | Име |
|---|---|
| П01 | Мария |
| П02 | Иван |
Добавяме НомерПреподавател в КУРСОВЕ:
| КодКурс | Название | НомерПреподавател |
|---|---|---|
| К01 | SQL | П01 |
| К02 | ER моделиране | П01 |
| К03 | Python | П02 |
Външният ключ НомерПреподавател в КУРСОВЕ сочи към НомерПреподавател в ПРЕПОДАВАТЕЛИ. Той е тук, защото всеки ред за курс има един преподавател. Не записваме списък от кодове на курсове в един ред за преподавател.
Ключът на КУРСОВЕ остава КодКурс. Повторението на П01 при К01 и К02 е допустимо: това са различни курсове с един преподавател. Общо двете таблици са достатъчни за този пример.
Понеже всеки курс задължително има преподавател, стойността на външния ключ не трябва да липсва и трябва да сочи към съществуващ преподавател. Това е условие на примера, а не свойство на всеки външен ключ независимо от правилата.
Точно четене
СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008: §4.5.3, печатна стр. 160 / PDF стр. 197 — началото на раздела и пример 4.28; после печатна стр. 161 / PDF стр. 198 — фиг. 4.26 и двата обяснителни абзаца преди пример 4.29. Спри преди пример 4.29.
PDF позициите се броят от първата страница на проверения файл. Официална библиография и учебник.
Кратка задача — около 4 минути
Условие
Дадени са ФИЛИАЛИ(КодФилиал, ИмеФилиал) с избран уникален ключ КодФилиал и ЧИТАТЕЛИ(НомерЧитател, Име) с избран уникален ключ НомерЧитател. Всички техни редове са:
| КодФилиал | ИмеФилиал |
|---|---|
| Ф01 | Централен |
| Ф02 | Изток |
| Ф03 | Запад |
| НомерЧитател | Име |
|---|---|
| Ч01 | Елена |
| Ч02 | Борис |
| Ч03 | Даниела |
Всеки читател е регистриран в точно един съществуващ филиал. Един филиал може да има нула или много читатели. Връзката „Регистрира“ няма собствени атрибути. Всички текущи факти са:
- Ч01 е регистриран във Ф01.
- Ч02 е регистриран във Ф01.
- Ч03 е регистриран във Ф02.
В диаграмата правоъгълниците са множества същности, ромбът е връзката, а 1:N означава „един към много“. Задължителното участие на читателя и допустимият филиал без читатели са зададени с текста.
Цел: представи връзката чрез външен ключ, без трета релация. За таблицата с читателите използвай ред на атрибутите НомерЧитател, Име, КодФилиал.
- В коя таблица добавяш КодФилиал като външен ключ?
- Напиши двете получени релационни схеми.
- Покажи всички редове на ЧИТАТЕЛИ след преобразуването.
- Могат ли Ч01 и Ч02 да имат един и същ КодФилиал? Нарушава ли това уникалността на ключа на ЧИТАТЕЛИ?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Покажи отговор 1 — мястото на външния ключ
В ЧИТАТЕЛИ, от страната N. Всеки читател има един филиал, а един филиал може да се среща при много читатели.
Покажи отговор 2 — двете схеми
ФИЛИАЛИ(КодФилиал, ИмеФилиал) и ЧИТАТЕЛИ(НомерЧитател, Име, КодФилиал).
Покажи отговор 3 — редовете
| НомерЧитател | Име | КодФилиал |
|---|---|---|
| Ч01 | Елена | Ф01 |
| Ч02 | Борис | Ф01 |
| Ч03 | Даниела | Ф02 |
Покажи отговор 4 — повтарящият се филиал
Да, могат; няма нарушение. КодФилиал е външен ключ и може да се повтаря. Ключът на ЧИТАТЕЛИ остава НомерЧитател, а Ч01 и Ч02 са различни стойности. Ф03 може да остане без читатели според условието.