96. Ключови ограничения чрез две копия на релацията
Специализирана тема С11 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да намериш двойки редове, които имат еднакъв идентификатор, но противоречиви останали стойности.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
За да изразим функционална зависимост алгебрично, сравняваме два произволни реда. Създаваме две преименувани копия R₁ и R₂ на една релация. Декартовото произведение R₁ × R₂ съдържа всички наредени двойки редове; префиксите 1 и 2 различават колоните.
Зависимостта Код → Име забранява двойките с еднакъв Код и различно Име. Следователно σR₁.Код = R₂.Код AND R₁.Име ≠ R₂.Име(R₁ × R₂) = ∅. За цял ключ трябва да забраним разлика в който и да е от останалите атрибути, а не само в една избрана колона.
Този запис налага достатъчност за идентификация, тоест свойството суперключ. Минималността на кандидатния ключ се обосновава отделно от зависимостите на схемата. В множествения модел два напълно еднакви кортежа не са два различни елемента; проверката не е SQL броене на дублирани редове.
Практичен пример
В ЧИТАТЕЛИ(Код, Име, Град) са дадени (Ч1, Ива, София) и (Ч1, Ива, Пловдив). Проверка само за различно Име не ги открива. Условието трябва да е „същ Код AND (различно Име OR различен Град)“. Така намираме противоречието в Град.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.5.3, печатни 60–61 / PDF 97–98. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.
Учебникът и официалната библиография.
Самостоятелна задача — около 5–10 минути
Условие
Кандидат-състоянието СЛУЖИТЕЛИ(Код, Име, Отдел) е множество без NULL. Искаме Код да определя всички останали атрибути. Не приемай това за вече изпълнено — задачата е да провериш състоянието. Всички редове са:
| Код | Име | Отдел |
|---|---|---|
| С1 | Ива | О1 |
| С1 | Ива | О2 |
| С2 | Борис | О1 |
R₁ и R₂ са две преименувани копия на СЛУЖИТЕЛИ. R₁.Код означава колоната Код от първото копие. × е декартово произведение; σ избира двойките по условие; ∅ е празна релация. Няма допълнителна забрана различни служители да имат еднакви имена или отдели.
- Защо условие само „еднакъв Код AND различно Име“ не открива проблема?
- Напиши условие за селекция, което открива всяко противоречие спрямо Код.
- Кои два различни реда образуват нарушаваща двойка? Колко наредени двойки нарушители има?
- Самата проверка на този екземпляр доказва ли, че Код е минимален кандидатен ключ във всички допустими състояния?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Двата реда със С1 имат еднакво Име = Ива. Разликата е в Отдел, затова проверка само на Име е недостатъчна.
Покажи отговор 2
R₁.Код = R₂.Код AND (R₁.Име ≠ R₂.Име OR R₁.Отдел ≠ R₂.Отдел). Ограничението е селекцията по това условие върху R₁ × R₂ да бъде ∅.
Покажи отговор 3
(С1, Ива, О1) и (С1, Ива, О2). Има две наредени двойки: първи–втори и втори–първи. Двойка ред със себе си не нарушава условието.
Покажи отговор 4
Не. Тук дори достатъчността е нарушена. По принцип проверка на един екземпляр не доказва правило за всички състояния; минималността на кандидатен ключ се анализира спрямо зададените зависимости.