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(Човек,Език,Хоби) независимостта Човек ↠ Език дава и Човек ↠ Хоби. Нито едното правило не прави Човек ключ: човекът може да има няколко езика и хобита.

В двуколонната релация ЕЗИЦИ(Човек,Език) Човек ↠ Език е тривиална — няма трета част, с която езикът да трябва независимо да се комбинира. Това позволява повече от един език на човек.

Две различни твърдения: X → Y: една Y-стойност при фиксирано X; X ↠ Y: независимост от останалата част; X → Y винаги води до X ↠ Y; Обратната посока не е общовалидна
Две различни твърдения. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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(Човек,Език,Хоби): Човек ↠ Език; S(Човек,Език): същият запис; Иван има български и немски
Схемата е част от смисъла. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.
  1. Следва ли Човек ↠ Хоби в R?
  2. Вярна ли е Човек → Език в даденото състояние на R?
  3. Тривиална ли е Човек ↠ Език в R?
  4. Тривиална ли е Човек ↠ Език в S и прави ли това Човек ключ на S?

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

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

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

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

Да, по допълване. Останалите атрибути извън Човек и Език са точно {Хоби}.

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

Не. Иван има български и немски. Многозначната зависимост не се превръща автоматично във функционална.

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

Не: Език не е подмножество на Човек, а двете заедно не покриват схемата, защото остава Хоби.

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

Да, тривиална е, защото Човек∪Език е цялата схема S. Но Човек не е ключ: S съдържа (Иван,български) и (Иван,немски). Ключът се определя чрез функционални зависимости.

Тривиалност и ключ са различни: В R зависимостта е нетривиална; В S зависимостта е тривиална; В S Човек пак не определя един Език
Тривиалност и ключ са различни. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.