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.

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

Точно четене

СУ 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 са имена на атрибути, а не стойности.

  1. Кои схеми се получават непосредствено от двете зависимости?
  2. Кой е единственият кандидатен ключ на R?
  3. Нужно ли е да добавим ключова компонента и коя?
  4. Кои три свойства гарантира този синтез? Обясни накратко защо зависимостите са запазени.

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

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

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

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