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-то изд., 2023 | Ternary Relationships: печатна 26 / PDF 52 — абзацът и фиг. 2.8. Спри преди Your Turn 2.2. Тук доставчик, клиент и продукт са три различни типа същности; сравни това с двете различни множества и трите позиции в нашия пример. |
Официална библиография и връзки към учебника · Gillenson в допълнителната колекция. Допълнителното заглавие не е част от официалния списък на СУ.
Кратка задача — около 5 минути
Условие
Организацията пази служители и проекти. Всеки проект е самостоятелна същност с код и име. Всеки ред описва кой служител ръководи кой друг служител по кой проект; редът на позициите е ръководител, подчинен, проект. Двете роли на служители използват едно и също множество служители. В този пример организацията допуска показаните разменени роли по различни проекти.
| Ръководител | Подчинен | Проект |
|---|---|---|
| С01 — Мария | С02 — Иван | ПА — Проект А |
| С02 — Иван | С01 — Мария | ПБ — Проект Б |
- Прочети първия ред с едно изречение.
- Запиши втория ред като наредена тройка стойности.
- Назови различните множества същности и двете роли, в които участва СЛУЖИТЕЛИ.
- Какво губим, ако запазим само идентификаторите на служителите и изхвърлим всички данни за проектите?
Изпрати отговорите по номера в разговора. За преговор разгъни съответната карта едва след собствения си опит.
Отговори за преговор — разгъвай поотделно
Примерни авторски отговори; смислово равностойни обяснения са правилни. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.
Покажи отговор 1 — първият факт
Мария ръководи Иван по Проект А. Изречението включва ръководителя, подчинения и проекта.
Покажи отговор 2 — наредена тройка стойности
(С02, С01, ПБ), в ред ръководител, подчинен, проект: Иван ръководи Мария по Проект Б.
Покажи отговор 3 — множества и роли
Различните множества са СЛУЖИТЕЛИ и ПРОЕКТИ. СЛУЖИТЕЛИ участва в ролите ръководител и подчинен. Имаме две различни множества, но три участващи позиции.
Покажи отговор 4 — изгубеният контекст
Губим информацията по кой проект единият служител ръководи другия. Самите два идентификатора на служители не възстановяват проектния контекст.