II.6. Проектиране на схемите на релационните бази от данни
II. Специализирана част · Тема 6 · Подготовка по конспекта на СУ / ФМИ № 19, 2026/2027
Обхват от конспекта
Проектиране на схемите на релационните бази от данни. Аномалии. Декомпозиция на релации. Нормална форма на Бойс-Код. Декомпозиция в нормална форма на Бойс-Код. Възстановяване на информацията след декомпозиция. Трета нормална форма.
Цел на подготовката
Да можеш самостоятелно да обясниш понятията и връзките между тях, да дадеш собствен пример и да приложиш изброените подходи в задача.
Примерна писмена разработка
Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.
Аномалии и цели на декомпозицията
Лошо проектирана релационна схема може да съхранява един факт многократно и да поражда аномалии при изменение, вмъкване и изтриване. В Служител(id,име,отдел,телефонНаОтдел) телефонът на отдела се повтаря за всички негови служители. Промяна само на някои редове създава противоречие; празен отдел може да не може да се въведе; изтриването на последния служител може да заличи факта за телефона.
Декомпозицията заменя схема с няколко схеми върху подмножества от атрибутите. Желателни са три свойства: подходяща нормална форма, съединение без загуба и запазване на зависимостите. Те са различни и трябва да се доказват отделно. Нормализацията не е произволно раздробяване на таблици и не гарантира автоматично най-бързите заявки.
BCNF и алгоритъм за декомпозиция
Схема R е в нормална форма на Бойс–Код, ако за всяка нетривиална функционална зависимост X→Y, следваща от зададените зависимости, X е суперключ. Проверката не се ограничава до очевидните зависимости в текущите данни. При нарушаваща зависимост схемата може да се раздели на R₁=X∪Y и R₂=R−(Y−X), след което процедурата се повтаря върху компонентите с техните проектирани зависимости.
Бинарна декомпозиция на R в R₁ и R₂ е без загуба спрямо функционалните зависимости, ако пресечението R₁∩R₂ определя R₁ или R₂. Общите атрибути тогава не позволяват паразитни комбинации при съединение. За по-общи декомпозиции може да се използва chase. „Без загуба“ означава, че съединението на проекциите възстановява всеки допустим първоначален екземпляр точно, а не че в резултатните таблици няма колона, съдържаща информация.
Например за R(A,B,C) с A→B и B→C единственият кандидат-ключ е A. Зависимостта B→C нарушава BCNF. Разделянето в AB и BC е без загуба, защото общото B определя BC. Двете зависимости могат да се проверяват локално и тук се запазват. Това е свойство на примера, не универсална гаранция за всяка BCNF декомпозиция.
3NF и компромисът със запазване на зависимости
Схема е в трета нормална форма, ако за всяка нетривиална зависимост X→A, където A е единичен атрибут, X е суперключ или A е ключов атрибут, тоест участва в поне един кандидат-ключ. BCNF е по-строга и всяка BCNF схема е в 3NF. 3NF допуска някои зависимости с детерминанта, която не е суперключ, за да се запази локалната проверимост на ограниченията.
Запазване на зависимости означава, че обединението на зависимостите, проектирани върху компонентите, е еквивалентно на първоначалните зависимости. Синтезът за 3NF започва от минимално покритие, създава схеми за зависимостите, отстранява включените в други схеми компоненти и добавя схема, съдържаща ключ, ако такава липсва. При правилно изпълнение получаваме 3NF, запазване на зависимостите и съединение без загуба. Следователно изборът между BCNF и 3NF е обоснован компромис, а не механична надпревара към по-висока форма.
Литературна опора
Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 3.3–3.5. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.
Уроци за четене
- 56. Аномалии: когато един факт е записан на много места
- 57. Декомпозиция: разделяме атрибути, възстановяваме с JOIN
- 58. Нормална форма на Бойс–Код (BCNF)
- 59. Последователна декомпозиция в BCNF
- 60. Декомпозиция без загуба и излишни кортежи
- 61. Chase: символна проверка за възстановяване без загуба
- 62. Запазване на зависимостите: отделно условие от JOIN
- 63. Трета нормална форма (3NF) и ключови атрибути
- 64. Синтез в 3NF: запазваме зависимостите и възстановяването
Примерната писмена разработка по-горе обобщава темата. Уроците развиват подточките на малки стъпки: понятия, пример, чертеж, точно четене и самостоятелна задача.
Литература
Библиографски сведения и източници · Официален конспект. Конкретните раздели и печатни/PDF страници са посочени във всеки урок; основният източник е СУ 11, второ издание.
Примери и упражнения
Уроци 56–64 съдържат самостоятелни задачи. Всяко условие повтаря необходимите данни, правила и означения. Решавай ги последователно; при преговор можеш да отвориш отделна задача без да търсиш нейни данни другаде.
Проверка на знанията
Към всеки от уроци 56–64 има четири въпроса и авторски отговори в затворени карти. Първо реши задачата, после сравни разсъждението си с отговора. Учебният речник разграничава термините според контекста.
Писмена разработка и устни въпроси
Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:
- Въведение: предмет, предназначение и място на темата.
- Точни определения, означения и основни понятия.
- Последователно изложение на подточките от конспекта и връзките между тях.
- Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
- Важни свойства, ограничения, сравнения и типични грешки.
- Кратко обобщение.
Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.