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