寻找 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+,我们也可以找到它。这是正确的还是我哪里弄错了?
是的,你是对的:假设 F
是 R
的依赖项的覆盖,该关系有两个候选键:{A, B}
和 {A, C}
。
这可以通过计算 {A,B}+
和 {A,C}+
轻松显示。
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+,我们也可以找到它。这是正确的还是我哪里弄错了?
是的,你是对的:假设 F
是 R
的依赖项的覆盖,该关系有两个候选键:{A, B}
和 {A, C}
。
这可以通过计算 {A,B}+
和 {A,C}+
轻松显示。