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 различен Град)“. Така намираме противоречието в Град.

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

Точно четене

СУ 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₁.Код означава колоната Код от първото копие. × е декартово произведение; σ избира двойките по условие; ∅ е празна релация. Няма допълнителна забрана различни служители да имат еднакви имена или отдели.

  1. Защо условие само „еднакъв Код AND различно Име“ не открива проблема?
  2. Напиши условие за селекция, което открива всяко противоречие спрямо Код.
  3. Кои два различни реда образуват нарушаваща двойка? Колко наредени двойки нарушители има?
  4. Самата проверка на този екземпляр доказва ли, че Код е минимален кандидатен ключ във всички допустими състояния?

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

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

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

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

Двата реда със С1 имат еднакво Име = Ива. Разликата е в Отдел, затова проверка само на Име е недостатъчна.

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

R₁.Код = R₂.Код AND (R₁.Име ≠ R₂.Име OR R₁.Отдел ≠ R₂.Отдел). Ограничението е селекцията по това условие върху R₁ × R₂ да бъде ∅.

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

(С1, Ива, О1) и (С1, Ива, О2). Има две наредени двойки: първи–втори и втори–първи. Двойка ред със себе си не нарушава условието.

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

Не. Тук дори достатъчността е нарушена. По принцип проверка на един екземпляр не доказва правило за всички състояния; минималността на кандидатен ключ се анализира спрямо зададените зависимости.

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