55. Функционални зависимости: свързана задача

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

Цел: да съчетаеш затваряне, ключове, покритие и проекция в едно кратко разсъждение.

Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.

Основната идея

Подреждай решението в четири стъпки: запиши схемата и точните правила; изчисли нужните затваряния; отдели достатъчността от минималността на ключовете; едва след това опростявай или проектирай зависимостите.

Ключовете са относителни към дадените правила. Думата „номер“ или „код“ сама по себе си не е математическо доказателство за уникалност. Когато търсим всички ключове, трябва да обосновем и защо не сме пропуснали друг.

Излишен запис на зависимост не означава излишна колона. Премахването на A → C от списъка, когато следва от A → B и B → C, не премахва атрибута C от схемата.

Пример с обяснение

В ДОСТАВКИ(Поръчка, Продукт, Производител, Количество) са дадени {Поръчка,Продукт} → Количество и Продукт → Производител. Двойката {Поръчка,Продукт} определя целия ред. Нито Поръчка, нито Продукт сам е достатъчен. При проекция върху (Поръчка,Продукт,Количество) остава първото правило; производителят не е необходим за него.

Така една и съща техника обяснява както ключа, така и какви ограничения пренасяме към по-малка схема.

Един ключ и две различни зависимости: {Поръчка,Продукт} → Количество; Продукт → Производител; {Поръчка,Продукт}⁺ съдържа цялата схема
Един ключ и две различни зависимости. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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⁺ — затваряне по тази основа.

Изходни правила за ЗАПИСВАНИЯ: {Курсист,Курс} → Оценка; Курс → Преподавател; Преподавател → Кабинет
Изходни правила за ЗАПИСВАНИЯ. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.
  1. Изчисли {Курсист,Курс}⁺.
  2. Посочи всички кандидатни ключове и докажи пълнотата на списъка.
  3. Ако добавим Курс → Кабинет към основата, променяме ли допустимите състояния?
  4. При проекция върху (Курсист,Курс,Кабинет) дай минимално покритие на нетривиалните зависимости.

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

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

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

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

Получаваме Оценка от двойката, Преподавател от Курс и Кабинет от Преподавател. Затварянето е {Курсист,Курс,Преподавател,Кабинет,Оценка}.

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

Единственият кандидатен ключ е {Курсист,Курс}. Нито Курсист, нито Курс се среща вдясно в основата, следователно всеки ключ трябва да съдържа и двата. Двойката вече е достатъчна, така че всяко нейно собствено надмножество не е минимално.

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

Не. Курс → Кабинет следва по транзитивност. Допълнителният запис е излишен в основата, но може да е полезен като обяснение.

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

{Курс → Кабинет}. Курсист не определя други атрибути по дадените правила. Кабинет⁺ е само {Кабинет}, затова няма обратна зависимост. Курсист,Курс → Кабинет е следствие на посоченото покритие.

Четири свързани извода: Единствен ключ: {Курсист,Курс}; Курс → Кабинет следва транзитивно; Добавянето му не променя правилата; Проекцията запазва Курс → Кабинет
Четири свързани извода. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.