44. Суперключ и ключ: достатъчност и минималност

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

Цел: да различаваш достатъчно множество за идентифициране от минимално достатъчно множество.

След 43. Ключ на релация: определя целия ред и е минимален. Около 10–15 минути с четенето и задачата.

Всеки ключ е суперключ

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

Ключът (кандидатният ключ) е минимален суперключ. Следователно всеки ключ е суперключ, но не всеки суперключ е ключ. Суперключът може да съдържа излишни атрибути; не е вярно, че винаги ги съдържа.

Ако към суперключ добавим още атрибути на същата релация, получаваме отново суперключ. Еднаквите стойности на по-голямото множество включват и еднакви стойности на достатъчната му част. Надмножеството може да е и самото първоначално множество.

Продукти с уникален код

Дадена е релацията ПРОДУКТИ(КодПродукт, Наименование, Цена). КодПродукт е уникален за всеки продукт. Различни продукти могат да имат еднакви Наименование и Цена; няма NULL.

ПРОДУКТИ — пример
КодПродуктНаименованиеЦена
П01Лампа35
П02Лампа35
П03Чаша12
  • {КодПродукт} е и ключ, и суперключ.
  • {КодПродукт, Наименование} е суперключ, но не ключ: Наименование може да се премахне.
  • {Наименование, Цена} не е суперключ и не е ключ: П01 и П02 имат еднакви стойности за тези атрибути.
Ключовете са вътре в множеството на суперключовете: КодПродукт е минимален; добавянето на Наименование дава неминимален суперключ.
Диаграма на включване между класове множества атрибути, не ER диаграма. Отвори в пълен размер.

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

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.1.3 „Superkeys“, печатна 71 / PDF 108: определението и Example 3.3, до §3.1.4. По желание преговор: определението за ключ в §3.1.2, печатна 70 / PDF 107. Примерът с продуктите тук е авторски.

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

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

Условие

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

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

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

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

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

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

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

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

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

Покажи отговор 1 — и двете свойства

И ключ, и суперключ. Двойката определя името и оценката, следователно целия ред. Нито само номерът, нито само курсът е достатъчен; множеството е минимално.

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

Суперключ е, но не е ключ по минималното определение. Може да се премахне Оценка и да остане достатъчната двойка {НомерКурсист, КодКурс}.

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

Не е суперключ. Редовете (У11, Елена, К01, 5) и (У11, Елена, К02, 6) имат еднакви НомерКурсист и Име, но са различни записвания.

Покажи отговор 4 — контрапримерът

Невярно. {НомерКурсист, КодКурс, Оценка} е суперключ, но не е минимален. Оценка е излишна за определяне на целия ред. Обратното твърдение „Всеки ключ е суперключ“ е вярно.

Двойката номер и курс е сред ключовете и суперключовете; тройката с Оценка е само в по-широкия клас на суперключовете.
Ключовете са минималните суперключове. Отвори в пълен размер.