7. Небинарни връзки

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

Цел: да разпознаваш факт с три или повече участващи позиции и да различаваш броя роли от броя различни множества същности.

Продължение на 6. Роли във връзките. Около 20–30 минути с четенето и задачата. Първо опитай самостоятелно, после разгъни съответната карта с отговор.

Пример: кой ръководи кого по кой проект?

Небинарна връзка описва един факт с три или повече участващи позиции/роли. При три позиции говорим за тройна (тернарна) връзка. Ще разширим примера от предишния урок, като включим проекта като самостоятелна същност.

Всяко ръководство се отнася за определен проект
РъководителПодчиненПроект
С01 — МарияС02 — ИванПА — Проект А
С02 — ИванС01 — МарияПБ — Проект Б

Първият ред означава: Мария ръководи Иван по Проект А. Записваме го като наредена тройка стойности: (С01, С02, ПА). Уговореният ред е ръководител, подчинен, проект. Стойностите са идентификатори на съответните участващи същности; промяната на реда или на проекта променя описвания факт.

Три позиции, две множества същности

Използваме две различни множества същности — СЛУЖИТЕЛИ и ПРОЕКТИ. СЛУЖИТЕЛИ участва два пъти: веднъж в ролята ръководител и веднъж в ролята подчинен. ПРОЕКТИ участва в третата позиция. Затова в един факт има три участващи позиции, въпреки че различните множества са две.

Броим участията и техните роли в модела. Не определяме това само по броя колони или редове в таблицата. Двата реда по-горе са два конкретни факта, а не два типа участници.

Терминологична уговорка: официалният учебник разглежда многостранни връзки и отделно повторно участие на едно множество в различни роли. Нашият пример съчетава тези идеи. Примерът Ternary Relationships при Gillenson използва три различни типа същности — доставчик, клиент и продукт. Не приписваме на двете книги напълно еднаква уговорка за броене: тук изрично казваме „три участващи позиции/роли“, като СЛУЖИТЕЛИ се повтаря.

Защо проектът е участник?

В този модел проектът е самостоятелна същност със свой код, име и възможни други свойства. Затова участва във връзката. В урок 5 Оценка беше стойност на атрибут на конкретно записване, а не трета същност. Решението идва от смисъла на модела, а не от това дали сме добавили още една колона.

Двойката (С01, С02) сама по себе си не казва по кой проект Мария ръководи Иван. Ако запазим само идентификаторите на служителите и изхвърлим всички данни за проектите, губим проектния контекст на фактите.

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

Граница на урока: днес разчитаме участниците и контекста на един факт. Стрелки и зависимости при небинарни връзки, преобразуване в бинарни връзки, SQL и нови асоциативни същности остават за следващи стъпки.

Точно четене за този урок

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

Кратки части с точна граница
ИзточникКакво да прочетеш
От официалната библиография: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008 — СУ 11§4.1.7 Multiway Relationships: печатни 130–131 / PDF 167–168. Започни от заглавието на раздела; прочети въведението и началото на пример 4.5 на печатна 130, после разгледай фиг. 4.4 на печатна 131. Засега пропусни абзаците за стрелките и функционалните зависимости; не се изисква целият раздел. За повторното участие в различни роли използвай вече прочетения §4.1.8 от урок 6.
Допълнителен: Gillenson, Fundamentals of Database Management Systems, 3-то изд., 2023Ternary Relationships: печатна 26 / PDF 52 — абзацът и фиг. 2.8. Спри преди Your Turn 2.2. Тук доставчик, клиент и продукт са три различни типа същности; сравни това с двете различни множества и трите позиции в нашия пример.

Официална библиография и връзки към учебника · Gillenson в допълнителната колекция. Допълнителното заглавие не е част от официалния списък на СУ.

Кратка задача — около 5 минути

Условие

Организацията пази служители и проекти. Всеки проект е самостоятелна същност с код и име. Всеки ред описва кой служител ръководи кой друг служител по кой проект; редът на позициите е ръководител, подчинен, проект. Двете роли на служители използват едно и също множество служители. В този пример организацията допуска показаните разменени роли по различни проекти.

Ръководство по проекти
РъководителПодчиненПроект
С01 — МарияС02 — ИванПА — Проект А
С02 — ИванС01 — МарияПБ — Проект Б
  1. Прочети първия ред с едно изречение.
  2. Запиши втория ред като наредена тройка стойности.
  3. Назови различните множества същности и двете роли, в които участва СЛУЖИТЕЛИ.
  4. Какво губим, ако запазим само идентификаторите на служителите и изхвърлим всички данни за проектите?

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

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

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

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

Покажи отговор 1 — първият факт

Мария ръководи Иван по Проект А. Изречението включва ръководителя, подчинения и проекта.

Покажи отговор 2 — наредена тройка стойности

(С02, С01, ПБ), в ред ръководител, подчинен, проект: Иван ръководи Мария по Проект Б.

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

Различните множества са СЛУЖИТЕЛИ и ПРОЕКТИ. СЛУЖИТЕЛИ участва в ролите ръководител и подчинен. Имаме две различни множества, но три участващи позиции.

Покажи отговор 4 — изгубеният контекст

Губим информацията по кой проект единият служител ръководи другия. Самите два идентификатора на служители не възстановяват проектния контекст.

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