II.11. Ограничения върху релациите
II. Специализирана част · Тема 11 · Подготовка по конспекта на СУ / ФМИ № 19, 2026/2027
Обхват от конспекта
Ограничения върху релациите. Релационната алгебра като език за ограниченията. Ограниченията за референтна цялостност. Други видове ограничения.
Цел на подготовката
Да можеш самостоятелно да обясниш понятията и връзките между тях, да дадеш собствен пример и да приложиш изброените подходи в задача.
Примерна писмена разработка
Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.
Ограничения като условия върху релации
Ограничението върху релационна база е логическо условие, което трябва да е изпълнено във всяко допустимо състояние. То изразява семантиката на предметната област и пази данните от противоречиви записи. Заявката търси информация в дадено състояние, а ограничението определя кои състояния изобщо са разрешени. Ограниченията могат да се проверяват при вмъкване, изменение, изтриване или на определена транзакционна граница според реализацията.
Релационната алгебра може да се използва като език за ограничения чрез изискване даден израз да е празен или две отношения да са равни. Условието E=∅ казва, че няма кортежи, нарушаващи правилото. Включването R⊆S може да се запише като R−S=∅ при съвместими схеми. Така една и съща алгебра служи за извличане на данни и за формално описание на допустимостта.
Референтна цялостност и ключове
Нека Записване(student_id,course_id) препраща към Студент(id,име). Изискването всяко student_id да обозначава съществуващ студент се записва чрез π_student_id(Записване)−ρ_student_id←id(π_id(Студент))=∅. Преименуването прави схемите съвместими. Ако препращаните атрибути са кандидат-ключ, това съответства на външен ключ. Самото включване не доказва уникалност на препращаните стойности; ключовото ограничение е отделно.
Ключово ограничение може да се изрази чрез две преименувани копия на R: забраняват се двойки кортежи с еднакви ключови атрибути и различие в поне един останал атрибут. Аналогично функционалната зависимост X→Y забранява двойка, съвпадаща по X, но различна по Y. В класическия множествен модел идентични кортежи не се дублират; SQL трябва отделно да отчита мултимножествената семантика.
Други ограничения и реализация
Условие за положителна цена може да се изрази като σ_цена≤0(Продукт)=∅. Несъвместимост между две съвместими множества се задава чрез празно сечение. Условия за брой или сума могат да се формулират чрез разширената алгебра с групиране, но не всяко произволно правило за история, достижимост или бъдещи събития е изразимо в основната крайна релационна алгебра без допълнителни средства.
При SQL реализацията се използват домейни и типове, NOT NULL, PRIMARY KEY, UNIQUE, CHECK и FOREIGN KEY. NULL и тризначната логика изискват внимание: CHECK обичайно отхвърля FALSE, но не UNKNOWN, затова не замества NOT NULL. UNIQUE и външните ключове имат специфични правила за NULL и съставни колони според стандарта и продукта. При изтриване на препращан обект трябва да се избере забрана, каскада или друго допустимо действие. Приложна проверка без база-данни защита може да бъде нарушена от конкурентни записи. Основният извод е, че правилата трябва да са точно формулирани и да се налагат на подходящото ниво, а не да се оставят само като пожелания в документацията.
Литературна опора
Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 2.5. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.
За SQL съпоставките: официална документация на PostgreSQL — таблични изрази; конкретните диалекти могат да се различават.
Уроци за четене
- 94. Релационната алгебра като език за ограничения
- 95. Референтна цялостност чрез включване и разлика
- 96. Ключови ограничения чрез две копия на релацията
- 97. Обща проверка: ключове, препратки и бизнес ограничения
Примерната писмена разработка по-горе обобщава темата. Уроците развиват подточките на малки стъпки: понятия, пример, чертеж, точно четене и самостоятелна задача.
Литература
Библиографски сведения и източници · Официален конспект. Конкретните раздели и печатни/PDF страници са посочени във всеки урок; основният източник е СУ 11, второ издание.
Примери и упражнения
Уроци 94–97 съдържат самостоятелни задачи. Всяко условие повтаря необходимите данни, правила и означения. Решавай ги последователно; при преговор можеш да отвориш отделна задача без да търсиш нейни данни другаде.
Проверка на знанията
Към всеки от уроци 94–97 има четири въпроса и авторски отговори в затворени карти. Първо реши задачата, после сравни разсъждението си с отговора. Учебният речник разграничава термините според контекста.
Писмена разработка и устни въпроси
Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:
- Въведение: предмет, предназначение и място на темата.
- Точни определения, означения и основни понятия.
- Последователно изложение на подточките от конспекта и връзките между тях.
- Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
- Важни свойства, ограничения, сравнения и типични грешки.
- Кратко обобщение.
Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.