41. Функционална зависимост: един атрибут определя друг

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

Цел: да разпознаваш правило, според което еднаква стойност на един атрибут изисква еднаква стойност на друг.

Започваме тема С5 „Функционални зависимости“. Предишен: 40. Как избираме представяне на подкласовете. Около 10–15 минути с четенето и задачата.

Еднакво X изисква еднакво Y

Записът X → Y означава функционална зависимост: за всеки два реда на релацията, ако стойностите им за X съвпадат, стойностите им за Y също трябва да съвпадат. Четем „X определя Y“. В този урок X и Y са по един атрибут; по-общо могат да бъдат множества атрибути.

Това е ограничение за всички допустими състояния на данните, а не заключение само от случайно съвпадение в днешна таблица. Стрелката означава функционална зависимост: не причинно-следствена връзка, не ER кардиналност и не външен ключ.

Един курсист, едно текущо име, няколко курса

В релацията ЗАПИСВАНИЯ(НомерКурсист, Име, КодКурс) всеки номер обозначава един курсист, който има едно текущо име. Курсист може да е записан в няколко курса; различни курсисти могат да имат еднакви имена.

ЗАПИСВАНИЯ — пример
НомерКурсистИмеКодКурс
У01МарияК01
У01МарияК02
У02ИванК01
Функционалната зависимост НомерКурсист определя Име: еднакъв номер в два реда изисква еднакво име.
Стрелката означава функционална зависимост, не ER връзка. Отвори в пълен размер.

НомерКурсист → Име следва от правилото за едно текущо име на курсист. Двата реда за У01 съдържат Мария. НомерКурсист → КодКурс не се изисква: У01 може да е в К01 и К02.

НомерКурсист определя името, но не е ключ на цялата релация ЗАПИСВАНИЯ: един номер участва в няколко различни реда. Ключът трябва да идентифицира целия кортеж; определянето само на един атрибут не е достатъчно.

Ако курсист смени името си, можем да актуализираме всички негови редове съгласувано. Зависимостта не означава, че името никога не се променя във времето; тя изисква еднозначност във всяко допустимо състояние. Таблицата тук е учебен пример за зависимости, а не препоръка винаги да повтаряме имената в системата.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.1.1, печатна 68 / PDF 105: определението, фигура 3.1 и абзацът за всички екземпляри на релацията. Спри преди абзаца за разделяне на дясната страна. По желание: Example 3.1 на печатни 69–началото на 70 / PDF 106–107, до §3.1.2.

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

Кратка задача — около 5 минути

Условие

Дадена е релацията ЗАПИСВАНИЯ(НомерКурсист, Име, КодКурс). Всеки ред описва записването на един курсист в един курс.

  • Всеки НомерКурсист обозначава един човек с точно едно текущо име.
  • Различни хора могат да имат еднакви имена.
  • Един курсист може да бъде записан в няколко курса. КодКурс идентифицира еднозначно курс.
  • Една двойка НомерКурсист–КодКурс се среща най-много веднъж. Всички стойности са попълнени; няма NULL.

Всички текущи редове:

ЗАПИСВАНИЯ — всички дадени редове
НомерКурсистИмеКодКурс
У11ЕленаК01
У11ЕленаК02
У12БорисК01
У13БорисК03

Означението X → Y изисква: всеки два реда с еднаква стойност за X да имат еднаква стойност за Y. Проверяваме дали зависимостта следва от зададените правила за всяко допустимо състояние, а не само дали случайно се изпълнява за част от редовете.

Общо означение X определя Y: при еднакви X стойности Y стойностите трябва да съвпадат.
Само легенда за означението; не са дадени решенията на четирите въпроса. Отвори в пълен размер.
  1. Следва ли НомерКурсист → Име от правилата?
  2. Следва ли НомерКурсист → КодКурс?
  3. Следва ли Име → НомерКурсист?
  4. Можем ли да добавим (У11, Даниела, К03), като запазим всички текущи редове? Кое правило се нарушава?

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

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

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

Покажи отговор 1 — номерът и името

Да. НомерКурсист → Име следва от правилото за едно текущо име на човека с този номер. Във всички редове за У11 името трябва да е еднакво.

Покажи отговор 2 — номерът и курсът

Не. Един курсист може да е в няколко курса. У11 вече има редове за К01 и К02, така че еднаквият номер не изисква еднакъв КодКурс.

Покажи отговор 3 — името и номерът

Не. Различни хора могат да имат еднакво име. Борис е името и на У12, и на У13. Името само не определя номера.

Покажи отговор 4 — новият ред

Не. За У11 вече е записано Елена, а предложеният ред добавя Даниела при същия номер. Това нарушава НомерКурсист → Име и правилото за едно текущо име. Двойката У11–К03 е нова; проблемът не е повторение на двойката, а противоречивото име.

У11 има текущо име Елена; предложеният ред с Даниела създава две различни имена за същия номер.
Нарушението е в определяното име, макар двойката номер–курс да е нова. Отвори в пълен размер.