95. Референтна цялостност чрез включване и разлика

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

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

Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.

Основни понятия

Референтна цялостност в този урок означава: стойностите, използвани като препратки, трябва да присъстват сред идентификаторите на целевите обекти. За ЧИТАТЕЛИ(Номер, Филиал) и ФИЛИАЛИ(Филиал, Име) изискваме πФилиал(ЧИТАТЕЛИ) ⊆ πФилиал(ФИЛИАЛИ).

Проекциите отстраняват останалите колони. Разликата „използвани кодове минус съществуващи кодове“ показва точно липсващите цели. Ако имената на съответните колони са различни, първо ги съгласуваме чрез преименуване ρ. Основният модел тук е без NULL; SQL правилата за NULL във външни ключове изискват отделно уточнение.

При съставен идентификатор сравняваме цели наредени комбинации. Отделната проверка на всеки компонент може да приеме несъществуваща комбинация. Обратното включване не следва: целевият обект може да няма препратки.

Практичен пример

ФИЛИАЛИ съдържа кодове Ф1 и Ф2; читатели използват Ф1 и Ф9. Разликата {Ф1, Ф9} ∖ {Ф1, Ф2} = {Ф9}. Ф9 е липсваща цел. Неизползваният Ф2 не е нарушение, ако няма друго правило за задължително участие.

Използван код трябва да съществува
Използван код трябва да съществува. Стрелките показват последователност на разглеждане, не ER кардиналност. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.5.2, Examples 2.21–2.22, печатни 59–60 / PDF 96–97. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.

Учебникът и официалната библиография.

Самостоятелна задача — около 5–10 минути

Условие

Дадени са СТАИ(Сграда, Номер) с кандидатен ключ {Сграда, Номер} и РЕЗЕРВАЦИИ(Код, Сграда, Номер). Код е уникален. Всяка резервация трябва да сочи към съществуваща стая чрез цялата двойка (Сграда, Номер). Една стая може да няма резервация. Няма NULL. Всички текущи редове са:

СТАИ
СградаНомер
К1101
К2102
РЕЗЕРВАЦИИ
КодСградаНомер
Р1К1101
Р2К1102

π избира посочените атрибути и премахва повторения; ∖ е разлика на множества, ⊆ — включване, ∅ — празна релация. Редът в двойката е Сграда, Номер.

  1. Запиши референтното ограничение чрез включване на две проекции.
  2. Коя двойка връща разликата на използваните стаи и съществуващите стаи?
  3. Достатъчно ли е да проверим поотделно, че К1 е известна сграда и 102 е известен номер?
  4. Нарушение ли е, че стая (К2, 102) няма резервация?

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

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

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

Покажи отговор 1

πСграда, Номер(РЕЗЕРВАЦИИ) ⊆ πСграда, Номер(СТАИ). Еквивалентно разликата на тези проекции трябва да е ∅.

Покажи отговор 2

{(К1, 102)}. Тази стая не съществува в СТАИ, макар компонентите ѝ да се срещат поотделно.

Покажи отговор 3

Не. Така ще пропуснем несъществуваща комбинация. Ключът идентифицира стая чрез двете стойности заедно.

Покажи отговор 4

Не. Изискването е всяка резервация да сочи към стая, а не всяка стая да има резервация. Обратното включване не е зададено.

Двойката се проверява като цяло
Двойката се проверява като цяло. Стрелките показват последователност на разглеждане, не ER кардиналност. Отвори в пълен размер.