44. Суперключ и ключ: достатъчност и минималност
Специализирана тема С5 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да различаваш достатъчно множество за идентифициране от минимално достатъчно множество.
След 43. Ключ на релация: определя целия ред и е минимален. Около 10–15 минути с четенето и задачата.
Всеки ключ е суперключ
Суперключ е множество атрибути, което определя всички атрибути на релацията във всяко допустимо състояние. То е достатъчно за идентифициране на целия ред. Минималност не се изисква.
Ключът (кандидатният ключ) е минимален суперключ. Следователно всеки ключ е суперключ, но не всеки суперключ е ключ. Суперключът може да съдържа излишни атрибути; не е вярно, че винаги ги съдържа.
Ако към суперключ добавим още атрибути на същата релация, получаваме отново суперключ. Еднаквите стойности на по-голямото множество включват и еднакви стойности на достатъчната му част. Надмножеството може да е и самото първоначално множество.
Продукти с уникален код
Дадена е релацията ПРОДУКТИ(КодПродукт, Наименование, Цена). КодПродукт е уникален за всеки продукт. Различни продукти могат да имат еднакви Наименование и Цена; няма NULL.
| КодПродукт | Наименование | Цена |
|---|---|---|
| П01 | Лампа | 35 |
| П02 | Лампа | 35 |
| П03 | Чаша | 12 |
- {КодПродукт} е и ключ, и суперключ.
- {КодПродукт, Наименование} е суперключ, но не ключ: Наименование може да се премахне.
- {Наименование, Цена} не е суперключ и не е ключ: П01 и П02 имат еднакви стойности за тези атрибути.
Броят колони сам не решава въпроса. Съставен ключ може да е минимален, а множество от два атрибута може да съдържа излишен атрибут. Проверяваме достатъчността според правилата и после минималността. Суперключът не е външен ключ: това са различни понятия.
Точно четене
СУ 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 | Елена | К01 | 5 |
| У11 | Елена | К02 | 6 |
| У12 | Елена | К01 | 4 |
Суперключ определя всички атрибути на релацията във всяко допустимо състояние; може да съдържа излишни атрибути. Ключ е минимален суперключ: от него не може да се премахне атрибут, без да се изгуби достатъчността. Фигурните скоби означават множество атрибути, а не подредени стойности.
- {НомерКурсист, КодКурс} ключ ли е, суперключ ли е, или и двете?
- {НомерКурсист, КодКурс, Оценка} суперключ ли е? Минимален ключ ли е?
- {НомерКурсист, Име} суперключ ли е? Посочи два реда за обосновка.
- Вярно ли е „Всеки суперключ е ключ“? Дай контрапример от задачата.
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1 — и двете свойства
И ключ, и суперключ. Двойката определя името и оценката, следователно целия ред. Нито само номерът, нито само курсът е достатъчен; множеството е минимално.
Покажи отговор 2 — достатъчно, но неминимално
Суперключ е, но не е ключ по минималното определение. Може да се премахне Оценка и да остане достатъчната двойка {НомерКурсист, КодКурс}.
Покажи отговор 3 — номер и име
Не е суперключ. Редовете (У11, Елена, К01, 5) и (У11, Елена, К02, 6) имат еднакви НомерКурсист и Име, но са различни записвания.
Покажи отговор 4 — контрапримерът
Невярно. {НомерКурсист, КодКурс, Оценка} е суперключ, но не е минимален. Оценка е излишна за определяне на целия ред. Обратното твърдение „Всеки ключ е суперключ“ е вярно.