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 да има две различни години.
За ЗАПИСВАНИЯ(Курсист, Курс, Оценка) една оценка за конкретната двойка дава Курсист,Курс → Оценка. Един курсист може да получи различни оценки по различни курсове; затова не премахваме Курс.
Точно четене
СУ 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 | А1 | 10 | 4 |
| М1 | А2 | 20 | 7 |
| М2 | А1 | 12 | 5 |
- Раздели дясната страна на дадената зависимост.
- Можем ли от правилото да изведем Магазин → Цена? Посочи свидетелство от данните.
- Можем ли от правилото да изведем Артикул → Цена?
- Обедини отново двете зависимости от първия отговор. Променя ли се смисълът?
Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
{Магазин, Артикул} → Цена и {Магазин, Артикул} → Наличност. Лявата страна остава цялата и в двете зависимости.
Покажи отговор 2
Не. Редовете (М1, А1, 10, 4) и (М1, А2, 20, 7) имат един магазин, но различни цени. Лявата страна не може произволно да се разделя.
Покажи отговор 3
Не. А1 струва 10 в М1 и 12 в М2. Зависимостта определя цената за комбинацията, не само за артикула.
Покажи отговор 4
{Магазин, Артикул} → {Цена, Наличност}. Смисълът не се променя: новият запис допуска точно същите състояния.