Пусть R(A,B,C,D,E) будет схемой отношения и F = {A→C, B→D, C→E, E→A}, Найдите все ключи-кандидаты.
Я считаю, что в этом наборе нет CK из-за невозможности нанести карту. B или D к любому другому отношению, кроме B -> D . Означает ли это, что ключей-кандидатов нет? Хотя я могу сопоставить A со всеми другими объектами, кроме B и D.
Есть три ключа-кандидата.
B не появляется в правой части какой-либо функциональной зависимости. Это означает, что B должен быть частью каждого ключа-кандидата. Я думаю, что сам по себе не гарантирует наличие хотя бы одного ключа-кандидата, но из проверки должно быть ясно, что AB является одним из трех ключей-кандидатов здесь.
Ваш учебник должен включать хотя бы один алгоритм для определения набора всех ключей-кандидатов. Если вам повезет, он включает в себя один алгоритм, подходящий для бумаги и карандаша, и другой, подходящий для автоматизации с помощью программирования.
Первым шагом в нормализации является нахождение всех ключей отношения. Вот несколько фактов, которые могут помочь найти ключи:
Если атрибут отсутствует ни в одном из FD, то он есть во всех ключах.
Если атрибут встречается в правой части FD, но никогда не встречается в левой части, то он никогда не находится в ключе.
Если атрибут встречается в левой части FD, но никогда не встречается в правой части, то он есть в каждом ключе.
Чтобы найти ключи, определите, какие атрибуты присутствуют в каждом из приведенных выше случаев. Единицы в первом и третьем случаях должны быть в каждой тональности. Назовите этот набор атрибутов ядром. Вычислите атрибуты, которые определяются ядром. Это называется замыканием ядра. Если все атрибуты находятся в замыкании ядра, то ядро является не только ключом, но и единственным ключом. Если при замыкании ядра будет не весь набор атрибутов, то часть будет отсутствовать. Запишите этот набор атрибутов и удалите любой атрибут, который находится во втором наборе выше (т. е. он встречается в правой части FD, но никогда не встречается в левой части). Это внешние атрибуты. Чтобы получить ключ, необходимо добавить к ядру один или несколько внешних атрибутов. Соответственно, добавляем их в ядро, сначала по одному, потом по два и так далее, пока не будет найден каждый ключ.
Поскольку B не находится с правой стороны, поэтому B должен быть частью ключа-кандидата, а A и C встречаются с обеих сторон, поэтому они могут образовывать суперключ с B. при сопоставлении AB и BC являются суперключами и в качестве ключа-кандидата является минимальным суперключом, поэтому AB и BC являются возможными ключами.
Каждый атрибут, который находится строго только слева во всех функциональных зависимостях, является атрибутом, который должен составлять часть каждого из ключей-кандидатов.
Следующим шагом является осознание того, может ли один такой атрибут генерировать или определять все атрибуты внутри схемы или нет. Если да, то этот атрибут является ключом-кандидатом в своей исходной автономной форме. Если нет, сгруппируйте этот атрибут с каждым из других атрибутов, по одному, по два и так далее. Все такие минимальные наборы, которые охватывают весь набор атрибутов, можно назвать ключами-кандидатами.
