97. Обща проверка: ключове, препратки и бизнес ограничения
Специализирана тема С11 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да съчетаеш няколко независими правила, без едно успешно условие да прикрива друго нарушение.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
Една допустима база трябва да удовлетворява всички зададени ограничения. Ключът проверява идентификация; референтната цялостност — съществуването на целта; бизнес ограничението — допустимостта на определена комбинация от стойности. Едното не замества другите.
Работна стратегия: за всяко правило съставяме отделен израз Eᵢ за нарушенията и изискваме Eᵢ = ∅. Така резултатът е и обясним: знаем кое правило е нарушено. Не обединяваме с ∪ резултати с несъвместими схеми само за да получим една обща таблица.
Особено внимание изисква JOIN. Той свързва съществуващи съвпадения; препратка към липсващ обект може просто да изчезне от резултата. Следователно селекция върху вътрешен JOIN не замества отделната проверка за липсващи цели. Сортиране или премахване на повторения също не поправя невярна бизнес информация.
Практичен пример
Ако РЕЗЕРВАЦИИ сочи към СТАИ и правилото е БройХора ≤ Капацитет, проверяваме две неща: липсващи стаи чрез разлика на проекции и претоварени резервации чрез селекция след JOIN. Резервация към липсваща стая няма да участва във вътрешния JOIN; затова вторият израз не я открива.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.5.1–2.5.4; особено Example 2.25, печатни 59–62 / PDF 96–99. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.
Учебникът и официалната библиография.
Самостоятелна задача — около 5–10 минути
Условие
Работим с множества без NULL. СТАИ(Стая, Капацитет) има ключ Стая. РЕЗЕРВАЦИИ(Код, Стая, БройХора) трябва да има ключ Код, да сочи към съществуваща стая и да спазва 1 ≤ БройХора ≤ Капацитет на тази стая. Тези правила са изисквания; проверяваме предложеното състояние:
| Стая | Капацитет |
|---|---|
| А | 2 |
| Б | 4 |
| Код | Стая | БройХора |
|---|---|---|
| Р1 | А | 3 |
| Р2 | В | 1 |
| Р3 | Б | 2 |
Няма правило, което забранява няколко резервации за една стая; времето не се моделира в задачата. π избира атрибути; σ избира редове; ⋈ е естествен JOIN по Стая; ∖ е разлика. Разглеждай само изрично изброените ограничения.
- Нарушен ли е ключът Код в даденото състояние?
- Кои липсващи стаи дава πСтая(РЕЗЕРВАЦИИ) ∖ πСтая(СТАИ)?
- Коя резервация нарушава ограниченията за БройХора при съществуваща стая? Запиши израз за тези нарушители.
- Защо само изразът с JOIN от предишния въпрос не е пълна проверка на всички правила?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Не. Р1, Р2 и Р3 са различни. Това не прави автоматично цялата база допустима.
Покажи отговор 2
{В}. Р2 сочи към несъществуваща стая. Изискването е тази разлика да бъде ∅.
Покажи отговор 3
Р1: 3 души при капацитет 2. Изразът е σБройХора < 1 OR БройХора > Капацитет(РЕЗЕРВАЦИИ ⋈ СТАИ). Р3 е допустима при дадените числови правила.
Покажи отговор 4
Р2 няма съвпадение в СТАИ и изчезва от вътрешния JOIN. Нужна е отделната проверка за референтна цялостност, както и проверката за ключ. Алгебричните изрази описват ограниченията; изпълнението им като заявки само диагностицира текущото състояние, без автоматично да ги наложи на бъдещите записи.