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)Назначението има ръководител Мария.
има подчинен(Н01, С02)Назначението има подчинен Иван.
е по проект(Н01, ПА)Назначението е по Проект А.

Всяка двойка свързва назначение с един участник. Общото Н01 показва, че Мария, Иван и Проект А принадлежат към едно и също първоначално свързване. СЛУЖИТЕЛИ остава едно множество същности, към което водят две различни бинарни връзки — за ръководителя и за подчинения.

Каква е целта на преобразуването?

Една тройна връзка се представя чрез три бинарни връзки около обща свързваща същност. Пазим същия общ факт и неговите ограничения в друго ER представяне. Това е полезно, когато избраният модел, нотация или инструмент работи само с бинарни връзки, или когато искаме първоначалното свързване да бъде изрично представено като същност със собствени атрибути, например Начална дата, или с други връзки.

Това е възможен избор на моделиране, а не задължителна стъпка преди всяка релационна реализация. Първоначалната тройна връзка също може да има атрибути, например Начална дата, и направо да се представи в таблица с три колони за външни ключове — за ръководителя, подчинения и проекта — плюс колона за този атрибут. Двете ER представяния могат да доведат до една и съща физическа таблица; свързващата същност не означава непременно допълнителна таблица. Самото ER преобразуване не означава автоматично нормализация, по-бързи заявки или различни факти от предметната област.

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

Какво трябва да запазим?

  • За всяко назначение има точно един ръководител — 1..1.
  • За всяко назначение има точно един подчинен — 1..1.
  • За всяко назначение има точно един проект — 1..1.

За да запазим първоначалната връзка като множество от факти, изискваме един първоначален факт ↔ една свързваща същност. Не въвеждаме две различни назначения за една и съща първоначална тройка. Обратно, ако две тройки се различават по проекта, те са различни факти и получават отделни назначения.

Трябва да запазим и допълнителните правила на предметната област. Ако първоначалният модел допуска най-много един ръководител за дадена двойка (подчинен, проект), същото ограничение трябва да важи и след преобразуването. Трите бинарни връзки, насочени към най-много един участник за всяко назначение, сами по себе си не налагат всички такива комбинирани ограничения; нужно е те да се зададат изрично. Ограниченията за липса на собствен пряк ръководител и евентуална забрана на цикли също се запазват, ако са част от първоначалния модел.

Защо не само три двойки между старите участници? Ако просто запазим поотделно свързванията ръководител–подчинен, ръководител–проект и подчинен–проект, в общия случай можем да загубим информацията кои три участия образуват един общ факт. Не приемаме тази замяна за автоматично равностойна. Свързващата същност запазва именно общото групиране.

Кратък пример с релационни таблици — две алтернативи

За да видим как ER идеята може да изглежда в таблици, използваме две общи таблици и за двата варианта:

Служители
IDИме
С01Мария
С02Иван
Проекти
IDИме
ПАПроект А
ПБПроект Б

Преди — пряко представяне на тройната връзка: една таблица Ръководство съдържа по един ред за всеки общ факт. И трите ѝ колони са външни ключове.

Ръководство — вариант преди
SupervisorIDSubordinateIDProjectID
С01С02ПА
С02С01ПБ

След — представяме свързващата същност: вместо Ръководство използваме таблица Назначения. За удобство в примера добавяме Номер на назначението; всеки ред отново описва същия общ факт.

Назначения — алтернативен вариант след
НомерSupervisorIDSubordinateIDProjectID
Н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-то изд., 2023Associative 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 обозначава предложено ново назначение.

  1. Как се казва новото множество същности и какво представя една негова същност?
  2. За Н02 запиши трите бинарни връзки с техните имена като наредени двойки стойности.
  3. Колко проекта има едно назначение? Запиши минимума и максимума.
  4. Може ли Н03 да бъде свързано едновременно с ПА и ПБ чрез „е по проект“ според този модел? Защо?

Изпрати отговорите по номера в разговора. За преговор разгъни съответната карта едва след собствения си опит.

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

Примерни авторски отговори; смислово равностойни обяснения са правилни. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.

Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.

Покажи отговор 1 — новото множество

Новото множество е НАЗНАЧЕНИЯ. Една негова същност представя един цял първоначален факт ръководител–подчинен–проект.

Покажи отговор 2 — трите бинарни връзки
  • има ръководител: (Н02, С02).
  • има подчинен: (Н02, С01).
  • е по проект: (Н02, ПБ).

Общото Н02 показва, че трите участия образуват един първоначален факт.

Покажи отговор 3 — брой проекти

1..1 — точно един проект за едно назначение: минимум един и максимум един.

Покажи отговор 4 — два проекта за едно назначение

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

НАЗНАЧЕНИЯ има три отделни бинарни връзки: две към едно множество СЛУЖИТЕЛИ и една към ПРОЕКТИ.
Авторски обобщаващ чертеж към решението. Показани са само обсъжданите елементи. В ER схемите ограниченията за участие са изписани с думи, а линиите само свързват елементите. Отвори чертежа към задача 8 в пълен размер.