II.7. Многозначни зависимости
II. Специализирана част · Тема 7 · Подготовка по конспекта на СУ / ФМИ № 19, 2026/2027
Обхват от конспекта
Многозначни зависимости. Независимост на атрибут и следващото от това излишество. Определение за многозначна зависимост. Причини за многозначните зависимости. Четвърта нормална форма. Декомпозиция в четвърта нормална форма. Връзка между нормалните форми.
Цел на подготовката
Да можеш самостоятелно да обясниш понятията и връзките между тях, да дадеш собствен пример и да приложиш изброените подходи в задача.
Примерна писмена разработка
Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.
Независими множества и многозначни зависимости
Многозначната зависимост описва независимост между две групи атрибути при фиксирани стойности на трета група. Нека атрибутите на R са разпределени в X, Y и Z, където Z=R−(X∪Y) и X и Y са взети без припокриване за това описание. Зависимостта X↠Y означава, че за дадено X допустимите стойности на Y се комбинират независимо с допустимите стойности на Z.
Формално, ако два кортежа имат еднакво X, трябва да съществува и кортеж със същото X, Y от първия и Z от втория; изисква се и обратната комбинация. Тъй като условието се отнася за всяка наредена двойка, двете размени са симетрични. От X↠Y следва X↠Z. Всяка функционална зависимост X→Y поражда и многозначна зависимост X↠Y, но обратното не е вярно.
Пример и четвърта нормална форма
В R(човек,език,хоби) приемаме, че езиците и хобитата на човека са независими факти. Ако Иван знае български и немски и има хобита шах и туризъм, моделът изисква четирите комбинации. Появява се излишък: добавянето на нов език изисква по един ред за всяко хоби. Независимостта трябва да е правило на областта; ако хобито се практикува на определен език, това вече е различна семантика и такава зависимост може да не е валидна.
Многозначната зависимост X↠Y е тривиална, ако Y⊆X или X∪Y е цялата схема. Схемата е в четвърта нормална форма, ако всяка нетривиална многозначна зависимост, която следва от ограниченията, има суперключ отляво. В примера човек не определя един-единствен ред и не е суперключ; зависимостта човек↠език е нетривиална, затова R нарушава 4NF.
Декомпозиция и връзка с другите форми
При нарушаваща зависимост X↠Y се използват схеми R₁=X∪Y и R₂=X∪Z. В примера получаваме ЧовекЕзик(човек,език) и ЧовекХоби(човек,хоби). Многозначната зависимост гарантира, че съединението на проекциите възстановява точно необходимите комбинации, тоест разделянето е без загуба. Процедурата се прилага рекурсивно към компонентите при правилно определени зависимости; запазването на всички ограничения изисква отделна проверка.
4NF предполага BCNF, защото функционалната зависимост е частен случай на многозначна. Обратното не е вярно: схема може да няма нарушаващи функционални зависимости и все пак да съхранява независими множества с излишък. Заедно получаваме включванията 4NF ⇒ BCNF ⇒ 3NF. Високата нормална форма е гаранция спрямо разглежданите зависимости, а не доказателство, че всички възможни видове излишък са премахнати.
Литературна опора
Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 3.6. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.
Уроци за четене
- 65. Независими множества стойности и излишество
- 66. Многозначна зависимост чрез размяна на кортежи
- 67. Многозначни и функционални зависимости
- 68. Правила за многозначни зависимости и опасно разделяне
- 69. Четвърта нормална форма и декомпозиция
- 70. Сравнение на 3NF, BCNF и 4NF
Примерната писмена разработка по-горе обобщава темата. Уроците развиват подточките на малки стъпки: понятия, пример, чертеж, точно четене и самостоятелна задача.
Литература
Библиографски сведения и източници · Официален конспект. Конкретните раздели и печатни/PDF страници са посочени във всеки урок; основният източник е СУ 11, второ издание.
Примери и упражнения
Уроци 65–70 съдържат самостоятелни задачи. Всяко условие повтаря необходимите данни, правила и означения. Решавай ги последователно; при преговор можеш да отвориш отделна задача без да търсиш нейни данни другаде.
Проверка на знанията
Към всеки от уроци 65–70 има четири въпроса и авторски отговори в затворени карти. Първо реши задачата, после сравни разсъждението си с отговора. Учебният речник разграничава термините според контекста.
Писмена разработка и устни въпроси
Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:
- Въведение: предмет, предназначение и място на темата.
- Точни определения, означения и основни понятия.
- Последователно изложение на подточките от конспекта и връзките между тях.
- Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
- Важни свойства, ограничения, сравнения и типични грешки.
- Кратко обобщение.
Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.