70. Сравнение на 3NF, BCNF и 4NF
Специализирана тема С7 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да обясниш какво гарантира всяка форма и защо по-строга форма не решава автоматично всеки проектен въпрос.
Около 10–20 минути с четенето и задачата. Примерите и решенията тук са авторски и са съобразени с посочения източник.
Основната идея
Връзката е 4NF ⇒ BCNF ⇒ 3NF. В BCNF всеки нетривиален функционален определител е суперключ. В 3NF за X → A е допустимо и A да участва в някой кандидатен ключ, дори X да не е суперключ. В 4NF проверката се разширява и към нетривиални многозначни зависимости.
Обратните импликации не важат общо. Независими езици и хобита могат да дадат BCNF без 4NF. Схема с ключове AB и AC и зависимости AB → C, C → B е в 3NF, но не в BCNF: C не е суперключ, а B е част от ключ.
Различавай свойство на схема от гаранция на алгоритъм. Стандартният синтез в 3NF може едновременно да запази функционалните зависимости и съединението без загуба. Декомпозицията в BCNF или 4NF е без загуба, но не гарантира запазване на всички зависимости чрез отделни проверки във всяка таблица.
Нормализацията е логическо проектиране според ограниченията. Не е обещание, че всяка заявка ще работи по-бързо; физическото изпълнение е отделен въпрос.
Пример с обяснение
При УМЕНИЯ(Човек,Език,Хоби) с независими езици и хобита и без нетривиални FD няма нарушение на BCNF. Но Човек ↠ Език нарушава 4NF, защото Човек не е суперключ. След подходящото разделяне независимите множества вече не се повтарят едно заради друго.
Ако използваме само правилото „няма лоша функционална зависимост“, бихме пропуснали този вид излишество.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание. §3.6.4–3.6.6; печатни страници 111, 112, 113 / PDF страници 148, 149, 150. Номерата на PDF страниците са тези в сваления файл с 1240 страници; броят включва началните страници. Чети посочените раздели и примери, без съседните упражнения извън обхвата на урока. Това не са страници от първото издание.
Учебникът и официалната библиография · Учебен речник.
Самостоятелна задача — около 5–10 минути
Условие
Дадена е схема R(A,B,C). По бизнес правилата няма нетривиални функционални зависимости, а има A ↠ B: при фиксирано A стойностите на B и C са независими. Други нетривиални MVD освен следствията ѝ не се предполагат. Няма NULL. Текущото състояние съдържа точно (a,b1,c1), (a,b1,c2), (a,b2,c1), (a,b2,c2), като b1≠b2 и c1≠c2. Нормалната форма се оценява по правилата на схемата, а не само по случайните повторения в това състояние.
- В BCNF ли е R?
- В 4NF ли е R?
- В 3NF ли е R и коя импликация използваш?
- След разлагане на AB и AC какво гарантира A ↠ B и какво не можем общо да обещаем за всички 4NF декомпозиции?
Изпрати отговорите по номера в разговора. За самопроверка отвори картите поотделно.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Да. Няма нетривиална функционална зависимост с определител, който не е суперключ. Единственият кандидатен ключ по зададените правила е {A,B,C}.
Покажи отговор 2
Не. A ↠ B е нетривиална, защото B не е в A и AB не е цялата схема. A не е суперключ.
Покажи отговор 3
Да. BCNF ⇒ 3NF. Този пример също показва, че от BCNF не следва 4NF.
Покажи отговор 4
Гарантира, че естественото съединение на проекциите AB и AC връща точно R. Конкретното правило за независимост е отразено чрез разделянето. Но за произволна 4NF декомпозиция не можем да обещаем запазване на всички FD/MVD чрез локални проверки, нито автоматично по-бързи заявки.