查找关系的主键

Question

我遇到了这个问题。

查找关系R的主键（A，B，C，d，E，F，G，H，I），其中：

A -> B,C 
E -> F 
D -> I 
A,D -> G 
G -> H 

由于

Answer 1

的（仅）键为A, D, E，其实，如果你计算关闭，您将获得：

1. (A,D,E)+ = A,D,E 
2. You add B,C for the first dependence, so now (A,D,E)+ = A,D,E,B,C 
3. You add F for the second dependence, so now (A,D,E)+ = A,D,E,B,C,F 
4. You add I for the third dependence, so now (A,D,E)+ = A,D,E,B,C,F,I 
5. You add G for the fourth dependence, so now (A,D,E)+ = A,D,E,B,C,F,I,G 
6. And finally you add H for the last dependence, so that (A,D,E)+ = A,D,E,B,C,F,I,G,H 

由于A，d，E确定是否所有的属性，这是一个关键。为了证明这是唯一的关键，注意A，D，E的属性不出现在函数依赖的右侧，所以它们都必须属于一个关键。而且由于它们形成了一个密钥，所以不能存在其他（候选）密钥。