66. Многозначна зависимост чрез размяна на кортежи

Специализирана тема С7 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.

Цел: да проверяваш дали всички изисквани комбинации присъстват в релацията.

Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.

Основната идея

В схема R с множества атрибути X и Y означаваме с X ↠ Y многозначна зависимост. Нека Z са останалите атрибути — тези извън X и Y. При фиксирано X допустимите Y и Z трябва да се комбинират независимо.

Формално: за всеки два реда t и u с еднакво X трябва да има ред с X от двата, Y от t и Z от u. Когато разменим ролите на t и u, трябва да има и обратната комбинация. При припокриване X∩Y стойностите вече съвпадат; в примерите използваме неприпокриващи се части.

Символът ↠ е означение за многозначна зависимост, не за кардиналност M:N и не за ER връзка. Зависимостта е условие за всички допустими състояния, а отделна таблица може само да го удовлетворява или нарушава.

Пример с обяснение

В УМЕНИЯ(Човек,Език,Хоби) правилото Човек ↠ Език означава независимост на езиците от хобитата при един човек. От (Мария,български,шах) и (Мария,английски,плуване) трябва да присъстват и (Мария,български,плуване), и (Мария,английски,шах).

Редовете на различни хора не се смесват, защото условието за еднакво X не е изпълнено.

Размяна при един и същ човек: Дадено: Мария / български / шах; Дадено: Мария / английски / плуване; Изисква се: Мария / български / плуване; Изисква се: Мария / английски / шах
Размяна при един и същ човек. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.6.2; печатни страници 107, 108 / PDF страници 144, 145. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.

Учебникът и официалната библиография · Учебен речник.

Самостоятелна задача — около 5–10 минути

Условие

Дадена е R(Човек, Език, Хоби) с правило Човек ↠ Език: за един човек всеки негов език се комбинира с всяко негово хоби. ↠ означава многозначна зависимост. Няма NULL. Таблицата съдържа точно следните три реда; проверяваме дали е допустима и кои комбинации липсват:

Всички текущи редове
ЧовекЕзикХоби
Иванбългарскишах
Иваннемскибягане
Еленаанглийскишах
Проверяваното състояние: Иван / български / шах; Иван / немски / бягане; Елена / английски / шах; Правило: Човек ↠ Език
Проверяваното състояние. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.
  1. Кои два реда могат да се използват за размяната при еднакъв Човек?
  2. Кои два реда липсват според правилото?
  3. Трябва ли да добавим (Елена,немски,шах) заради редовете на Иван?
  4. След добавянето само на двата липсващи реда спазва ли се правилото за това състояние?

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

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

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

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

Първите два: и двата са за Иван. Редът на Елена не се комбинира с тях.

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

(Иван,български,бягане) и (Иван,немски,шах). Получаваме ги, като запазим човека и разменим езиковата и хоби частта между двата реда.

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

Не. Зависимостта изисква независими комбинации само при един и същ Човек. Тя не прехвърля език от Иван към Елена.

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

Да. За Иван вече присъстват всичките 2×2 комбинации; за Елена има една езикова и една хоби стойност и един ред. Това доказва удовлетворяване от конкретното състояние, не автоматично от всички бъдещи състояния.

Попълване само в групата на Иван: Иван / български / шах; Иван / български / бягане; Иван / немски / шах; Иван / немски / бягане
Попълване само в групата на Иван. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.