63. Трета нормална форма (3NF) и ключови атрибути

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

Цел: Да използваш точното определение за 3NF и да разбереш допустимото изключение спрямо BCNF.

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

Основни понятия

Атрибут е ключов (prime), ако участва в поне един кандидатен ключ. Това не означава само „колона от избрания първичен ключ“. Атрибут, който не участва в нито един кандидатен ключ, е неключов.

За зависимост с един атрибут отдясно X → A условието за 3NF е: тя е тривиална, или X е суперключ, или A е ключов атрибут. Изискването се отнася до всички следващи зависимости. При много атрибути отдясно проверяваме всеки нетривиален единичен член.

BCNF допуска само първите две възможности. Следователно всяка BCNF схема е в 3NF, но обратното не винаги е вярно. Изключението в 3NF позволява да запазим определени зависимости локално. То не означава, че всяко повторение е премахнато. Популярното „няма транзитивни зависимости“ само по себе си не е достатъчно точно определение за схемите с няколко припокриващи се ключа.

Практичен пример

За R(A, B, C) и F = {AB → C, C → B} ключовете са AB и AC. И трите атрибута са ключови. C → B нарушава BCNF, защото C⁺ = {B, C}, без A. Но не нарушава 3NF: B е част от кандидатния ключ AB. Всяка нетривиална единична дясна страна в тази схема е ключов атрибут, така че 3NF е изпълнена.

3NF допуска точно определено изключение
3NF допуска точно определено изключение. Стрелките показват последователност на разглеждане, не ER кардиналност. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.5.1, печатни 102–103 / PDF 139–140. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.

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

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

Условие

Дадена е R(Курсист, Курс, Преподавател) с F = {{Курсист, Курс} → Преподавател, Преподавател → Курс} и следствията им, без други зависимости и без NULL. Преподавател не определя Курсист. Кандидатен ключ е минимално множество, което определя всички атрибути. Ключов (prime) атрибут участва в поне един кандидатен ключ.

За проверката използвай определението: при всяка нетривиална X → A трябва X да е суперключ или A да е ключов атрибут. За BCNF изключението за ключов атрибут не съществува.

  1. Кои са двата кандидатни ключа?
  2. Кои от трите атрибута са ключови (prime)?
  3. Нарушава ли Преподавател → Курс BCNF и защо?
  4. Схемата в 3NF ли е? Обоснови чрез определението.

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

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

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

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

{Курсист, Курс} и {Курсист, Преподавател}. Първото определя Преподавател по дадената FD, второто определя Курс. Нито един от единичните атрибути не определя целия ред.

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

Всички: Курсист и Курс участват в първия ключ, Преподавател — във втория. Не е нужно да сме избрали първичен ключ.

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

Да. Преподавател определя Курс, но не Курсист, следователно не е суперключ. Зависимостта е нетривиална.

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

Да. При всяка нетривиална FD с единична дясна страна тя е един от трите ключови атрибута. В частност при Преподавател → Курс изключението на 3NF е изпълнено. Това е 3NF, която не е BCNF.

Проверка на схемата за преподаване
Проверка на схемата за преподаване. Стрелките показват последователност на разглеждане, не ER кардиналност. Отвори в пълен размер.