20. Когато слаба същност зависи от друга слаба същност

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

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

Продължение на 19. Означаване на слабите същности в ER диаграма. Около 15–20 минути с четенето и задачата.

Атрибут и връзка

Използваме конкретно нотацията на Database Systems: The Complete Book, 2-ро издание. Атрибутът се изобразява с овал; името му се подчертава с непрекъсната линия, когато участва в избрания ключ. Двойният правоъгълник означава слабо множество, а двойният ромб — идентифициращата (поддържаща) връзка, чрез която се получава част от ключа. НомерСтая е атрибут, а „Намира се в“ е връзка.

Собствен атрибут не означава непременно ключов атрибут. Например и НомерСтая, и Площ могат да са собствени атрибути на стаята, но само НомерСтая участва в избрания ключ. Площта остава собствен атрибут без подчертаване.

Пример: сгради, стаи и шкафчета

Слаба същност може да получава част от ключа си от друга слаба същност. Тогава проследяваме цялата верига.

  • Всяка сграда има уникален КодСграда.
  • Всяка стая принадлежи на точно една съществуваща сграда. НомерСтая е уникален само в нейната сграда.
  • Всяко шкафче принадлежи на точно една съществуваща стая. НомерШкафче е уникален само в неговата стая.
  • Стаите и шкафчетата нямат други идентификатори. Различни сгради могат да имат еднакви номера на стаи, а различни стаи — еднакви номера на шкафчета.

Например шкафче 3 в стая 101 на сграда К1 се разпознава чрез стойностите К1, 101, 3 за съответните атрибути КодСграда, НомерСтая и НомерШкафче. Само „шкафче 3“ не стига. Дори „стая 101, шкафче 3“ не стига, защото друга сграда също може да има стая 101 със шкафче 3.

Ключът се допълва по веригата
МножествоПълен ключ
СГРАДИ{КодСграда}
СТАИ{КодСграда, НомерСтая}
ШКАФЧЕТА{КодСграда, НомерСтая, НомерШкафче}

ШКАФЧЕТА получава целия ключ на СТАИ, включително КодСграда. Не е необходима допълнителна пряка връзка от шкафчето към сградата само за тази идентификация: сградата вече е определена чрез стаята.

В ER диаграмата СТАИ и ШКАФЧЕТА са с двойни правоъгълници, а двете идентифициращи връзки — с двойни ромбове. Собствените НомерСтая и НомерШкафче се подчертават в овалите при съответните множества. Получените чрез връзките части от ключа не се превръщат в собствени атрибути в тази концептуална диаграма. Таблицата по-горе обобщава пълните ключове; не задава физическа схема на база данни.

Авторска ER диаграма: СГРАДИ е обикновено множество; СТАИ и ШКАФЧЕТА са слаби множества с двойни правоъгълници. Двете поддържащи връзки са с двойни ромбове. КодСграда, НомерСтая и НомерШкафче са подчертани в собствените им овали.
Попълнен авторски пример. Ограниченията за точно една съществуваща свързана същност са изписани под рисунката вместо със закръглените стрелки от учебника. Отвори диаграмата в пълен размер.

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

Официален източник СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008: §4.4.2, печатна стр. 154 / PDF стр. 191, условие d). То обяснява как ключът се получава по веригата, когато поддържащото множество също е слабо. За сравнение виж и упражнение 4.4.4(b), печатна стр. 156 / PDF стр. 193 — за лиги, отбори и играчи. Не е необходимо да решаваш останалите упражнения за тази стъпка. PDF позициите се броят от първата страница на проверения файл. Примерът и задачата тук са авторски. Официална библиография и връзки към учебника.

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

Условие

Моделираме СКЛАДОВЕ, СТЕЛАЖИ и РАФТОВЕ.

  • Всеки склад има собствен уникален КодСклад.
  • Всеки стелаж принадлежи на точно един съществуващ склад чрез „Стелажът е в склад“. Неговият НомерСтелаж е уникален само в този склад.
  • Всеки рафт принадлежи на точно един съществуващ стелаж чрез „Рафтът е в стелаж“. Неговият НомерРафт е уникален само в този стелаж.
  • Няма други идентификатори за стелажите и рафтовете. Различни складове могат да използват еднакви номера на стелажи; различни стелажи могат да използват еднакви номера на рафтове.
  • Използваме нотацията от учебника: двойният правоъгълник означава слабо множество, а двойният ромб — идентифицираща връзка.
Непопълнен шаблон на задачата: СКЛАДОВЕ, СТЕЛАЖИ и РАФТОВЕ с техните атрибути и връзки. Всички контури засега са единични, а имената не са подчертани; това са места за попълване, не готово решение.
Непопълнен шаблон, не готов ER модел. Единичните контури и липсата на подчертаване тук са места за попълване. Добави нужните двойни контури и подчертавания според условието. „В склад“ и „В стелаж“ в рисунката са съкратени имена на двете връзки от условието. Отвори шаблона в пълен размер.
  1. Кои от трите множества са слаби?
  2. Кои атрибути образуват пълния ключ на РАФТОВЕ?
  3. Може ли склад С1 и склад С2 да имат всеки свой стелаж № 4 с рафт № 2, без да се нарушава уникалността на пълния ключ?
  4. Кои от двете посочени връзки трябва да изобразим с двоен ромб?

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

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

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

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

СТЕЛАЖИ и РАФТОВЕ. Номерът на стелажа е уникален само в склада, а номерът на рафта — само в стелажа. СКЛАДОВЕ има собствен уникален КодСклад.

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

{КодСклад, НомерСтелаж, НомерРафт}. Рафтът получава целия ключ на свързания стелаж {КодСклад, НомерСтелаж} и добавя собствения си НомерРафт.

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

Да. Стойностите (С1, 4, 2) и (С2, 4, 2) са различни: КодСклад различава двата рафта. Съвпадението само на местните номера не нарушава уникалността на пълния ключ.

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

И двете: „Стелажът е в склад“ и „Рафтът е в стелаж“. Първата предоставя КодСклад за ключа на стелажа, а втората — целия ключ на стелажа за ключа на рафта.