47. Тривиални зависимости и разширяване
Специализирана тема С5 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да различаваш зависимост, вярна по самия запис, от допълнително правило за предметната област.
Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.
Основната идея
Функционалната зависимост X → Y е тривиална, когато Y е подмножество на X. Ако два реда съвпадат по номер и дата, те непременно съвпадат по номер. Това е рефлексивността: тя не изисква ново бизнес правило.
Ако дясната страна съдържа и стар, и нов атрибут, зависимостта не е тривиална. Например AB → BC е равносилна на AB → C: B вдясно не добавя ограничение, но C добавя.
Разширяване: от X → Y следва XZ → YZ. Добавяме едно и също множество Z от двете страни. Заедно с разделянето вдясно получаваме и XZ → Y. Това не разрешава да махнем необходим атрибут отляво.
Пример с обяснение
В КУРСОВЕ(КодКурс, Име, Семестър) е дадено КодКурс → Име. Следователно {КодКурс, Семестър} → {Име, Семестър}. Допълнителното съвпадение по семестър не отменя вече известното съвпадение по име.
Зависимостта {КодКурс, Семестър} → Семестър е тривиална. Самото наличие на колона Семестър обаче не ни дава Семестър → КодКурс.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.2.3; карето „A Complete Set of Inference Rules“ на с. 81; печатни страници 74, 75, 81 / PDF страници 111, 112, 118. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.
Учебникът и официалната библиография · Учебен речник.
Самостоятелна задача — около 5–10 минути
Условие
Дадена е R(A, B, C) и единственото зададено нетривиално правило A → B. Приемат се и всички негови логически следствия, но не и други предположения. Няма NULL. AB означава множеството {A,B}, а X → Y е функционална зависимост. „Тривиална“ означава, че всички атрибути вдясно вече са вляво.
- Тривиална ли е AB → A?
- Тривиална ли е AB → BC и до какво може да се опрости?
- Каква зависимост получаваме, ако разширим A → B с C от двете страни?
- Следва ли C → B само от дадените правила? Обоснови с два възможни реда.
Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Да. {A} е подмножество на {A,B}; зависимостта е вярна във всяко състояние.
Покажи отговор 2
Не е тривиална, защото C не е в {A,B}. Тя е равносилна на AB → C. Нито този, нито оригиналният запис е даден като валидно правило за R.
Покажи отговор 3
AC → BC. От нея може да отделим и AC → B. C е добавен от двете страни, а не използван като самостоятелен определител.
Покажи отговор 4
Не. Например (a1,b1,c0) и (a2,b2,c0), където a1≠a2 и b1≠b2, спазват A → B, но нарушават C → B.