Почему XY не является ключом-кандидатом? - PullRequest
0 голосов
/ 03 марта 2019

У меня есть отношение R (V, W, X, Y, Z) с функциональными зависимостями

V → W

WX → Z

ZY → V

Поскольку X и Y отсутствуют на LHS, я обнаружил, что замыкание {XY} равно {V, W, X, Y, Z}, что делает XY ключом-кандидатом.Когда я проверил свой ответ, используя этот инструмент , он сказал, что ключи-кандидаты XYV, XYW и XYZ, и что закрытие XY было {X, Y}.Почему XY не является ключом-кандидатом?

Ответы [ 2 ]

0 голосов
/ 11 марта 2019

{X, Y} не является [супер] ключом, потому что (неформально говоря) никакой FD или их комбинация не позволяет определить, какие значения для all других атрибутовСхема отношений, при условии, только X, Y.

FD говорят, какие значения атрибутов вы можете определить (те, что указаны в RHS), если вам даны значения для для всех атрибуты на LHS.Не существует ни одного FD, для которого вам даны все значения LHS, если вам даны только X и Y.

0 голосов
/ 03 марта 2019

Поскольку закрытие XY не включает в себя все атрибуты отношения, оно не может быть ключом-кандидатом.Ключ-кандидат - это минимальное количество атрибутов, которые можно использовать для уникальной идентификации кортежа.Закрытие XY будет включать только X и Y.

...