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)} и състоянието е недопустимо.

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

Точно четене

СУ 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 включително. Всички текущи редове са:

КУРСОВЕ
КодЧасове
К112
К20
К3120
К4121

σусловие(R) избира редовете, които удовлетворяват условието; ∅ означава празна релация. За последния въпрос са дадени още едноатрибутните множества РЕГИСТРИРАНИ(Код) = {К1, К2} и ДОПУСТИМИ(Код) = {К1, К2, К3}, със съвместими схеми.

  1. Запиши условие за селекция, която намира курсовете с недопустим брой часове.
  2. Кои редове връща тази селекция?
  3. Как се записва изискването да няма такива редове и изпълнено ли е сега?
  4. Как да запишем РЕГИСТРИРАНИ ⊆ ДОПУСТИМИ чрез разлика и празна релация? Изпълнено ли е тук?

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

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

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

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

Часове < 1 OR Часове > 120. Границите 1 и 120 са допустими, затова не използваме ≤ и ≥.

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

(К2, 0) и (К4, 121). К3 със 120 часа не е нарушител.

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

σЧасове < 1 OR Часове > 120(КУРСОВЕ) = ∅. Не е изпълнено, защото резултатът съдържа два реда.

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

РЕГИСТРИРАНИ ∖ ДОПУСТИМИ = ∅. Изпълнено е: и К1, и К2 са допустими. Не изискваме обратното включване; К3 може още да няма регистрация.

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