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 е изпълнена.
Точно четене
СУ 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 изключението за ключов атрибут не съществува.
- Кои са двата кандидатни ключа?
- Кои от трите атрибута са ключови (prime)?
- Нарушава ли Преподавател → Курс BCNF и защо?
- Схемата в 3NF ли е? Обоснови чрез определението.
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
{Курсист, Курс} и {Курсист, Преподавател}. Първото определя Преподавател по дадената FD, второто определя Курс. Нито един от единичните атрибути не определя целия ред.
Покажи отговор 2
Всички: Курсист и Курс участват в първия ключ, Преподавател — във втория. Не е нужно да сме избрали първичен ключ.
Покажи отговор 3
Да. Преподавател определя Курс, но не Курсист, следователно не е суперключ. Зависимостта е нетривиална.
Покажи отговор 4
Да. При всяка нетривиална FD с единична дясна страна тя е един от трите ключови атрибута. В частност при Преподавател → Курс изключението на 3NF е изпълнено. Това е 3NF, която не е BCNF.