有关系R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。下列属性组中的

13 查阅

有关系R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。下列属性组中的( )是关系R的候选码。

Ⅰ.(A,B) Ⅱ.(A,D) Ⅲ.(B,C) Ⅳ.(C,D) Ⅴ.(B,D)

A)仅Ⅲ

B)Ⅰ、Ⅱ

C)Ⅰ和Ⅲ

D)Ⅱ、Ⅲ和Ⅴ

参考答案:

C由A→C,可推出AB→C。由A→C。BC→D,可推出AB→D。所以(A,B)为关系R的候选码。由BC→D,可推出BC→CD,由BC→CD,CD→A,可推出BC→A。由BC→A,BC→B,可推出BC→AB。由BC→AB,AB→E,可推出BC→E。所以(B,C)也是关系R的候选码。

计算机三级