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, свързани чрез Преподава; всеки курс има точно един преподавател.
Авторска ER диаграма с изрично написани ограничения. Отвори в пълен размер.

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

ПРЕПОДАВАТЕЛИ
НомерПреподавателИме
П01Мария
П02Иван

Добавяме НомерПреподавател в КУРСОВЕ:

КУРСОВЕ след преобразуването
КодКурсНазваниеНомерПреподавател
К01SQLП01
К02ER моделиранеП01
К03PythonП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 означава „един към много“. Задължителното участие на читателя и допустимият филиал без читатели са зададени с текста.

ФИЛИАЛИ от страна 1 и ЧИТАТЕЛИ от страна N, свързани чрез Регистрира; мястото на релационния външен ключ не е показано.
Изходен ER модел; релационното решение не е попълнено. Отвори в пълен размер.

Цел: представи връзката чрез външен ключ, без трета релация. За таблицата с читателите използвай ред на атрибутите НомерЧитател, Име, КодФилиал.

  1. В коя таблица добавяш КодФилиал като външен ключ?
  2. Напиши двете получени релационни схеми.
  3. Покажи всички редове на ЧИТАТЕЛИ след преобразуването.
  4. Могат ли Ч01 и Ч02 да имат един и същ КодФилиал? Нарушава ли това уникалността на ключа на ЧИТАТЕЛИ?

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

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

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

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

В ЧИТАТЕЛИ, от страната N. Всеки читател има един филиал, а един филиал може да се среща при много читатели.

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

ФИЛИАЛИ(КодФилиал, ИмеФилиал) и ЧИТАТЕЛИ(НомерЧитател, Име, КодФилиал).

Покажи отговор 3 — редовете
Всички ЧИТАТЕЛИ след преобразуването
НомерЧитателИмеКодФилиал
Ч01ЕленаФ01
Ч02БорисФ01
Ч03ДаниелаФ02
Покажи отговор 4 — повтарящият се филиал

Да, могат; няма нарушение. КодФилиал е външен ключ и може да се повтаря. Ключът на ЧИТАТЕЛИ остава НомерЧитател, а Ч01 и Ч02 са различни стойности. Ф03 може да остане без читатели според условието.

Решение: ЧИТАТЕЛИ с добавен КодФилиал; Ч01 и Ч02 сочат към Ф01, Ч03 към Ф02; ключът остава НомерЧитател.
Обобщение за преговор след отваряне на картата. Отвори в пълен размер.