56. Аномалии: когато един факт е записан на много места
Специализирана тема С6 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да различаваш излишно повторение, аномалия при промяна, изтриване и добавяне.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
Един ред често смесва няколко факта. Например „участникът е записан в курс“ и „курсът има определено заглавие“. Ако заглавието се повтаря за всеки участник, промяната му изисква няколко еднакви редакции. Аномалия е нежелана последица от организацията на данните, а не просто печатна грешка.
- При обновяване: поправяме едно копие, но пропускаме друго; получаваме противоречие.
- При изтриване: премахването на последното участие заличава и единственото място, където е записан факт за курса.
- При добавяне: не можем да запишем нов курс без участник, ако структурата изисква и двете стойности. Това е авторско допълнение към акцента на учебника върху повторенията, обновяването и изтриването.
Нормализацията използва зависимостите между атрибутите, за да организира фактите в подходящи релации. Самото повторение на код като външен ключ не означава лош проект: то може да е необходимо, за да означим различни участия.
Практичен пример
В ЗАПИСВАНИЯ(Курс, Заглавие, Курсист) един курс има едно заглавие, но много курсисти. Няма NULL. Всеки ред е едно записване.
| Курс | Заглавие | Курсист |
|---|---|---|
| К1 | Бази данни | У1 |
| К1 | Бази данни | У2 |
| К2 | Алгоритми | У3 |
Промяна само на първото „Бази данни“ нарушава правилото Курс → Заглавие. Изтриването на У3 от К2 премахва и заглавието „Алгоритми“. Решението е да пазим КУРСОВЕ(Курс, Заглавие) отделно от ЗАПИСВАНИЯ(Курс, Курсист). Тогава К2 може да остане известен и без участник.
Точно четене
СУ 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 и не се допуска измислен участник. Един семинар има точно една тема, но може да има много участници. Не съществува отделен регистър на семинарите.
| Семинар | Тема | Участник |
|---|---|---|
| С1 | ER модели | Ива |
| С1 | ER модели | Петър |
| С2 | SQL | Нина |
Имената тук са учебни означения на участниците. За въпросите разглеждай всяка предложена операция независимо върху даденото начално състояние.
- Какво противоречие ще възникне, ако темата на С1 се смени на „ER проектиране“ само в реда на Ива?
- Каква допълнителна информация ще изгубим, ако изтрием единственото участие на Нина?
- Можем ли да запишем нов семинар С3 с тема „Ключове“, който още няма участник, при тези правила?
- Кои две релации би предложил, за да пазим темата отделно от участията?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
За С1 ще има две различни теми. Нарушена е зависимостта Семинар → Тема. Това е аномалия при обновяване.
Покажи отговор 2
Изчезва и фактът, че семинар С2 е с тема SQL. Това е аномалия при изтриване: изтриваме участие, но губим и информация за семинара.
Покажи отговор 3
Не. Редът изисква реален участник, а такъв още няма. Това е аномалия при добавяне в конкретно зададената структура.
Покажи отговор 4
СЕМИНАРИ(Семинар, Тема) и УЧАСТИЯ(Семинар, Участник). С1 се пази с една тема; отделните участия сочат към него. С3 може да бъде записан само в СЕМИНАРИ, докато няма участници.