43. Ключ на релация: определя целия ред и е минимален

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

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

След 42. Няколко атрибута заедно определят стойност. Около 10–15 минути с четенето и задачата.

Ключът е минимално определящо множество

В теоретичния релационен смисъл ключ (кандидатен ключ) е множество атрибути с две свойства:

  1. Определя всички атрибути на релацията. Еднаквите стойности за ключа не могат да се отнасят до два различни реда.
  2. Минимално е. Не можем да премахнем никой негов атрибут и да запазим определянето на целия ред.

„Минимален“ тук означава без излишни атрибути вътре в този ключ. Не означава непременно „с най-малко атрибути сред всички възможни ключове“. Проверяваме правилата за всички допустими състояния, а не само текущия пример.

Записване на курсист в курс

Имаме ЗАПИСВАНИЯ(НомерКурсист, Име, КодКурс, Оценка). Всеки номер обозначава един курсист с едно текущо име; различни хора могат да имат еднакви имена. Курсист може да участва в няколко курса, а курс — да има няколко курсисти. За всяка записана двойка пазим точно една текуща оценка — цяло число от 2 до 6. Оценките могат да се повтарят при различни двойки. Няма NULL или история.

ЗАПИСВАНИЯ — пример
НомерКурсистИмеКодКурсОценка
У01МарияК015
У01МарияК026
У02ИванК014

От правилата следват НомерКурсист → Име и {НомерКурсист, КодКурс} → Оценка. Следователно двойката атрибути определя и името, и оценката; заедно със собствените си стойности тя определя целия ред.

НомерКурсист и КодКурс заедно определят Име и Оценка; проверяват се определяне и минималност.
Стрелката е функционална зависимост между атрибути, не ER връзка. Отвори в пълен размер.

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

Множеството {НомерКурсист, КодКурс, Оценка} също идентифицира реда, но не е минимален ключ по днешното определение: можем да премахнем Оценка. Не казваме, че комбинацията е неуникална; казваме, че съдържа излишен атрибут.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.1.2, печатна 70 / PDF 107: определението с двете условия и Example 3.2. Последният абзац за няколко ключа и избора на първичен ключ е по желание за следващите уроци. Примерът със записванията тук е авторски.

Учебникът и официалната библиография.

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

Условие

Дадена е релацията ЗАПИСВАНИЯ(НомерКурсист, Име, КодКурс, Оценка). Всеки ред описва текущото записване на един курсист в един курс.

  • Всеки НомерКурсист обозначава един човек с точно едно текущо име. Различни хора могат да имат еднакви имена.
  • Курсист може да участва в няколко курса; курс може да има няколко курсисти. КодКурс идентифицира курса.
  • За всяка записана двойка курсист–курс пазим точно една текуща оценка. Оценката е цяло число от 2 до 6 и може да се повтаря при различни двойки.
  • Всички стойности са попълнени; няма NULL, повторни изпитвания или история.

Всички текущи редове, в ред НомерКурсист, Име, КодКурс, Оценка:

ЗАПИСВАНИЯ — всички дадени редове
НомерКурсистИмеКодКурсОценка
У11ЕленаК015
У11ЕленаК026
У12ЕленаК014
Трите изходни реда на ЗАПИСВАНИЯ с четирите им атрибута; ключ не е маркиран.
Всички дадени редове, без посочен ключ. Отвори в пълен размер.

В задачата ключ означава множество атрибути, което определя целия ред във всяко допустимо състояние и е минимално: не може да се премахне негов атрибут, без да се изгуби това свойство. Фигурните скоби означават множество атрибути; редът на имената в него няма значение.

  1. НомерКурсист самостоятелно ключ ли е? Защо?
  2. {НомерКурсист, КодКурс} ключ ли е? Провери и определянето на целия ред, и минималността.
  3. {НомерКурсист, КодКурс, Оценка} минимален ключ ли е? Кой атрибут можем да премахнем?
  4. В текущата таблица оценките са различни. Можем ли само затова да обявим Оценка за ключ? Защо?

Изпрати отговорите по номера в разговора, после отвори картите за преговор.

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

Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.

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

Не. У11 има записвания в К01 и К02. НомерКурсист определя името, но не целия ред със съответния курс и оценка.

Покажи отговор 2 — двете условия

Да. Номерът определя Име, а номерът и курсът заедно определят Оценка. Така {НомерКурсист, КодКурс} определя целия ред. Множеството е минимално: само НомерКурсист допуска няколко курса, а само КодКурс допуска няколко курсисти.

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

Не е минимален ключ. Можем да премахнем Оценка и остава ключът {НомерКурсист, КодКурс}. По-голямата комбинация идентифицира реда, но не отговаря на условието за минималност.

Покажи отговор 4 — случайното различие

Не. Правилата позволяват еднакви оценки при различни двойки. Различието на 5, 6 и 4 в този екземпляр не гарантира уникалност на Оценка във всички допустими състояния.