15. Избор на връзки: самостоятелен или изведен факт
Специализирана тема С2 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, практически пример и задача; не са официални отговори на СУ.
Цел: преди да добавиш връзка, да провериш дали тя описва нов самостоятелен факт, или се извежда от вече зададени връзки и правила.
Продължение на 14. Ограничения за броя на свързаните същности. Около 20–30 минути с четенето и задачата. Първо опитай самостоятелно, после разгъни съответната карта с отговор.
Пример: читател, филиал и град
В нашата библиотека всеки читател е регистриран в точно един филиал, а всеки филиал се намира в точно един град. Пазим връзките „РЕГИСТРИРАН В“ между ЧИТАТЕЛИ и ФИЛИАЛИ и „НАМИРА СЕ В“ между ФИЛИАЛИ и ГРАДОВЕ.
- Иван е регистриран във филиал „Център“.
- Филиал „Център“ се намира в София.
- Следователно Иван е регистриран във филиал, който се намира в София.
Ако определим връзката „Град на регистрацията“ като точно града на текущия филиал на читателя, тя е изцяло определена от вече зададените връзки и правила. Не е нужно да я въвеждаме и поддържаме ръчно като независим втори факт. Можем да я извеждаме за справка, изглед или заявка.
Едни множества, различен смисъл
От горните данни не следва, че Иван живее в София. Възможно е да живее в Пловдив и да е регистриран в софийския филиал. Ако искаме да следим местоживеенето, връзката „ЖИВЕЕ В“ между ЧИТАТЕЛИ и ГРАДОВЕ описва отделен самостоятелен факт.
| Връзка | Точно значение | Самостоятелно ли задава нов факт? |
|---|---|---|
| Град на регистрацията | Градът на текущия филиал, в който е регистриран читателят | Не — извежда се при нашите правила. |
| ЖИВЕЕ В | Градът, в който читателят живее | Да — не е зададен чрез регистрацията във филиал. |
Самото наличие на път от връзки между две множества не доказва, че всяка допълнителна връзка между тях е излишна. Трябва да проверим точния ѝ смисъл и ограниченията на предметната област. Тук „Град на регистрацията“ е изведен именно защото изрично го определихме като града на единствения текущ филиал.
Как възниква противоречие?
Да предположим, че пререгистрираме Иван във филиал във Варна. Ако независимо поддържаната „Град на регистрацията“ остане София, моделът вече съдържа противоречиви копия на един и същ текущ факт. Извеждането му от текущия филиал и неговия град избягва нуждата да променяме ръчно и второ независимо твърдение.
Изведената информация може да бъде показана на потребителя; това не я превръща в самостоятелен факт за ръчно въвеждане. Обсъждаме концептуалния смисъл, а не налагаме универсално правило за SQL реализация или обещание за по-бърза работа.
Този пример също не е общ алгоритъм за замяна на тройни връзки с бинарни вериги: при тях трябва да се пази общият факт, както разгледахме в урок 8.
Точно четене за този урок
Официален източник СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008, §4.2.4 Choosing the Right Relationships, печатни 142–144 / PDF 179–181.
Започни от заглавието на §4.2.4 на PDF 179, включи примери 4.15 и 4.16 и фиг. 4.12 и спри преди §4.2.5 на PDF 181. PDF позициите се броят от първата страница на проверения файл. Официалните примери са за филми, актьори и студиа; библиотеката и университетската задача тук са авторски адаптации.
Не е необходима допълнителна книга за тази стъпка. Официална библиография и връзки към учебника.
Кратка задача — около 5 минути
Условие
В университетска система всеки студент е в точно една текуща група, а всяка група принадлежи на точно един факултет. Ива е в група Г01, а Г01 принадлежи на ФМИ.
- Към кой факултет принадлежи Ива според тези данни?
- Нужно ли е отделно да въвеждаме и независимо да поддържаме връзка „Текущ факултет на студента“, ако я определяме като точно факултета на текущата му група?
- Можем ли от тези данни да изведем в кой факултет Ива е завършила предишна образователна степен? Защо?
- Преместваме Ива в група на друг факултет, но независимо пазеният текущ факултет остава ФМИ. Какъв проблем възниква?
Изпрати отговорите по номера в разговора. За преговор разгъни съответната карта едва след собствения си опит.
Отговори за преговор — разгъвай поотделно
Примерни авторски отговори; смислово равностойни обяснения са правилни. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.
Покажи отговор 1 — текущият факултет
ФМИ, защото Ива е в Г01, а Г01 принадлежи на ФМИ.
Покажи отговор 2 — изведеното свързване
Не. При зададените правила фактът е изцяло определен от текущата група и нейния факултет. Можем да го извеждаме за справка.
Покажи отговор 3 — предишната степен
Не. Това е различен исторически факт, който не присъства в дадените връзки; предишната степен може да е от друг факултет.
Покажи отговор 4 — противоречивите копия
Получаваме противоречие при обновяване на две независимо поддържани копия на един текущ факт. Трябва да запазим съгласуваността; ненужното ръчно дублиране създава този риск.