34. Връзки със слаба същност и съставен външен ключ

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

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

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

Другата връзка използва пълния ключ

Слаба същност може да участва и във връзки, които не я идентифицират. При преобразуването на такава M:N връзка вземаме пълния ключ на слабата същност — включително необходимата част от собственика.

Ако този ключ има две колони, препратката към него е един съставен външен ключ. Двете стойности трябва да съвпаднат с ключа на един и същ съществуващ ред. Не проверяваме две независими стойности в различни редове.

Броят колони в ключа не е броят участници в ER връзката. Две колони в един външен ключ не означават два външни ключа. Виж съставен външен ключ в речника.

Пример: кой служител има достъп до коя стая?

Всяка стая принадлежи на точно една сграда; сграда може да има нула или много стаи. СТАИ е слабо множество: НомерСтая е собствен местен номер, уникален само в сградата. Пълният ключ е {КодСграда, НомерСтая}. Площ е собствен неключов атрибут.

СГРАДИ
КодСградаАдрес
СГ01ул. Липа 1
СГ02ул. Бор 2
СТАИ
КодСградаНомерСтаяПлощ
СГ0110120
СГ0210118
СЛУЖИТЕЛИ
НомерСлужителИме
С01Мария
С02Иван

Ключът на СГРАДИ е КодСграда, а на СЛУЖИТЕЛИ — НомерСлужител. Бинарната M:N връзка „Има достъп“ допуска нула или много стаи за служител и нула или много служители за стая. Всяка двойка служител–стая има най-много едно текущо разрешение. Не пазим история и връзката няма собствени атрибути.

СГРАДИ идентифицира слабото множество СТАИ чрез двоен ромб Включва; отделен единичен ромб Има достъп свързва СЛУЖИТЕЛИ със СТАИ при M:N.
Двете връзки имат различна роля; всяко множество е нарисувано веднъж. Отвори в пълен размер.

СТАИ е показано само веднъж и участва в двете връзки. Двойният ромб „Включва“ предоставя част от ключа на стаята. Единичният ромб „Има достъп“ не е идентифициращ: служителят не участва в ключа на самата стая. Правилата за минимално участие са написани изрично; 1:N и M:N показват максимума.

За „Има достъп“ създаваме:

ДОСТЪП
НомерСлужителКодСградаНомерСтая
С01СГ01101
С01СГ02101
С02СГ02101

Първичният ключ на ДОСТЪП е {НомерСлужител, КодСграда, НомерСтая}. НомерСлужител е външен ключ към СЛУЖИТЕЛИ.НомерСлужител. (КодСграда, НомерСтая) е един съставен външен ключ към съответната двойка в СТАИ.

Общо имаме четири таблици: СГРАДИ, СТАИ, СЛУЖИТЕЛИ и ДОСТЪП. Не добавяме пета таблица за поддържащата връзка, вече представена в СТАИ.

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

Точно четене

СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008: §4.5.4, печатна стр. 162 / PDF стр. 199 — правило 2 за другите връзки, в които участва слабото множество. За контекст преговори правилата 1–3 на същата страница.

По желание: преговор за M:N от §4.5.2, печатни стр. 158–159 / PDF стр. 195–196, до началото на пример 4.27, без него. Основното четене за този урок е само стр. 162 / PDF 199.

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

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

Условие

Дадени са СГРАДИ(КодСграда, Адрес) с първичен ключ КодСграда, СТАИ(КодСграда, НомерСтая) с даден съставен първичен ключ {КодСграда, НомерСтая} и СЛУЖИТЕЛИ(НомерСлужител, Име) с първичен ключ НомерСлужител. Всички текущи редове са:

Всички СГРАДИ
КодСградаАдрес
Аул. Липа 1
Бул. Бор 2
Всички СТАИ
КодСградаНомерСтая
А101
А102
Б101
Всички СЛУЖИТЕЛИ
НомерСлужителИме
С11Елена
С12Борис

СТАИ е слабо множество: НомерСтая е уникален само в една сграда. Всяка стая принадлежи на точно една съществуваща сграда; сграда може да има нула или много стаи. Това е поддържащата връзка „Включва“.

Бинарната M:N връзка „Има достъп“ свързва служител със стая: всеки служител може да има достъп до нула или много стаи, а всяка стая може да допуска нула или много служители. Всяка двойка служител–стая участва най-много веднъж. Пазим само текущите разрешения, без история; връзката няма собствени атрибути.

Всички текущи права са:

  • С11 има достъп до стая 101 в сграда А.
  • С11 има достъп до стая 101 в сграда Б.
  • С12 има достъп до стая 102 в сграда А.

В диаграмата правоъгълниците са множества същности, двойният правоъгълник е слабо множество, двойният ромб е поддържаща връзка, а единичният ромб е другата връзка. Означенията 1:N и M:N показват максимума; точните минимални участия са зададени по-горе. Представи „Има достъп“ чрез релация ДОСТЪП.

Даден ER модел с поддържащата връзка СГРАДИ–СТАИ и отделната бинарна M:N връзка Има достъп между СЛУЖИТЕЛИ и СТАИ.
Изходните множества и връзки; релационното решение остава за задачата. Отвори в пълен размер.
  1. Напиши схемата на ДОСТЪП в ред на атрибутите НомерСлужител, КодСграда, НомерСтая.
  2. Кои колони заедно образуват външния ключ към СТАИ?
  3. Кои колони образуват първичния ключ на ДОСТЪП?
  4. Можем ли да запишем достъп (С12, Б, 102) при дадените текущи редове на СТАИ? Защо?

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

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

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

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

ДОСТЪП(НомерСлужител, КодСграда, НомерСтая). Включваме ключа на служителя и пълния ключ на стаята.

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

(КодСграда, НомерСтая) заедно образуват един външен ключ към същите колони в СТАИ. Комбинацията трябва да съществува в един ред на СТАИ.

Покажи отговор 3 — първичният ключ

{НомерСлужител, КодСграда, НомерСтая}. Това е един съставен първичен ключ: идентифицира служителя и цялата стая, а правилото допуска най-много едно текущо разрешение за тази двойка участници.

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

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

Проверка на предложената двойка Б,102 срещу трите съществуващи ключа на СТАИ: А,101; А,102; Б,101. Няма съвпадащ ред.
Проверяваме комбинацията като цяло, не независими стойности. Отвори в пълен размер.