58. Нормална форма на Бойс–Код (BCNF)
Специализирана тема С6 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да проверяваш дали определящата страна на всяка нетривиална зависимост е суперключ.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
Схема е в BCNF спрямо зададените функционални зависимости, ако за всяка следваща от тях нетривиална зависимост X → Y множеството X е суперключ. „Нетривиална“ означава, че Y съдържа поне един атрибут извън X. Суперключ определя всички атрибути; не е задължително минимален.
Проверяваме свойство на схемата и правилата за всички допустими състояния, а не дали днешните три реда изглеждат уникални. Не е достатъчно да гледаме само избрания първичен ключ. Определящата страна може да съдържа който и да е кандидатен ключ.
Практична последователност: намираме ключовете или нужните затваряния, разглеждаме нетривиалните зависимости и търсим такава, чиято лява страна не определя цялата схема. Една такава зависимост е достатъчна за отрицателен отговор.
Практичен пример
В ЗАПИСВАНИЯ(Курсист, Курс, Преподавател) приемаме единствена съществена зависимост Курс → Преподавател и нейните следствия. Един курс има един преподавател, но много курсисти. Курсист може да посещава много курсове.
Ключ е {Курсист, Курс}. Затварянето на {Курс} е {Курс, Преподавател}; то не съдържа Курсист. Значи Курс → Преподавател нарушава BCNF. В отделна релация КУРСОВЕ(Курс, Преподавател) Курс вече е ключ: една и съща зависимост се оценява спрямо конкретната схема.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.3.3, печатни 88–89 / PDF 125–126. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.
Учебникът и официалната библиография.
Самостоятелна задача — около 5–10 минути
Условие
Дадена е ПРОДАЖБИ(Магазин, Продукт, Цена). Пълното множество от ограничения е зададено от F = {Продукт → Цена} и всички логически следствия на F. Няма други зависимости. Цената е обща за продукта; магазин може да има много продукти, а продукт — много магазини. Няма NULL.
X⁺ означава множеството атрибути, определяни от X чрез F. Суперключ определя цялата схема. BCNF изисква лявата страна на всяка нетривиална зависимост да бъде суперключ.
- Какво е {Продукт}⁺?
- Кой е единственият кандидатен ключ на ПРОДАЖБИ?
- В BCNF ли е ПРОДАЖБИ? Посочи конкретната причина.
- В BCNF ли е проекцията ЦЕНИ(Продукт, Цена) при същите приложими зависимости?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
{Продукт}⁺ = {Продукт, Цена}. Магазин не се добавя по никое правило.
Покажи отговор 2
{Магазин, Продукт}. Двата атрибута не могат да се получат от други чрез F и са необходими; заедно определят и Цена. Премахването на който и да е от тях разрушава достатъчността.
Покажи отговор 3
Не. Продукт → Цена е нетривиална, но Продукт не е суперключ за трите атрибута. Това е нарушение на BCNF.
Покажи отговор 4
Да. В двуатрибутната ЦЕНИ Продукт определя всички атрибути. Единствената съществена нетривиална зависимост вече има ключ отляво. Не твърдим, че продуктът е ключ на първоначалната ПРОДАЖБИ.