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 не е изпълнено.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.6.2; печатни страници 107, 108 / PDF страници 144, 145. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.
Учебникът и официалната библиография · Учебен речник.
Самостоятелна задача — около 5–10 минути
Условие
Дадена е R(Човек, Език, Хоби) с правило Човек ↠ Език: за един човек всеки негов език се комбинира с всяко негово хоби. ↠ означава многозначна зависимост. Няма NULL. Таблицата съдържа точно следните три реда; проверяваме дали е допустима и кои комбинации липсват:
| Човек | Език | Хоби |
|---|---|---|
| Иван | български | шах |
| Иван | немски | бягане |
| Елена | английски | шах |
- Кои два реда могат да се използват за размяната при еднакъв Човек?
- Кои два реда липсват според правилото?
- Трябва ли да добавим (Елена,немски,шах) заради редовете на Иван?
- След добавянето само на двата липсващи реда спазва ли се правилото за това състояние?
Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Първите два: и двата са за Иван. Редът на Елена не се комбинира с тях.
Покажи отговор 2
(Иван,български,бягане) и (Иван,немски,шах). Получаваме ги, като запазим човека и разменим езиковата и хоби частта между двата реда.
Покажи отговор 3
Не. Зависимостта изисква независими комбинации само при един и същ Човек. Тя не прехвърля език от Иван към Елена.
Покажи отговор 4
Да. За Иван вече присъстват всичките 2×2 комбинации; за Елена има една езикова и една хоби стойност и един ред. Това доказва удовлетворяване от конкретното състояние, не автоматично от всички бъдещи състояния.