12. Съставни ключове

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

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

Продължение на 11. Ключове: как различаваме същностите. Около 20–30 минути с четенето и задачата. Първо опитай самостоятелно, после разгъни съответната карта с отговор.

Пример: заглавие и година на филм

За ФИЛМИ пазим Заглавие, Година и Продължителност. За този учебен модел изрично приемаме, че няма два различни филма с едно и също заглавие и една и съща година. Заглавието може да се повтаря през различни години. Това е допускане на примера, а не универсална истина за действителните филми.

Подчертаните Заглавие и Година образуват един ключ заедно
ЗаглавиеГодинаПродължителност
Северен вятър2024100 мин
Северен вятър2025105 мин
Нова светлина202490 мин

Един ключ от няколко атрибута

Съставен ключ съдържа два или повече атрибута. В примера {Заглавие, Година} е един ключ, а не два независими ключа.

  • Само Заглавие не е достатъчно: „Северен вятър“ се среща през 2024 и 2025 г.
  • Само Година не е достатъчна: през 2024 г. има два различни филма.
  • Цялата комбинация Заглавие–Година е уникална според зададеното правило.

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

Продължителност не е нужна за идентифициране при тези правила. Практически избираме ключ без ненужни атрибути: тук нито Заглавие, нито Година могат да се премахнат, но добавянето на Продължителност не помага за нужната идентификация. Различна продължителност не прави допустим втори филм със същата ключова комбинация. Формалните видове ключове ще разграничим отделно.

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

Официален източник СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008, §4.3.1–4.3.2, печатни 148–150 / PDF 185–187 — същият кратък откъс като в урок 11, с нов фокус.

Върни се към определението близо до долната част на PDF 185, примера с филмите и фиг. 4.17 на PDF 186. Прочети първия абзац на PDF 187 за съвместното подчертаване на title и year. Спри преди §4.3.3 Referential Integrity. PDF позициите се броят от първата страница на проверения файл. Бележката ни за избягване на ненужни атрибути е учебно пояснение; тук не въвеждаме формални определения за суперключ и кандидат-ключ.

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

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

Условие

Учебен център пази курсисти с уникален НомерКурсист, курсове с уникален КодКурс и конкретните записвания между тях. Един курсист може да е записан в няколко курса и един курс да има няколко курсисти. Допускаме най-много едно записване за всяка комбинация курсист–курс, без история или повторни записвания. За всяко записване се пазят НомерКурсист, КодКурс и Оценка.

Текущи записвания
НомерКурсистКодКурсОценка
У01К016
У01К025
У02К014
  1. Кой съставен ключ идентифицира конкретните записвания?
  2. Достатъчен ли е само НомерКурсист? Защо?
  3. Допустими ли са две различни записвания за У01 и К02, ако оценките са различни?
  4. Подчертаването на НомерКурсист и КодКурс означава два ключа или един съставен ключ?

Идентифицираме конкретния факт на записване. Това не означава, че всяка ER връзка автоматично е отделна същност или че е задължително да добавяме нов идентификатор. Изпрати отговорите по номера в разговора.

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

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

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

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

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

Покажи отговор 2 — само номер на курсиста

Не. Един курсист може да е записан в няколко курса, затова неговият номер сам не различава записванията.

Покажи отговор 3 — различна оценка

Не. Двете записвания биха повторили цялата ключова комбинация (У01, К02). Различната оценка променя неключов факт, а не идентичността на записването.

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

Означава един съставен ключ от двата атрибута заедно, а не два независими ключа.

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