56. Аномалии: когато един факт е записан на много места

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

Цел: Да различаваш излишно повторение, аномалия при промяна, изтриване и добавяне.

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

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

Един ред често смесва няколко факта. Например „участникът е записан в курс“ и „курсът има определено заглавие“. Ако заглавието се повтаря за всеки участник, промяната му изисква няколко еднакви редакции. Аномалия е нежелана последица от организацията на данните, а не просто печатна грешка.

  • При обновяване: поправяме едно копие, но пропускаме друго; получаваме противоречие.
  • При изтриване: премахването на последното участие заличава и единственото място, където е записан факт за курса.
  • При добавяне: не можем да запишем нов курс без участник, ако структурата изисква и двете стойности. Това е авторско допълнение към акцента на учебника върху повторенията, обновяването и изтриването.

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

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

В ЗАПИСВАНИЯ(Курс, Заглавие, Курсист) един курс има едно заглавие, но много курсисти. Няма NULL. Всеки ред е едно записване.

Пример — курс и участници
КурсЗаглавиеКурсист
К1Бази данниУ1
К1Бази данниУ2
К2АлгоритмиУ3

Промяна само на първото „Бази данни“ нарушава правилото Курс → Заглавие. Изтриването на У3 от К2 премахва и заглавието „Алгоритми“. Решението е да пазим КУРСОВЕ(Курс, Заглавие) отделно от ЗАПИСВАНИЯ(Курс, Курсист). Тогава К2 може да остане известен и без участник.

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

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.3, §3.3.1–3.3.2, печатни 85–87 / PDF 122–124. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.

Учебникът и официалната библиография.

Самостоятелна задача — около 5–10 минути

Условие

Единствената релация е УЧАСТИЯ(Семинар, Тема, Участник). Всеки ред описва едно участие; всички три стойности са задължителни, няма NULL и не се допуска измислен участник. Един семинар има точно една тема, но може да има много участници. Не съществува отделен регистър на семинарите.

Всички текущи участия
СеминарТемаУчастник
С1ER моделиИва
С1ER моделиПетър
С2SQLНина

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

  1. Какво противоречие ще възникне, ако темата на С1 се смени на „ER проектиране“ само в реда на Ива?
  2. Каква допълнителна информация ще изгубим, ако изтрием единственото участие на Нина?
  3. Можем ли да запишем нов семинар С3 с тема „Ключове“, който още няма участник, при тези правила?
  4. Кои две релации би предложил, за да пазим темата отделно от участията?

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

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

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

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

За С1 ще има две различни теми. Нарушена е зависимостта Семинар → Тема. Това е аномалия при обновяване.

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

Изчезва и фактът, че семинар С2 е с тема SQL. Това е аномалия при изтриване: изтриваме участие, но губим и информация за семинара.

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

Не. Редът изисква реален участник, а такъв още няма. Това е аномалия при добавяне в конкретно зададената структура.

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

СЕМИНАРИ(Семинар, Тема) и УЧАСТИЯ(Семинар, Участник). С1 се пази с една тема; отделните участия сочат към него. С3 може да бъде записан само в СЕМИНАРИ, докато няма участници.

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