47. Тривиални зависимости и разширяване

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

Цел: да различаваш зависимост, вярна по самия запис, от допълнително правило за предметната област.

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

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

Функционалната зависимост X → Y е тривиална, когато Y е подмножество на X. Ако два реда съвпадат по номер и дата, те непременно съвпадат по номер. Това е рефлексивността: тя не изисква ново бизнес правило.

Ако дясната страна съдържа и стар, и нов атрибут, зависимостта не е тривиална. Например AB → BC е равносилна на AB → C: B вдясно не добавя ограничение, но C добавя.

Разширяване: от X → Y следва XZ → YZ. Добавяме едно и също множество Z от двете страни. Заедно с разделянето вдясно получаваме и XZ → Y. Това не разрешава да махнем необходим атрибут отляво.

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

В КУРСОВЕ(КодКурс, Име, Семестър) е дадено КодКурс → Име. Следователно {КодКурс, Семестър} → {Име, Семестър}. Допълнителното съвпадение по семестър не отменя вече известното съвпадение по име.

Зависимостта {КодКурс, Семестър} → Семестър е тривиална. Самото наличие на колона Семестър обаче не ни дава Семестър → КодКурс.

Рефлексивност и разширяване: {КодКурс, Семестър} → Семестър: тривиална; Дадено: КодКурс → Име; Следва: {КодКурс, Семестър} → {Име, Семестър}
Рефлексивност и разширяване. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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 е функционална зависимост. „Тривиална“ означава, че всички атрибути вдясно вече са вляво.

Дадено за R(A, B, C): Единствено зададено нетривиално правило: A → B; Сравни AB → A с AB → BC; Разширяване: добавяме C от двете страни
Дадено за R(A, B, C). Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.
  1. Тривиална ли е AB → A?
  2. Тривиална ли е AB → BC и до какво може да се опрости?
  3. Каква зависимост получаваме, ако разширим A → B с C от двете страни?
  4. Следва ли 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.

Контрапример за C → B: A / B / C; a1 / b1 / c0; a2 / b2 / c0; A → B е спазена; C → B не е
Контрапример за C → B. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.