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).
В диаграмата има един правоъгълник за СЛУЖИТЕЛИ и един ромб „Помага на“, свързани с две линии, означени по роли. Представи връзката чрез релация ПОМОЩ. Във въпросите двойките са записани в ред първо помагащ, после получател.
- Напиши схемата на ПОМОЩ с различни имена на колоните за двете роли — първо помагащ, после получател.
- Към коя таблица и кой атрибут сочи всеки от двата външни ключа?
- Можем ли да добавим (С12, С11), докато запазим (С11, С12)? Какво означава новият ред?
- Можем ли да добавим (С13, С13), след като служител С13 съществува? Защо?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Покажи отговор 1 — схемата и ролите
ПОМОЩ(НомерПомагащ, НомерПолучател). Други ясни имена за същите роли също са допустими. Първичният ключ е комбинацията от двата атрибута.
Покажи отговор 2 — външните ключове
НомерПомагащ и НомерПолучател сочат поотделно към СЛУЖИТЕЛИ.НомерСлужител. Това са два отделни външни ключа към една таблица, не един съставен външен ключ.
Покажи отговор 3 — обратната двойка
Да. (С12, С11) е различна наредена двойка и означава Борис помага на Елена. Взаимната помощ е изрично разрешена, затова можем да запазим и (С11, С12).
Покажи отговор 4 — помощ на себе си
Не. (С13, С13) нарушава отделното правило, че никой не помага сам на себе си. С13 съществува и двата външни ключа биха били удовлетворени, но това не отменя забраната за еднакви участници.