23. Задължителна връзка, която не добавя част към ключа

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

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

Продължение на 22. Едно множество — две роли в идентифицирането. Около 15–20 минути с четенето и задачата.

Пример: записване и факултет

Използваме КУРСИСТИ, КУРСОВЕ, ЗАПИСВАНИЯ и ФАКУЛТЕТИ. Правилата за този пример са:

  • Курсистът има уникален НомерКурсист, курсът — уникален КодКурс, а факултетът — уникален КодФакултет.
  • Всяко записване е за точно един съществуващ курсист чрез „На курсист“ и точно един съществуващ курс чрез „В курс“. За една двойка курсист–курс има най-много едно записване.
  • Курсистът може да се запише в много курсове, а курсът може да има много курсисти. Записването няма собствен идентификатор; единственият му собствен атрибут е Оценка, която не е уникална.
  • Всеки курс е към точно един съществуващ факултет чрез „Към“.
  • Добавена е и пряка връзка „На факултет“: всяко записване сочи към точно един съществуващ факултет. Той задължително е същият текущ факултет, към който е курсът.

Ключът на ЗАПИСВАНИЯ е {НомерКурсист, КодКурс}. След като знаем курса, знаем и неговия факултет. КодФакултет не добавя необходима част към идентификацията на записването.

Попълнен авторски пример: слабите ЗАПИСВАНИЯ имат две поддържащи връзки към КУРСИСТИ и КУРСОВЕ. Пряката връзка На факултет е с единичен ромб и води към същия факултет като курса.
Двойните ромбове предоставят необходимите части на ключа. Пряката „На факултет“ е с единичен ромб. Ограниченията са изписани с думи; линиите нямат специалната семантика на стрелки в ER нотацията. Отвори примера в пълен размер.

Задължителност и идентификация

„Точно един“ отговаря колко свързани същности трябва да има. Двойният ромб отговаря дали връзката предоставя необходима част от ключа на слабата същност. Това са различни въпроси: една връзка може да е задължителна и да се рисува с единичен ромб.

В този пример можем да премахнем само пряката „На факултет“ и да получаваме факултета през курса. Ако я пазим отделно, трябва да осигуряваме съгласуваност: при промяна на текущия факултет на курса записванията не бива да сочат към стария. Изводът зависи от изричното правило за един и същ текущ факултет; ако записваме различен факт, например исторически факултет към момента на записването, трябва да анализираме други правила.

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

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

Официален източник СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008: §4.4.3, пример 4.23 и непосредствено предхождащият го абзац, печатна стр. 156 / PDF стр. 193. Върни се и към фиг. 4.22, печатна стр. 154 / PDF стр. 191: при допълнителното правило от пример 4.23, че филмът определя студиото, връзката Studio-of може да се означи с единичен ромб, защото вече не е необходима за ключа.

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

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

Условие

Моделираме СЛУЖИТЕЛИ, ПРОЕКТИ, УЧАСТИЯ и ОТДЕЛИ. За задачата важат всички следни правила:

  • Всеки служител има уникален НомерСлужител, всеки проект — уникален КодПроект, а всеки отдел — уникален КодОтдел.
  • Всяко участие е свързано с точно един съществуващ служител чрез „На служител“ и точно един съществуващ проект чрез „В проект“.
  • Един служител може да участва в много проекти, а в един проект може да участват много служители. За една двойка служител–проект има най-много едно участие.
  • Участието няма собствен идентификатор. Единственият му собствен атрибут е Часове, чиято стойност не е уникална и може да се променя.
  • Всеки проект принадлежи на точно един съществуващ отдел чрез „Към“.
  • Има и допълнителна пряка връзка „На отдел“ от УЧАСТИЯ към ОТДЕЛИ. Всяко участие е свързано чрез нея с точно един съществуващ отдел, който трябва да е същият текущ отдел, към който принадлежи неговият проект.

В нотацията на учебника двойният правоъгълник означава слабо множество, двойният ромб — поддържаща връзка, а единичният ромб — връзка, която не е поддържаща. Когато описваш път с текстова стрелка „→“, тя означава само „премини към свързания обект“, а не специална стрелка от ER диаграма.

Непопълнен шаблон с множества СЛУЖИТЕЛИ, ПРОЕКТИ, УЧАСТИЯ и ОТДЕЛИ и връзките На служител, В проект, Към и На отдел. Контурите и подчертаванията още не са определени.
Шаблон за попълване, не готово решение. Единичните контури и неподчертаните имена са места за попълване. Линиите само свързват елементите; използвай всички правила от самостоятелното условие. Отвори шаблона в пълен размер.
  1. Какъв е пълният ключ на УЧАСТИЯ без излишни части?
  2. Трябва ли КодОтдел да участва в този ключ? Защо?
  3. С единичен или с двоен ромб трябва да означим пряката „На отдел“? Защо?
  4. Ако премахнем само пряката „На отдел“, можем ли да определим отдела на едно участие? По какъв път?

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

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

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

Покажи отговор 1 — ключ без излишни части

{НомерСлужител, КодПроект}. Комбинацията определя най-много едно участие. Само служителят или само проектът не са достатъчни според правилата.

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

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

Покажи отговор 3 — означаване на пряката връзка

С единичен ромб. „На отдел“ е задължителна, но не е поддържаща: не предоставя необходима част от ключа. Самото изискване за точно един отдел не означава двоен ромб.

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

Да: участие → неговия проект → отдела на проекта. Тук стрелките описват последователността на преминаване. По условие този отдел е точно същият, който би дала пряката „На отдел“.

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