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, защото Човек не е суперключ. След подходящото разделяне независимите множества вече не се повтарят едно заради друго.

Ако използваме само правилото „няма лоша функционална зависимост“, бихме пропуснали този вид излишество.

Посоката на гарантираното включване: 4NF: проверява и нетривиални MVD; BCNF: всеки нетривиален FD определител е суперключ; 3NF: допуска определени зависимости към ключов атрибут; Всяка 4NF схема е BCNF и 3NF
Посоката на гарантираното включване. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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. Нормалната форма се оценява по правилата на схемата, а не само по случайните повторения в това състояние.

Правилата за R(A,B,C): Няма нетривиални FD; Дадена нетривиална MVD: A ↠ B; Четири реда с едно A и всички B/C комбинации
Правилата за R(A,B,C). Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.
  1. В BCNF ли е R?
  2. В 4NF ли е R?
  3. В 3NF ли е R и коя импликация използваш?
  4. След разлагане на 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 чрез локални проверки, нито автоматично по-бързи заявки.

Класификация на дадената схема: R е BCNF, следователно е и 3NF; R не е 4NF: A ↠ B, но A не е суперключ; AB и AC възстановяват R без загуба
Класификация на дадената схема. Учебна схема на данни или разсъждение, не ER диаграма. Отвори в пълен размер.