62. Запазване на зависимостите: отделно условие от JOIN
Специализирана тема С6 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да различаваш възстановяване на данните от възможността да проверяваш всички правила в отделните релации.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
Декомпозицията запазва зависимостите, когато обединението на проектираните върху компонентите зависимости логически налага всички начални зависимости. Тогава можем да поддържаме правилата чрез проверки в компонентите, без да съединяваме данните за проверка на изгубено между тях правило.
Това е различно от „без загуба“. Без загуба означава, че проекциите на вече допустима оригинална релация я възстановяват точно. Запазването на зависимостите пита какво става, когато поддържаме компонентите отделно: достатъчни ли са местните им ограничения, за да останат в сила всички начални правила?
BCNF декомпозицията гарантира първото, но не винаги второто. Не заключаваме, че изгубената зависимост е невярна или вече не ни интересува; тя все още е бизнес правило и може да изисква допълнителна проверка.
Практичен пример
В ПРЕПОДАВАНЕ(Курсист, Курс, Преподавател) действат {Курсист, Курс} → Преподавател и Преподавател → Курс. Последното правило означава, че всеки преподавател води точно един вид курс в този модел. Декомпозираме на ПРЕПОДАВАТЕЛИ(Преподавател, Курс) и ОБУЧЕНИЯ(Курсист, Преподавател).
Можем да запишем П1–SQL и П2–SQL, а в ОБУЧЕНИЯ — У1–П1 и У1–П2. Всяка компонента спазва местните си зависимости. JOIN обаче дава двама преподаватели на У1 за SQL и нарушава {Курсист, Курс} → Преподавател.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.4.4, печатни 100–101 / PDF 137–138. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.
Учебникът и официалната библиография.
Самостоятелна задача — около 5–10 минути
Условие
Началната схема е R(Студент, Дисциплина, Преподавател) с F = {{Студент, Дисциплина} → Преподавател, Преподавател → Дисциплина} и всички следствия. Предложените компоненти са T(Преподавател, Дисциплина) и S(Студент, Преподавател). В T проверяваме Преподавател → Дисциплина; в S няма нетривиална проектирана FD. Няма NULL. Дадени са следните независимо поддържани компоненти:
| Преподавател | Дисциплина |
|---|---|
| П1 | БД |
| П2 | БД |
| Студент | Преподавател |
|---|---|
| Ст1 | П1 |
| Ст1 | П2 |
Естественият JOIN е по Преподавател. Под „запазване“ разбираме достатъчност на местните зависимости за всички първоначални правила.
- Спазва ли T зависимостта Преподавател → Дисциплина?
- Кои два реда дава JOIN в ред Студент, Дисциплина, Преподавател?
- Коя начална зависимост нарушава резултатът и какво показва това?
- Това противоречи ли на гаранцията, че тази декомпозиция е без загуба за допустимите оригинални релации?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
Да. Всеки преподавател се среща с една дисциплина. Правилото не забранява различни преподаватели да водят еднаква дисциплина.
Покажи отговор 2
(Ст1, БД, П1) и (Ст1, БД, П2).
Покажи отговор 3
Нарушава {Студент, Дисциплина} → Преподавател: една и съща двойка Ст1–БД има П1 и П2. Местните проверки не са достатъчни; декомпозицията не запазва тази зависимост.
Покажи отговор 4
Не. Без загуба се отнася до проекциите на първоначално допустима R. Тук компонентите са създадени независимо и не са проекции на допустима R при всички начални FD. Общият Преподавател определя T, затова lossless гаранцията за допустими R остава вярна.