94. Релационната алгебра като език за ограничения
Специализирана тема С11 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да превърнеш бизнес правило в израз, който намира нарушенията, и условие резултатът му да е празен.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
Една алгебрична заявка изчислява релация от текущите данни. Ограничението изисква определено свойство да е вярно във всяко допустимо състояние. Ако E намира нарушителите, записът E = ∅ казва „не трябва да има такива редове“. ∅ е празната релация с подходяща схема, не NULL.
Друг удобен запис е E ⊆ F: всеки ред от E трябва да присъства във F. Двете форми са свързани чрез E ⊆ F ⇔ E ∖ F = ∅. За разлика и включване схемите трябва да са съвместими: еднакъв брой компоненти, съответстващи домейни и съгласувани имена/ред.
Селекцията σ избира редове по условие, проекцията π избира атрибути. Когато изчислим празен резултат днес, проверяваме днешното състояние. Самото написване на заявката не добавя автоматично ограничение към СУБД; механизмът за налагане е отделен въпрос.
Практичен пример
ЦЕНИ(Продукт, Цена) не допуска отрицателна цена. Изразът σЦена < 0(ЦЕНИ) връща нарушителите; ограничението е σЦена < 0(ЦЕНИ) = ∅. При (П1, 10), (П2, −3) резултатът е {(П2, −3)} и състоянието е недопустимо.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.5–2.5.1; §2.5.4 за домейнно ограничение, печатни 58–59, 61 / PDF 95–96, 98. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.
Учебникът и официалната библиография.
Самостоятелна задача — около 5–10 минути
Условие
Работим с множества без NULL. КУРСОВЕ(Код, Часове) допуска часове само от 1 до 120 включително. Всички текущи редове са:
| Код | Часове |
|---|---|
| К1 | 12 |
| К2 | 0 |
| К3 | 120 |
| К4 | 121 |
σусловие(R) избира редовете, които удовлетворяват условието; ∅ означава празна релация. За последния въпрос са дадени още едноатрибутните множества РЕГИСТРИРАНИ(Код) = {К1, К2} и ДОПУСТИМИ(Код) = {К1, К2, К3}, със съвместими схеми.
- Запиши условие за селекция, която намира курсовете с недопустим брой часове.
- Кои редове връща тази селекция?
- Как се записва изискването да няма такива редове и изпълнено ли е сега?
- Как да запишем РЕГИСТРИРАНИ ⊆ ДОПУСТИМИ чрез разлика и празна релация? Изпълнено ли е тук?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Часове < 1 OR Часове > 120. Границите 1 и 120 са допустими, затова не използваме ≤ и ≥.
Покажи отговор 2
(К2, 0) и (К4, 121). К3 със 120 часа не е нарушител.
Покажи отговор 3
σЧасове < 1 OR Часове > 120(КУРСОВЕ) = ∅. Не е изпълнено, защото резултатът съдържа два реда.
Покажи отговор 4
РЕГИСТРИРАНИ ∖ ДОПУСТИМИ = ∅. Изпълнено е: и К1, и К2 са допустими. Не изискваме обратното включване; К3 може още да няма регистрация.