68. Правила за многозначни зависимости и опасно разделяне
Специализирана тема С7 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да прилагаш правилните изводи, без механично да пренасяш правилата за → към ↠.
Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.
Основната идея
При многозначните зависимости групата атрибути вдясно може да описва един цял факт, например адрес (Улица,Град). Независимост на адресите от курсовете не означава независимост на улиците от градовете. Затова X ↠ YZ не позволява общо да разделим до X ↠ Y и X ↠ Z.
Можем да използваме допълването спрямо цялата схема и правилото, че всяка функционална зависимост е и многозначна. Има и транзитивно правило; в простия случай на взаимно непресичащи се X,Y,Z от X ↠ Y и Y ↠ Z следва X ↠ Z. При припокриващи се множества е нужно внимателно формулиране — не заменяме механично → с ↠ в произволен извод.
Проверявай спорно правило чрез определението: кои точно редове би изисквала размяната? Един допустим контрапример е достатъчен да отхвърли предполагаемо общо правило.
Пример с обяснение
В АДРЕСИ(Човек,Улица,Град,Курс) за Мария адресите (Липа,София) и (Бор,Пловдив) са независими от курсовете SQL и ER. Човек ↠ {Улица,Град} е вярна. Но Човек ↠ Улица би изисквала и измислен адрес (Бор,София), който не е сред адресите на Мария.
Правилното допълване е Човек ↠ Курс, защото Курс е цялата останала част. Запазваме Улица и Град като свързана двойка.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.6.3; печатни страници 108, 109, 110 / PDF страници 145, 146, 147. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.
Учебникът и официалната библиография · Учебен речник.
Самостоятелна задача — около 5–10 минути
Условие
В R(Човек,Улица,Град,Курс) е дадено Човек ↠ {Улица,Град}: адресните двойки са независими от курсовете за един човек. Няма NULL. За Иван има точно два адреса — (Липа,София) и (Бор,Варна) — и един курс SQL. Няма други адреси, курсове или хора. Всички текущи редове са:
| Човек | Улица | Град | Курс |
|---|---|---|---|
| Иван | Липа | София | SQL |
| Иван | Бор | Варна | SQL |
↠ е многозначна зависимост. За проверка на Човек ↠ Улица останалите атрибути са {Град,Курс}; размяната запазва тази двойка заедно.
- Спазва ли текущата таблица дадената Човек ↠ {Улица,Град}?
- Кой липсващ ред би изисквала предполагаемата Човек ↠ Улица? Посочи един.
- Следва ли Човек ↠ Улица от даденото правило?
- Какво правилно следствие получаваме чрез допълване?
Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Да. Всяка от двете адресни двойки е комбинирана с единствения курс SQL.
Покажи отговор 2
Например (Иван,Липа,Варна,SQL). Обратната размяна би изисквала (Иван,Бор,София,SQL). Нито един не е сред дадените редове.
Покажи отговор 3
Не. Таблицата спазва първото правило, но нарушава предполагаемото следствие. Това е контрапример за разделяне на дясната страна при многозначна зависимост.
Покажи отговор 4
Човек ↠ Курс. Допълнението на {Човек,Улица,Град} в цялата схема е {Курс}.