45. Кандидатни ключове и избор на първичен ключ
Специализирана тема С5 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да откриваш различните минимални начини за идентифициране и да отделяш избора на първичен ключ от останалите ограничения.
След 44. Суперключ и ключ: достатъчност и минималност. Около 10–15 минути с четенето и задачата.
Може да има повече от един кандидатен ключ
Кандидатен ключ е ключ в изучения теоретичен смисъл: определя целия ред и е минимален. Една релация може да има няколко такива множества атрибути.
Избираме един от кандидатните ключове за първичен ключ. Останалите се наричат алтернативни ключове. Те продължават да бъдат кандидатни ключове; изборът не отменя тяхната уникалност.
„Първичен“ не означава „единственият уникален“. Една таблица има един избран първичен ключ, който в други случаи може да е съставен. Това не е понятие за външен ключ.
Читателски номер и имейл
Имаме ЧИТАТЕЛИ(НомерЧитател, Имейл, Име). НомерЧитател винаги е попълнен, уникален и неизменен за същия читател. Имейл също е винаги попълнен и уникален във всяко текущо състояние, но читателят може да го смени. Имената могат да се повтарят. Няма NULL.
| НомерЧитател | Имейл | Име |
|---|---|---|
| Ч01 | maria@example.org | Мария |
| Ч02 | ivan@example.org | Иван |
И {НомерЧитател}, и {Имейл} определят целия ред и са минимални: това са два кандидатни ключа. В този случай избираме стабилния НомерЧитател за първичен, а Имейл остава алтернативен ключ.
Множеството {НомерЧитател, Имейл} е суперключ, но не нов кандидатен ключ: всеки от двата атрибута сам е достатъчен. Добавянето на имейла не създава втори първичен ключ.
При промяна на имейла читателят запазва идентичността си и номера си. Правилото за уникален имейл трябва да се спазва, въпреки че той не е избраният първичен ключ. Изборът на стабилния номер е подходящ за този сценарий; това не е универсална заповед винаги да добавяме нов ID.
Двете различни имена в примерните редове не правят Име кандидатен ключ: правилата позволяват еднакви имена.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.1.2, печатна 70 / PDF 107: определението с двете условия и последният абзац след Example 3.2 за няколко ключа и избора на първичен. По желание: преговор на §3.1.3, печатна 71 / PDF 108, за суперключ. Примерът с читателите е авторски.
Учебникът и официалната библиография.
Кратка задача — около 5 минути
Условие
Дадена е релацията КУРСИСТИ(НомерКурсист, Имейл, Име). Всеки ред описва един курсист.
- НомерКурсист е задължително попълнен, уникален и не се променя за същия човек.
- Имейл е задължително попълнен и уникален във всяко текущо състояние. Курсистът може да смени имейла си.
- Имената могат да се повтарят. Няма други ограничения за уникалност и няма NULL.
Всички текущи редове, в ред НомерКурсист, Имейл, Име:
| НомерКурсист | Имейл | Име |
|---|---|---|
| У11 | elena@example.org | Елена |
| У12 | boris@example.org | Борис |
| У13 | elena2@example.org | Елена |
Кандидатен ключ означава минимално множество атрибути, което определя целия ред във всяко допустимо състояние. Суперключът определя целия ред, но не е задължително минимален. Първичен ключ още не е избран. Фигурните скоби означават множество атрибути; редът на имената в него няма значение.
- Посочи всички кандидатни ключове, които следват от правилата.
- Кой от тях би избрал за първичен в този случай и защо?
- {НомерКурсист, Имейл} нов кандидатен ключ ли е, или само суперключ?
- След избор на НомерКурсист за първичен ключ можем ли да добавим (У14, boris@example.org, Георги)? Защо?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1 — кандидатните ключове
{НомерКурсист} и {Имейл}. Всеки сам определя целия ред и е минимален. Име не е уникално по правило; по-големите множества, съдържащи номер или имейл, не са минимални.
Покажи отговор 2 — изборът
Подходящ избор е НомерКурсист, защото е уникален, винаги попълнен и стабилен за същия човек. Имейл също е кандидатен ключ, но може да се променя. Изборът на номера не е единствената математически допустима възможност; той е обоснован от дадената стабилност. Имейл остава алтернативен ключ.
Покажи отговор 3 — по-голямото множество
Само суперключ, не кандидатен ключ. Множеството не е минимално: можем да премахнем Имейл и да остане достатъчният НомерКурсист; можем и да премахнем номера и да остане достатъчният Имейл.
Покажи отговор 4 — повтореният имейл
Не. boris@example.org вече е записан за У12. У14 е нов номер, но правилото за уникален имейл продължава да важи и след избора на друг първичен ключ.