45. Кандидатни ключове и избор на първичен ключ

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

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

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

Може да има повече от един кандидатен ключ

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

Избираме един от кандидатните ключове за първичен ключ. Останалите се наричат алтернативни ключове. Те продължават да бъдат кандидатни ключове; изборът не отменя тяхната уникалност.

„Първичен“ не означава „единственият уникален“. Една таблица има един избран първичен ключ, който в други случаи може да е съставен. Това не е понятие за външен ключ.

Читателски номер и имейл

Имаме ЧИТАТЕЛИ(НомерЧитател, Имейл, Име). НомерЧитател винаги е попълнен, уникален и неизменен за същия читател. Имейл също е винаги попълнен и уникален във всяко текущо състояние, но читателят може да го смени. Имената могат да се повтарят. Няма NULL.

ЧИТАТЕЛИ — пример
НомерЧитателИмейлИме
Ч01maria@example.orgМария
Ч02ivan@example.orgИван

И {НомерЧитател}, и {Имейл} определят целия ред и са минимални: това са два кандидатни ключа. В този случай избираме стабилния НомерЧитател за първичен, а Имейл остава алтернативен ключ.

Два кандидатни ключа: НомерЧитател е избран за първичен, Имейл остава алтернативен; всеки определя останалите атрибути.
Класификация на ключове и функционални зависимости, не ER диаграма. Отвори в пълен размер.

Множеството {НомерЧитател, Имейл} е суперключ, но не нов кандидатен ключ: всеки от двата атрибута сам е достатъчен. Добавянето на имейла не създава втори първичен ключ.

При промяна на имейла читателят запазва идентичността си и номера си. Правилото за уникален имейл трябва да се спазва, въпреки че той не е избраният първичен ключ. Изборът на стабилния номер е подходящ за този сценарий; това не е универсална заповед винаги да добавяме нов 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.

Всички текущи редове, в ред НомерКурсист, Имейл, Име:

КУРСИСТИ — всички дадени редове
НомерКурсистИмейлИме
У11elena@example.orgЕлена
У12boris@example.orgБорис
У13elena2@example.orgЕлена
Трите дадени реда на КУРСИСТИ с номер, имейл и име; няма избран първичен ключ.
Изходни данни без маркиран избор на ключ. Отвори в пълен размер.

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

  1. Посочи всички кандидатни ключове, които следват от правилата.
  2. Кой от тях би избрал за първичен в този случай и защо?
  3. {НомерКурсист, Имейл} нов кандидатен ключ ли е, или само суперключ?
  4. След избор на НомерКурсист за първичен ключ можем ли да добавим (У14, boris@example.org, Георги)? Защо?

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

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

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

Покажи отговор 1 — кандидатните ключове

{НомерКурсист} и {Имейл}. Всеки сам определя целия ред и е минимален. Име не е уникално по правило; по-големите множества, съдържащи номер или имейл, не са минимални.

Покажи отговор 2 — изборът

Подходящ избор е НомерКурсист, защото е уникален, винаги попълнен и стабилен за същия човек. Имейл също е кандидатен ключ, но може да се променя. Изборът на номера не е единствената математически допустима възможност; той е обоснован от дадената стабилност. Имейл остава алтернативен ключ.

НомерКурсист е подходящият стабилен първичен ключ, Имейл остава алтернативен; и двата остават кандидатни.
Изборът не отменя уникалността на другия кандидатен ключ. Отвори в пълен размер.
Покажи отговор 3 — по-голямото множество

Само суперключ, не кандидатен ключ. Множеството не е минимално: можем да премахнем Имейл и да остане достатъчният НомерКурсист; можем и да премахнем номера и да остане достатъчният Имейл.

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

Не. boris@example.org вече е записан за У12. У14 е нов номер, но правилото за уникален имейл продължава да важи и след избора на друг първичен ключ.