1.设有关系模式R(A,B,C,D,E),其上的函数依赖集F={A→C,C→A,B→AC,D→AC}.(1)计算(AD)+(2)求F的最小等价函数依赖集Fmin (3)运用关键字求解理论,求解R的关键字 (4)运用关键字的图论判定方法,求解R的关键字 数学
网友回答
【答案】 AD+=ACD 追问: 下面呢??? 追答: 2)首先把函数依赖分成单一的函数依赖,F=(A→C,C→A,B→A,B->C,D→A,D->C), 因为D→A,A→C,所以D->C冗余了,所以删去。同样,B->C,C→A,所以B→A删去。 Fmin=(A→C,C→A,D→A,B->C) 追问: 继续啊! 追答: 3)BDE+=ABCDE 所以BDE是关键字,你应该知道BDE+为什么等于ABCDE吧