II.3. Слаби множества същности

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

Обхват от конспекта

Слаби множества същности. Причини за наличието на слаби множества същности. Изисквания към слабите множества същности. Нотация на слабите множества същности.

Цел на подготовката

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

Примерна писмена разработка

Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.

Определение и причини

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

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

Изисквания към поддържащите връзки

Всяка поддържаща връзка трябва да определя точно един поддържащ обект за съответната слаба същност. Иначе полученият ключ е неопределен или нееднозначен. Следователно са необходими ограничение за най-много един и задължително участие от страната на слабата същност. Ключът се съставя от нейни собствени различаващи атрибути и ключовете на поддържащите същности. В общия случай собствените различаващи атрибути може да са нула, когато комбинацията от поддържащите ключове е достатъчна.

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

Нотация, преобразуване и извод

В нотацията на учебника слабите множества се представят с двоен правоъгълник, а поддържащите връзки — с двоен ромб. Собствените атрибути, участващи в ключа, се подчертават. Не всяка връзка на слабата същност е поддържаща: редът в поръчка може да сочи към продукт, без продуктът да участва в неговия ключ.

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

Литературна опора

Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 4.4. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.

Уроци за четене

  1. 17. Слаби същности: идентифициране с помощта на друга същност: местен номер, ключ на свързаната поръчка и пълна идентификация на реда.
  2. 18. Поддържащата връзка на слабата същност: принос на ключа на свързаната същност и разграничаване от друга задължителна връзка.
  3. 19. Означаване на слабите същности в ER диаграма: двоен правоъгълник, двоен ромб и собствени атрибути, участващи в ключа, в нотацията на официалния учебник.
  4. 20. Когато слаба същност зависи от друга слаба същност: пълният ключ се получава по верига от поддържащи връзки.
  5. 21. Ключ, получен изцяло от свързаните същности: свързваща същност без собствен ключов атрибут.
  6. 22. Едно множество — две роли в идентифицирането: отделни части на ключа чрез различни роли на едно множество.
  7. 23. Задължителна връзка, която не добавя част към ключа: разграничаване на задължителността от приноса към ключа.

Продължение след 16. Същност или атрибут? в тема С2. Уроци 17 и 18 въвеждат идентификацията и основните изисквания към поддържащата връзка; урок 19 добавя основните означения в ER диаграма според официалния учебник. Урок 20 добавя зависимостта от друго слабо множество. Урок 21 разглежда ключ, получен изцяло чрез поддържащите връзки. Урок 22 добавя две поддържащи връзки към едно множество в различни роли. Урок 23 разглежда задължителна пряка връзка, която не добавя необходима част към ключа. Останалите случаи предстоят.

Кратко напомняне: слаба същност

Слабата същност се идентифицира с помощта на друга същност. Ред № 3 не е уникален сред всички поръчки. Двойката (номер на поръчката, номер на реда) го идентифицира. Самото наличие на връзка към друг обект не прави същността слаба.

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

Литература

Библиографски сведения и източници · Официален конспект. Конкретните раздели и страници ще се посочват към всеки разработен урок.

Примери и упражнения

Уроци 17–23 имат примери с поръчки, редове, продукти, сгради, стаи и шкафчета. Задача 19 е със сгради и стаи, задача 20 — със складове, стелажи и рафтове, задача 21 — с участия на служители в проекти, задача 22 — с шахматни партии в една сесия, а задача 23 — с участия в проекти и техните отдели. Всеки урок има точно четене и четири кратки въпроса със самостоятелно условие и отговори в затворени карти.

Проверка на знанията

Първо реши задачата от съответния урок, после отвори картите за преговор. Изпрати отговорите в разговора за проверка; следващите подточки ще имат отделни учебни стъпки.

Писмена разработка и устни въпроси

Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:

  1. Въведение: предмет, предназначение и място на темата.
  2. Точни определения, означения и основни понятия.
  3. Последователно изложение на подточките от конспекта и връзките между тях.
  4. Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
  5. Важни свойства, ограничения, сравнения и типични грешки.
  6. Кратко обобщение.

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