8. Преобразуване на небинарни връзки в бинарни
Специализирана тема С1 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, практически пример и задача; не са официални отговори на СУ.
Цел: да представяш един небинарен факт чрез една нова свързваща същност и отделна бинарна връзка за всяка участваща роля, като запазваш общия смисъл и ограниченията.
Продължение на 7. Небинарни връзки. Около 20–30 минути с четенето и задачата. Първо опитай самостоятелно, после разгъни съответната карта с отговор.
Пример: от тройка към назначение
Запазваме двата факта от урок 7 в ред ръководител, подчинен, проект:
- (С01, С02, ПА) — Мария ръководи Иван по Проект А.
- (С02, С01, ПБ) — Иван ръководи Мария по Проект Б.
Въвеждаме ново множество същности НАЗНАЧЕНИЯ. Една негова същност представя един цял първоначален факт: Н01 представя (С01, С02, ПА), а Н02 представя (С02, С01, ПБ). Тук „назначение“ означава конкретното ръководство на определен подчинен по определен проект.
Н01 и Н02 са примерни идентификатори на тези свързващи същности. Това е преобразуване на ER модел; не твърдим, че при бъдеща физическа реализация задължително трябва да добавяме точно такъв изкуствен ключ или конкретна SQL схема.
Три бинарни връзки
Свързваме назначението с всеки от участниците чрез отделна бинарна връзка. За Н01 получаваме:
| Бинарна връзка | Наредена двойка стойности | Смисъл |
|---|---|---|
| има ръководител | (Н01, С01) | Назначението има ръководител Мария. |
| има подчинен | (Н01, С02) | Назначението има подчинен Иван. |
| е по проект | (Н01, ПА) | Назначението е по Проект А. |
Всяка двойка свързва назначение с един участник. Общото Н01 показва, че Мария, Иван и Проект А принадлежат към едно и също първоначално свързване. СЛУЖИТЕЛИ остава едно множество същности, към което водят две различни бинарни връзки — за ръководителя и за подчинения.
Каква е целта на преобразуването?
Една тройна връзка се представя чрез три бинарни връзки около обща свързваща същност. Пазим същия общ факт и неговите ограничения в друго ER представяне. Това е полезно, когато избраният модел, нотация или инструмент работи само с бинарни връзки, или когато искаме първоначалното свързване да бъде изрично представено като същност със собствени атрибути, например Начална дата, или с други връзки.
Това е възможен избор на моделиране, а не задължителна стъпка преди всяка релационна реализация. Първоначалната тройна връзка също може да има атрибути, например Начална дата, и направо да се представи в таблица с три колони за външни ключове — за ръководителя, подчинения и проекта — плюс колона за този атрибут. Двете ER представяния могат да доведат до една и съща физическа таблица; свързващата същност не означава непременно допълнителна таблица. Самото ER преобразуване не означава автоматично нормализация, по-бързи заявки или различни факти от предметната област.
В текущия ни модел продължава да важи едно назначение за една първоначална тройка. Възможността да опишем начална дата сама по себе си не разрешава няколко назначения за същата тройка с различни дати. За повторни назначения във времето първо биха били нужни нови изисквания и уточнен модел.
Какво трябва да запазим?
- За всяко назначение има точно един ръководител — 1..1.
- За всяко назначение има точно един подчинен — 1..1.
- За всяко назначение има точно един проект — 1..1.
За да запазим първоначалната връзка като множество от факти, изискваме един първоначален факт ↔ една свързваща същност. Не въвеждаме две различни назначения за една и съща първоначална тройка. Обратно, ако две тройки се различават по проекта, те са различни факти и получават отделни назначения.
Трябва да запазим и допълнителните правила на предметната област. Ако първоначалният модел допуска най-много един ръководител за дадена двойка (подчинен, проект), същото ограничение трябва да важи и след преобразуването. Трите бинарни връзки, насочени към най-много един участник за всяко назначение, сами по себе си не налагат всички такива комбинирани ограничения; нужно е те да се зададат изрично. Ограниченията за липса на собствен пряк ръководител и евентуална забрана на цикли също се запазват, ако са част от първоначалния модел.
Защо не само три двойки между старите участници? Ако просто запазим поотделно свързванията ръководител–подчинен, ръководител–проект и подчинен–проект, в общия случай можем да загубим информацията кои три участия образуват един общ факт. Не приемаме тази замяна за автоматично равностойна. Свързващата същност запазва именно общото групиране.
Кратък пример с релационни таблици — две алтернативи
За да видим как ER идеята може да изглежда в таблици, използваме две общи таблици и за двата варианта:
| ID | Име |
|---|---|
| С01 | Мария |
| С02 | Иван |
| ID | Име |
|---|---|
| ПА | Проект А |
| ПБ | Проект Б |
Преди — пряко представяне на тройната връзка: една таблица Ръководство съдържа по един ред за всеки общ факт. И трите ѝ колони са външни ключове.
| SupervisorID | SubordinateID | ProjectID |
|---|---|---|
| С01 | С02 | ПА |
| С02 | С01 | ПБ |
След — представяме свързващата същност: вместо Ръководство използваме таблица Назначения. За удобство в примера добавяме Номер на назначението; всеки ред отново описва същия общ факт.
| Номер | SupervisorID | SubordinateID | ProjectID |
|---|---|---|---|
| Н01 | С01 | С02 | ПА |
| Н02 | С02 | С01 | ПБ |
Това са алтернативи, а не две задължителни едновременни таблици. И в двата варианта имаме две основни таблици плюс една свързваща таблица. Не добавяме три отделни таблици за трите бинарни връзки.
- SupervisorID сочи към Служители.ID: за Н01 връзката „има ръководител“ води към С01 — Мария.
- SubordinateID също сочи към същата таблица Служители.ID: за Н01 връзката „има подчинен“ води към С02 — Иван.
- ProjectID сочи към Проекти.ID: за Н01 връзката „е по проект“ води към ПА — Проект А.
Всяка от тези колони представя една от бинарните връзки от назначение към участник; тук не е нужна отделна SQL таблица за всяка такава връзка. И двата физически варианта вече имат трите външни ключа. Смисловата промяна е изричното разглеждане на общия факт като същност в ER модела; добавянето на Номер само по себе си не доказва преобразуване и не е задължително условие за него или за съхраняването на трите външни ключа.
Запазваме едно назначение за една първоначална тройка, без дубликати, и всички допълнителни правила — например най-много един ръководител за дадена двойка (подчинен, проект), ако това е изискване на предметната област. Таблиците по-горе са авторска илюстрация; самите примерни редове не налагат тези ограничения.
Граница на урока: основната идея е преобразуването на ER представянето; таблиците са кратка илюстрация. Подробните правила за релационно/SQL представяне, изборът на ключове и алгоритмите за зависимости остават за отделни стъпки.
Точно четене за този урок
PDF позициите се броят от първата страница на проверените локални файлове. Примерът с НАЗНАЧЕНИЯ е наша авторска адаптация на общата идея, а не официален пример или отговор на СУ.
| Източник | Какво да прочетеш |
|---|---|
| От официалната библиография: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008 — СУ 11 | §4.1.10: печатни 134–135 / PDF 171–172. Започни от заглавието на раздела в долната част на PDF 171 и спри преди §4.1.11 на PDF 172. После разгледай само фиг. 4.9 на печатна 136 / PDF 173; пропусни текста за подкласовете под нея. Пример 4.9 в книгата е договор с четири роли; повторно участващото множество Studios получава отделна връзка за всяка своя роля. Нашият пример има три роли. |
| Допълнителен: Gillenson, Fundamentals of Database Management Systems, 3-то изд., 2023 | Associative Entity: печатни 21–22 / PDF 47–48 — започни от това подзаглавие и последния абзац на PDF 47, продължи през раздела на PDF 48 и разгледай фиг. 2.6. Тук примерът преобразува бинарна M:N връзка чрез асоциативна същност; той илюстрира сродната идея, но не е самият алгоритъм за небинарна връзка от официалния учебник. |
Официална библиография и връзки към учебника · Gillenson в допълнителната колекция. Допълнителното заглавие не е част от официалния списък на СУ.
Кратка задача — около 5 минути
Условие
Моделът използва множество НАЗНАЧЕНИЯ. Едно назначение представя един цял факт „ръководител ръководи подчинен по проект“. Н01 представя (С01, С02, ПА), а Н02 — (С02, С01, ПБ), в ред ръководител, подчинен, проект.
| Назначение | Ръководител | Подчинен | Проект |
|---|---|---|---|
| Н01 | С01 — Мария | С02 — Иван | ПА — Проект А |
| Н02 | С02 — Иван | С01 — Мария | ПБ — Проект Б |
Всяко назначение има точно един ръководител, точно един подчинен и точно един проект. Бинарните връзки се наричат „има ръководител“, „има подчинен“ и „е по проект“; във всяка двойка първо е идентификаторът на назначението. Един първоначален факт се представя с едно назначение, без дублиране на същата тройка. Служителите са едно множество същности, а проектите — друго. Във въпрос 4 Н03 обозначава предложено ново назначение.
- Как се казва новото множество същности и какво представя една негова същност?
- За Н02 запиши трите бинарни връзки с техните имена като наредени двойки стойности.
- Колко проекта има едно назначение? Запиши минимума и максимума.
- Може ли Н03 да бъде свързано едновременно с ПА и ПБ чрез „е по проект“ според този модел? Защо?
Изпрати отговорите по номера в разговора. За преговор разгъни съответната карта едва след собствения си опит.
Отговори за преговор — разгъвай поотделно
Примерни авторски отговори; смислово равностойни обяснения са правилни. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.
Покажи отговор 1 — новото множество
Новото множество е НАЗНАЧЕНИЯ. Една негова същност представя един цял първоначален факт ръководител–подчинен–проект.
Покажи отговор 2 — трите бинарни връзки
- има ръководител: (Н02, С02).
- има подчинен: (Н02, С01).
- е по проект: (Н02, ПБ).
Общото Н02 показва, че трите участия образуват един първоначален факт.
Покажи отговор 3 — брой проекти
1..1 — точно един проект за едно назначение: минимум един и максимум един.
Покажи отговор 4 — два проекта за едно назначение
Не. Това би нарушило изискването всяко назначение да има точно един проект. Два първоначални факта с различни проекти се представят с две отделни свързващи същности, дори ръководителят и подчиненият да съвпадат.