Оглавление [Скрыть]
Потенциальный ключ
-
Определение потенциального ключа
- Потенциальный ключ – это набор столбцов с уникальной комбинацией значений, удаление любого столбца может привести к дублированию.
- Потенциальный ключ является минимальным суперключом, то есть не содержит меньшего по размеру ключа.
- Отношение может иметь несколько потенциальных ключей с разным количеством атрибутов.
-
Конкретные ключи и их свойства
- Конкретные ключи-кандидаты могут называться первичными, вторичными или альтернативными ключами.
- Столбцы в ключе-кандидате называются простыми атрибутами, а столбцы, не входящие в ключ-кандидат, – не простыми атрибутами.
- Отношение без нулевых значений имеет по крайней мере один потенциальный ключ.
- Функциональная зависимость от ключа-кандидата существует для всех атрибутов отношения.
-
Пример определения потенциальных ключей
- В примере рассматривается переменная отношения с двумя допустимыми значениями, для каждого из которых определены уникальные наборы атрибутов.
- Пересечение двух списков атрибутов является набором суперключей, а оставшиеся наборы являются потенциальными ключами.
- Для определения подходящих ключей необходимо рассмотреть все возможные отношения.
-
Алгоритм вычисления потенциальных ключей
- Набор всех потенциальных ключей может быть вычислен из функциональных зависимостей.
- Для минимизации набора атрибутов используется процедура, которая последовательно удаляет атрибуты.
- Алгоритм эффективен с точки зрения количества возможных ключей и функциональных зависимостей.
-
Рекомендации и ссылки
- В статье также упоминаются альтернативные ключи, составные ключи и нормализация базы данных.
- Ссылки на системы управления реляционными базами данных и техническое задание по проектированию баз данных.