62. Запазване на зависимостите: отделно условие от JOIN

Специализирана тема С6 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.

Цел: Да различаваш възстановяване на данните от възможността да проверяваш всички правила в отделните релации.

Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.

Основни понятия

Декомпозицията запазва зависимостите, когато обединението на проектираните върху компонентите зависимости логически налага всички начални зависимости. Тогава можем да поддържаме правилата чрез проверки в компонентите, без да съединяваме данните за проверка на изгубено между тях правило.

Това е различно от „без загуба“. Без загуба означава, че проекциите на вече допустима оригинална релация я възстановяват точно. Запазването на зависимостите пита какво става, когато поддържаме компонентите отделно: достатъчни ли са местните им ограничения, за да останат в сила всички начални правила?

BCNF декомпозицията гарантира първото, но не винаги второто. Не заключаваме, че изгубената зависимост е невярна или вече не ни интересува; тя все още е бизнес правило и може да изисква допълнителна проверка.

Практичен пример

В ПРЕПОДАВАНЕ(Курсист, Курс, Преподавател) действат {Курсист, Курс} → Преподавател и Преподавател → Курс. Последното правило означава, че всеки преподавател води точно един вид курс в този модел. Декомпозираме на ПРЕПОДАВАТЕЛИ(Преподавател, Курс) и ОБУЧЕНИЯ(Курсист, Преподавател).

Можем да запишем П1–SQL и П2–SQL, а в ОБУЧЕНИЯ — У1–П1 и У1–П2. Всяка компонента спазва местните си зависимости. JOIN обаче дава двама преподаватели на У1 за SQL и нарушава {Курсист, Курс} → Преподавател.

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

Точно четене

СУ 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. Дадени са следните независимо поддържани компоненти:

T
ПреподавателДисциплина
П1БД
П2БД
S
СтудентПреподавател
Ст1П1
Ст1П2

Естественият JOIN е по Преподавател. Под „запазване“ разбираме достатъчност на местните зависимости за всички първоначални правила.

  1. Спазва ли T зависимостта Преподавател → Дисциплина?
  2. Кои два реда дава JOIN в ред Студент, Дисциплина, Преподавател?
  3. Коя начална зависимост нарушава резултатът и какво показва това?
  4. Това противоречи ли на гаранцията, че тази декомпозиция е без загуба за допустимите оригинални релации?

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

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

Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.

Покажи отговор 1

Да. Всеки преподавател се среща с една дисциплина. Правилото не забранява различни преподаватели да водят еднаква дисциплина.

Покажи отговор 2

(Ст1, БД, П1) и (Ст1, БД, П2).

Покажи отговор 3

Нарушава {Студент, Дисциплина} → Преподавател: една и съща двойка Ст1–БД има П1 и П2. Местните проверки не са достатъчни; декомпозицията не запазва тази зависимост.

Покажи отговор 4

Не. Без загуба се отнася до проекциите на първоначално допустима R. Тук компонентите са създадени независимо и не са проекции на допустима R при всички начални FD. Общият Преподавател определя T, затова lossless гаранцията за допустими R остава вярна.

Без загуба ≠ запазване на зависимостите
Без загуба ≠ запазване на зависимостите. Стрелките показват последователност на разглеждане, не ER кардиналност. Отвори в пълен размер.