55. Функционални зависимости: свързана задача
Специализирана тема С5 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да съчетаеш затваряне, ключове, покритие и проекция в едно кратко разсъждение.
Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.
Основната идея
Подреждай решението в четири стъпки: запиши схемата и точните правила; изчисли нужните затваряния; отдели достатъчността от минималността на ключовете; едва след това опростявай или проектирай зависимостите.
Ключовете са относителни към дадените правила. Думата „номер“ или „код“ сама по себе си не е математическо доказателство за уникалност. Когато търсим всички ключове, трябва да обосновем и защо не сме пропуснали друг.
Излишен запис на зависимост не означава излишна колона. Премахването на A → C от списъка, когато следва от A → B и B → C, не премахва атрибута C от схемата.
Пример с обяснение
В ДОСТАВКИ(Поръчка, Продукт, Производител, Количество) са дадени {Поръчка,Продукт} → Количество и Продукт → Производител. Двойката {Поръчка,Продукт} определя целия ред. Нито Поръчка, нито Продукт сам е достатъчен. При проекция върху (Поръчка,Продукт,Количество) остава първото правило; производителят не е необходим за него.
Така една и съща техника обяснява както ключа, така и какви ограничения пренасяме към по-малка схема.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.2.4, §3.2.7–3.2.8 и карето „Closures and Keys“; печатни страници 75, 76, 77, 80, 81, 82, 83 / PDF страници 112, 113, 114, 117, 118, 119, 120. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.
Учебникът и официалната библиография · Учебен речник.
Самостоятелна задача — около 5–10 минути
Условие
Дадена е ЗАПИСВАНИЯ(Курсист, Курс, Преподавател, Кабинет, Оценка) с основа от зависимости: {Курсист,Курс} → Оценка; Курс → Преподавател; Преподавател → Кабинет. Това са всички зададени правила и приемаме само следствията им. Няма NULL. Имената на атрибутите са условни означения; не предполагай допълнителна уникалност. → означава функционална зависимост, а X⁺ — затваряне по тази основа.
- Изчисли {Курсист,Курс}⁺.
- Посочи всички кандидатни ключове и докажи пълнотата на списъка.
- Ако добавим Курс → Кабинет към основата, променяме ли допустимите състояния?
- При проекция върху (Курсист,Курс,Кабинет) дай минимално покритие на нетривиалните зависимости.
Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Получаваме Оценка от двойката, Преподавател от Курс и Кабинет от Преподавател. Затварянето е {Курсист,Курс,Преподавател,Кабинет,Оценка}.
Покажи отговор 2
Единственият кандидатен ключ е {Курсист,Курс}. Нито Курсист, нито Курс се среща вдясно в основата, следователно всеки ключ трябва да съдържа и двата. Двойката вече е достатъчна, така че всяко нейно собствено надмножество не е минимално.
Покажи отговор 3
Не. Курс → Кабинет следва по транзитивност. Допълнителният запис е излишен в основата, но може да е полезен като обяснение.
Покажи отговор 4
{Курс → Кабинет}. Курсист не определя други атрибути по дадените правила. Кабинет⁺ е само {Кабинет}, затова няма обратна зависимост. Курсист,Курс → Кабинет е следствие на посоченото покритие.