34. Връзки със слаба същност и съставен външен ключ
Специализирана тема С4 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: когато друга връзка включва слаба същност, да използваш пълния ѝ ключ и да проверяваш цялата комбинация.
След 33. От слабо множество същности към релация. Около 10–15 минути с четенето и задачата.
Другата връзка използва пълния ключ
Слаба същност може да участва и във връзки, които не я идентифицират. При преобразуването на такава M:N връзка вземаме пълния ключ на слабата същност — включително необходимата част от собственика.
Ако този ключ има две колони, препратката към него е един съставен външен ключ. Двете стойности трябва да съвпаднат с ключа на един и същ съществуващ ред. Не проверяваме две независими стойности в различни редове.
Броят колони в ключа не е броят участници в ER връзката. Две колони в един външен ключ не означават два външни ключа. Виж съставен външен ключ в речника.
Пример: кой служител има достъп до коя стая?
Всяка стая принадлежи на точно една сграда; сграда може да има нула или много стаи. СТАИ е слабо множество: НомерСтая е собствен местен номер, уникален само в сградата. Пълният ключ е {КодСграда, НомерСтая}. Площ е собствен неключов атрибут.
| КодСграда | Адрес |
|---|---|
| СГ01 | ул. Липа 1 |
| СГ02 | ул. Бор 2 |
| КодСграда | НомерСтая | Площ |
|---|---|---|
| СГ01 | 101 | 20 |
| СГ02 | 101 | 18 |
| НомерСлужител | Име |
|---|---|
| С01 | Мария |
| С02 | Иван |
Ключът на СГРАДИ е КодСграда, а на СЛУЖИТЕЛИ — НомерСлужител. Бинарната M:N връзка „Има достъп“ допуска нула или много стаи за служител и нула или много служители за стая. Всяка двойка служител–стая има най-много едно текущо разрешение. Не пазим история и връзката няма собствени атрибути.
СТАИ е показано само веднъж и участва в двете връзки. Двойният ромб „Включва“ предоставя част от ключа на стаята. Единичният ромб „Има достъп“ не е идентифициращ: служителят не участва в ключа на самата стая. Правилата за минимално участие са написани изрично; 1:N и M:N показват максимума.
За „Има достъп“ създаваме:
| НомерСлужител | КодСграда | НомерСтая |
|---|---|---|
| С01 | СГ01 | 101 |
| С01 | СГ02 | 101 |
| С02 | СГ02 | 101 |
Първичният ключ на ДОСТЪП е {НомерСлужител, КодСграда, НомерСтая}. НомерСлужител е външен ключ към СЛУЖИТЕЛИ.НомерСлужител. (КодСграда, НомерСтая) е един съставен външен ключ към съответната двойка в СТАИ.
Общо имаме четири таблици: СГРАДИ, СТАИ, СЛУЖИТЕЛИ и ДОСТЪП. Не добавяме пета таблица за поддържащата връзка, вече представена в СТАИ.
„Има достъп“ остава бинарна връзка между служител и стая. Сградата е необходима за идентифициране на стаята, но не е трета участваща позиция в тази връзка. Трите атрибута на първичния ключ на ДОСТЪП не я превръщат в тройна 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 показват максимума; точните минимални участия са зададени по-горе. Представи „Има достъп“ чрез релация ДОСТЪП.
- Напиши схемата на ДОСТЪП в ред на атрибутите НомерСлужител, КодСграда, НомерСтая.
- Кои колони заедно образуват външния ключ към СТАИ?
- Кои колони образуват първичния ключ на ДОСТЪП?
- Можем ли да запишем достъп (С12, Б, 102) при дадените текущи редове на СТАИ? Защо?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Покажи отговор 1 — схемата
ДОСТЪП(НомерСлужител, КодСграда, НомерСтая). Включваме ключа на служителя и пълния ключ на стаята.
Покажи отговор 2 — съставният външен ключ
(КодСграда, НомерСтая) заедно образуват един външен ключ към същите колони в СТАИ. Комбинацията трябва да съществува в един ред на СТАИ.
Покажи отговор 3 — първичният ключ
{НомерСлужител, КодСграда, НомерСтая}. Това е един съставен първичен ключ: идентифицира служителя и цялата стая, а правилото допуска най-много едно текущо разрешение за тази двойка участници.
Покажи отговор 4 — проверката на комбинацията
Не. Стая с ключ (Б, 102) не съществува. Б и 102 се срещат поотделно, но в различни редове. Съставният външен ключ изисква цялата двойка да съществува в един и същ ред.