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 |
НомерКурсист → Име следва от правилото за едно текущо име на курсист. Двата реда за У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. Проверяваме дали зависимостта следва от зададените правила за всяко допустимо състояние, а не само дали случайно се изпълнява за част от редовете.
- Следва ли НомерКурсист → Име от правилата?
- Следва ли НомерКурсист → КодКурс?
- Следва ли Име → НомерКурсист?
- Можем ли да добавим (У11, Даниела, К03), като запазим всички текущи редове? Кое правило се нарушава?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1 — номерът и името
Да. НомерКурсист → Име следва от правилото за едно текущо име на човека с този номер. Във всички редове за У11 името трябва да е еднакво.
Покажи отговор 2 — номерът и курсът
Не. Един курсист може да е в няколко курса. У11 вече има редове за К01 и К02, така че еднаквият номер не изисква еднакъв КодКурс.
Покажи отговор 3 — името и номерът
Не. Различни хора могат да имат еднакво име. Борис е името и на У12, и на У13. Името само не определя номера.
Покажи отговор 4 — новият ред
Не. За У11 вече е записано Елена, а предложеният ред добавя Даниела при същия номер. Това нарушава НомерКурсист → Име и правилото за едно текущо име. Двойката У11–К03 е нова; проблемът не е повторение на двойката, а противоречивото име.