考试
1970-01-01 08:00:00

设有关系模式R(U,F),其中:             

题目描述

设有关系模式R(U,F),其中:               U={A,B,C,D,E},F = { A→BC,CD→E,B→D,E→A}。⑴计算B+。                     ⑵求R的所有候选码。

答案解析

1.解:⑴令X={B},X(0)=B,X(1)=BD,X(2)=BD,故B+=BD。⑵根据候选码的定义,R的候选码只可能由F中各个函数依赖的左边属性组成,即A,B,C,D,E,由于A→BC(A→B,A→C),B→D,E→A,故:可除去A,B,C,D,_组成候选码的属性可能是E。计算可知:E+=ABCDE,即E→U, E是一个候选码。可除去A,B,E,_组成候选码的属性可能是CD。计算可知:(CD)+=ABCDE,即CD→U,但C+=C,D+=D,CD是一个候选码。可除去B,C,D,E,_组成候选码的属性可

加载中...
AI正在思考中,请稍候...