46. Разделяне и обединяване на функционални зависимости

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

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

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

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

Записът X → YZ означава, че еднакви стойности за всички атрибути в X изискват еднакви стойности и за Y, и за Z. Буквите обозначават атрибути или множества атрибути, а не конкретни стойности.

Затова X → YZ е равносилно на X → Y и X → Z. Можем да разделяме дясната страна, а зависимости с една и съща лява страна да обединяваме. Не губим и не добавяме ограничение.

Това правило не разделя лявата страна. От AB → C не следва нито A → C, нито B → C. Двете стойности може да са необходими заедно.

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

В КНИГИ(ISBN, Заглавие, Год) всеки ISBN обозначава едно издание с едно заглавие и една година. Правилото ISBN → Заглавие,Год може да се запише като две правила ISBN → Заглавие и ISBN → Год. И в двата записа забранено е един ISBN да има две различни години.

За ЗАПИСВАНИЯ(Курсист, Курс, Оценка) една оценка за конкретната двойка дава Курсист,Курс → Оценка. Един курсист може да получи различни оценки по различни курсове; затова не премахваме Курс.

Едно правило, два равносилни записа: ISBN → {Заглавие, Год}; ISBN → Заглавие; ISBN → Год
Едно правило, два равносилни записа. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.2.2; печатни страници 73, 74 / PDF страници 110, 111. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.

Учебникът и официалната библиография · Учебен речник.

Самостоятелна задача — около 5–10 минути

Условие

Разглеждаме релацията ПРОДАЖБИ(Магазин, Артикул, Цена, Наличност). Във всеки магазин всеки артикул има една текуща цена и една текуща наличност. Различни магазини могат да предлагат същия артикул на различна цена. В един магазин различни артикули също могат да имат различни цени. Няма NULL. Дадено е правилото {Магазин, Артикул} → {Цена, Наличност}. Скобите обозначават множества атрибути; → е функционална зависимост, а не ER стрелка.

Дадени текущи продажби
МагазинАртикулЦенаНаличност
М1А1104
М1А2207
М2А1125
Изходно правило: {Магазин, Артикул} → {Цена, Наличност}; М1 / А1 / 10 / 4; М1 / А2 / 20 / 7; М2 / А1 / 12 / 5
Изходно правило. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.
  1. Раздели дясната страна на дадената зависимост.
  2. Можем ли от правилото да изведем Магазин → Цена? Посочи свидетелство от данните.
  3. Можем ли от правилото да изведем Артикул → Цена?
  4. Обедини отново двете зависимости от първия отговор. Променя ли се смисълът?

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

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

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

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

{Магазин, Артикул} → Цена и {Магазин, Артикул} → Наличност. Лявата страна остава цялата и в двете зависимости.

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

Не. Редовете (М1, А1, 10, 4) и (М1, А2, 20, 7) имат един магазин, но различни цени. Лявата страна не може произволно да се разделя.

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

Не. А1 струва 10 в М1 и 12 в М2. Зависимостта определя цената за комбинацията, не само за артикула.

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

{Магазин, Артикул} → {Цена, Наличност}. Смисълът не се променя: новият запис допуска точно същите състояния.

Запазваме цялата лява страна: {Магазин, Артикул} → Цена; {Магазин, Артикул} → Наличност; Само дясната страна е разделена
Запазваме цялата лява страна. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.