6. Роли във връзките

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

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

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

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

Имаме едно множество същности — СЛУЖИТЕЛИ: С01 — Мария, С02 — Иван и С03 — Елена. Между служители съществува връзката РЪКОВОДИ. Различаваме две роли: ръководител и подчинен.

Едно множество същности, две различни роли
РъководителПодчиненНаредена двойка стойности
С01 — МарияС02 — Иван(С01, С02)
С02 — ИванС03 — Елена(С02, С03)

Мария ръководи Иван, а Иван ръководи Елена. В наредената двойка първо записваме идентификатора на ръководителя, после този на подчинения. Стойностите обозначават участващите същности. Обръщането на (С01, С02) в (С02, С01) описва друг факт: Иван ръководи Мария.

Роли и рекурсивна връзка

Ролята уточнява как участва същността в конкретната връзка. Иван е подчинен в първия ред и ръководител във втория. Това не са постоянни, взаимно изключващи се категории служители. Не са ни нужни две отделни множества „ръководители“ и „подчинени“ за този модел.

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

Терминологична уговорка: Gillenson нарича такова свързване Unary Relationship, защото участва един различен тип същност. Това не означава, че конкретният факт съдържа само един човек. Официалният учебник на Garcia-Molina, Ullman и Widom обяснява ролите при повторно участие на едно множество същности. Двете книги не използват еднаква основа за това наименование; тук казваме „рекурсивна връзка“ и изрично посочваме ролите.

Правила на нашия модел

  • За един ръководител допускаме 0..N преки подчинени.
  • За един служител допускаме 0..1 пряк ръководител.
  • Никой не може да бъде собствен пряк ръководител. Това е изрично правило на нашия пример, а не автоматично свойство на всяка рекурсивна връзка.

Ролите дават смисъл на двете участия; минимумът и максимумът задават колко свързвания допускаме. Тези правила не са доказателство, че по-дълги цикли са невъзможни. Проверяването на цикли и алгоритмите за йерархии остават извън тази стъпка.

Взаимно ръководство, йерархия и различни проекти

Веригата Мария → Иван → Елена показва как Иван може да е подчинен в един факт и ръководител в друг. Това се различава от Мария → Иван → Мария, където същите двама души се ръководят взаимно в един и същ контекст. Трите първоначални правила не изключват нито този цикъл от две стъпки, нито по-дълги цикли: всеки може да има само един пряк ръководител, без да ръководи пряко себе си.

Ако искаме да моделираме обща командна йерархия без цикли, трябва да добавим отделно правило: никой не може да бъде собствен ръководител нито пряко, нито косвено. То изключва както Мария → Иван → Мария, така и по-дълги затворени вериги. Това е допълнително ограничение, а не част от първоначално зададените три правила.

При работа по различни проекти взаимната смяна на ролите може да е допустима, ако правилата на организацията я позволяват:

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

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

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

PDF позициите се броят от първата страница на проверените локални файлове. Имената и идентификаторите в нашата таблица са авторски учебен пример.

Кратки части с точна граница
ИзточникКакво да прочетеш
От официалната библиография: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008 — СУ 11§4.1.8 Roles in Relationships: печатни 131–132 / PDF 168–169. Започни от заглавието на раздела; прочети първия абзац и пример 4.6 с фиг. 4.5. Спри преди пример 4.7. Пропусни карето Limits on Arrow Notation in Multiway Relationships.
Допълнителен: Gillenson, Fundamentals of Database Management Systems, 3-то изд., 2023Печатна 24 / PDF 50: въведението Unary Relationships и само подраздела One-to-Many Unary Relationship. После разгледай фиг. 2.7b на печатна 25 / PDF 51. Останалите подраздели и части на фигурата не са необходими за днешната стъпка. Внимавай с уговорката за думата unary по-горе.

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

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

Условие

Всички посочени лица са служители на една организация. Връзката „РЪКОВОДИ“ е за текущото пряко ръководство с роли ръководител и подчинен. В двойката първо е идентификаторът на ръководителя, после на подчинения.

Текущо пряко ръководство
РъководителПодчинен
С01 — МарияС02 — Иван
С02 — ИванС03 — Елена

Един ръководител може да има нула или много преки подчинени. Един служител може да няма пряк ръководител или да има най-много един. Изрично забраняваме служител да е собствен пряк ръководител. Не е зададена допълнителна забрана за по-дълги цикли.

  1. Колко различни множества същности използваме и как се казва множеството?
  2. Кои са ролите на Мария и Иван във факта (С01, С02)?
  3. Каква е ролята на Иван в първия ред и каква е във втория?
  4. Допустим ли е фактът (С02, С02) според правилата на нашия модел? Защо?

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

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

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

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

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

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

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

В (С01, С02) Мария е ръководител, а Иван е подчинен. Редът на стойностите следва уговорката „ръководител, подчинен“.

Покажи отговор 3 — двете участия на Иван

Иван е подчинен в първия ред, защото Мария го ръководи, и ръководител във втория, защото ръководи Елена. Ролята описва участието в конкретния факт.

Покажи отговор 4 — собствен пряк ръководител

Не е допустим. (С02, С02) би означавало Иван да бъде собствен пряк ръководител, а нашият модел изрично забранява това. Забраната е бизнес правило на примера, а не автоматично свойство на всички рекурсивни връзки.

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