寻找 R 的关键

Finding the key for R

R = {A, B, C, D, E, F, G, H, I, J}
F = 
{{A,B} -> {C}, 
{A}-> {D,E}, 
{B} -> {F}, 
{C}-> {B}, 
{F}->{G,H},
{D}->{I,J}

问题是:R 的关键是什么?

根据问题的表述方式,我假设他们希望我找到一个候选键。

如果我有 AB+,我可以确定关系中的所有属性,这意味着 AB 是一个超级键。超级密钥 AB 的真子集 {A} 和 {B} 不是超级密钥,因此 AB 是候选密钥的原因。但据我所知,还有另一个候选密钥,如果我们有 AC+,我们也可以找到它。这是正确的还是我哪里弄错了?

是的,你是对的:假设 FR 的依赖项的覆盖,该关系有两个候选键:{A, B}{A, C}

这可以通过计算 {A,B}+{A,C}+ 轻松显示。