36. Различни роли и външни ключове към една таблица

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

Цел: да различаваш две роли на едно множество и да ги представяш чрез два отделни външни ключа към същата таблица.

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

Едно множество, две роли, различни имена на колоните

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

Двата външни ключа могат да сочат към един и същ ключ в една и съща таблица. Не създаваме две таблици за хората само защото имат две роли.

Пример: служител помага на друг служител

СЛУЖИТЕЛИ има първичен ключ НомерСлужител:

СЛУЖИТЕЛИ
НомерСлужителИме
С01Мария
С02Иван
С03Елена

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

Пазим текущите отношения, без история. Всяка наредена двойка участва най-много веднъж. Никой не помага сам на себе си; взаимната помощ е допустима.

Един правоъгълник СЛУЖИТЕЛИ е свързан с един ромб Помага на по две линии, означени Помагащ и Получател.
Едно множество участва два пъти с различни роли. Отвори в пълен размер.

Това е едно множество и две участващи позиции, затова връзката е бинарна. Линиите са означени по роли; те не са специални стрелки за кардиналност. Получаваме:

ПОМОЩ
НомерПомагащНомерПолучател
С01С02
С02С03

НомерПомагащ е външен ключ към СЛУЖИТЕЛИ.НомерСлужител. НомерПолучател е друг външен ключ към същия атрибут в същата таблица. Първичният ключ на ПОМОЩ е {НомерПомагащ, НомерПолучател}. Общо имаме две таблици: СЛУЖИТЕЛИ и ПОМОЩ.

С02 е получател в първия ред и помагащ във втория. Това е същият служител Иван. При ред на ролите „помагащ, получател“ записваме факта като наредена двойка стойности. Обратната двойка означава друга посока на помощта; тя не възниква автоматично, когато е записана първата.

Външните ключове проверяват съществуването на участниците. Те сами не забраняват помощ на себе си. За това имаме отделното правило НомерПомагащ ≠ НомерПолучател, където ≠ означава „не е равно на“.

Виж роля и рекурсивна връзка.

Точно четене

СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008: §4.5.2, печатна стр. 158 / PDF стр. 195 — началните две правила и абзацът след тях за повторното участие на едно множество в различни роли и преименуването на атрибутите. Спри преди пример 4.25.

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

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

Условие

Дадена е СЛУЖИТЕЛИ(НомерСлужител, Име) с избран първичен ключ НомерСлужител. Всички текущи служители са:

Всички СЛУЖИТЕЛИ
НомерСлужителИме
С11Елена
С12Борис
С13Даниела

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

Пазим само текущите отношения, без история. Всяка наредена двойка участва най-много веднъж. Никой не помага сам на себе си. Взаимната помощ между двама различни служители е допустима, но е отделен факт и не се подразбира автоматично.

Всички текущи факти са:

  • Елена (С11) помага на Борис (С12).
  • Борис (С12) помага на Даниела (С13).

В диаграмата има един правоъгълник за СЛУЖИТЕЛИ и един ромб „Помага на“, свързани с две линии, означени по роли. Представи връзката чрез релация ПОМОЩ. Във въпросите двойките са записани в ред първо помагащ, после получател.

Изходен рекурсивен ER модел с роли Помагащ и Получател; имената на релационните колони остават за задачата.
Две роли и един набор от служители; релационното решение не е показано. Отвори в пълен размер.
  1. Напиши схемата на ПОМОЩ с различни имена на колоните за двете роли — първо помагащ, после получател.
  2. Към коя таблица и кой атрибут сочи всеки от двата външни ключа?
  3. Можем ли да добавим (С12, С11), докато запазим (С11, С12)? Какво означава новият ред?
  4. Можем ли да добавим (С13, С13), след като служител С13 съществува? Защо?

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

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

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

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

ПОМОЩ(НомерПомагащ, НомерПолучател). Други ясни имена за същите роли също са допустими. Първичният ключ е комбинацията от двата атрибута.

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

НомерПомагащ и НомерПолучател сочат поотделно към СЛУЖИТЕЛИ.НомерСлужител. Това са два отделни външни ключа към една таблица, не един съставен външен ключ.

Покажи отговор 3 — обратната двойка

Да. (С12, С11) е различна наредена двойка и означава Борис помага на Елена. Взаимната помощ е изрично разрешена, затова можем да запазим и (С11, С12).

Покажи отговор 4 — помощ на себе си

Не. (С13, С13) нарушава отделното правило, че никой не помага сам на себе си. С13 съществува и двата външни ключа биха били удовлетворени, но това не отменя забраната за еднакви участници.

Решение: обратната двойка С12,С11 означава Борис помага на Елена и е разрешена; С13,С13 е забранена от отделното правило против помощ на себе си.
Различни проверки: съществуване на служител и допустима комбинация от роли. Отвори в пълен размер.