64. Синтез в 3NF: запазваме зависимостите и възстановяването
Специализирана тема С6 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да изпълниш малък синтез по минимално покритие и да провериш дали е нужна отделна ключова компонента.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
Синтезът в 3NF започва от минимално покритие G на функционалните зависимости: единични десни страни, без излишни атрибути отляво и без излишни зависимости. Това покритие задава същите следствия като първоначалния набор.
- За всяка X → A в G създаваме схема X ∪ {A}.
- Можем да премахнем схема, съдържаща се изцяло в друга вече получена схема.
- Ако никоя получена схема не съдържа кандидатен ключ на първоначалната релация, добавяме схема от атрибутите на един такъв ключ.
Резултатът е в 3NF, запазва зависимостите и е без загуба. Покритието поставя всяко необходимо правило в компонента, а ключовата компонента осигурява връзката за възстановяване. Не добавяме автоматично нов числов ID: тук „ключ“ е множество от първоначалните атрибути.
За обобщение сравни двата алгоритъма: BCNF разделя по нарушаваща зависимост, а 3NF синтезът изгражда компоненти от минимално покритие. Броят на таблиците сам по себе си не измерва качеството. Проверявай нормалната форма, възстановяването и запазването на правилата отделно.
Практичен пример
За R(A, B, C) и G = {A → B, B → C} синтезът дава AB и BC. A е кандидатен ключ на R и се съдържа в AB. Не добавяме трета компонента. И двете правила се проверяват локално; JOIN по B е без загуба, понеже B определя BC.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.5.2–3.5.3, печатни 103–104 / PDF 140–141. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.
Учебникът и официалната библиография.
Самостоятелна задача — около 5–10 минути
Условие
Дадена е R(A, B, C, D), без NULL. Всички функционални зависимости са следствия на G = {A → B, B → C}; G е дадено като вече проверено минимално покритие. Няма други правила. D не се определя от останалите атрибути.
Синтез: за всяка X → Y създай схема с X и Y; ако никоя схема не съдържа кандидатен ключ на R, добави една схема за такъв ключ. Затваряне X⁺ означава всички атрибути, определяни от X. Тук буквите A–D са имена на атрибути, а не стойности.
- Кои схеми се получават непосредствено от двете зависимости?
- Кой е единственият кандидатен ключ на R?
- Нужно ли е да добавим ключова компонента и коя?
- Кои три свойства гарантира този синтез? Обясни накратко защо зависимостите са запазени.
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
S₁(A, B) и S₂(B, C). Нито една не съдържа D.
Покажи отговор 2
{A, D}. A⁺ = {A, B, C}, а добавянето на D покрива цялата схема. A и D не се получават от други атрибути чрез G, затова всеки ключ трябва да ги съдържа; AD е минимален.
Покажи отговор 3
Да: S₃(A, D). Нито AB, нито BC съдържа AD. Окончателно получаваме AB, BC, AD; не измисляме нов атрибут.
Покажи отговор 4
Всяка компонента е в 3NF, зависимостите са запазени, JOIN е без загуба. A → B е локална в AB, B → C — в BC; от тях следват всички начални ограничения. AD съдържа ключ на R и осигурява нужната ключова компонента.