结构推理 设关系模式R{B,O,I,S,Q.D},函数依赖集F={S→D,I→S,IS→Q,B→Q}。 l)找出R的主码。 2)把R分解为BCNF,且具有无损连接性。
【正确答案】l)R的主码为IBO。 2)F={S→D,I→S,1→Q.B→Q} 令P=BOISQD ①由于R的码为IBO.选择S→D分解。 得出:={S1,S2} 其中 S1=SD,F1={S→D}; S2=BOISQ,F2={I→S,I→Q,B→Q}。 显然S2不服从BCNF,需要继续分解: ②对S1分解,S2的码为IBO,选择I→S分解。 得出:={S1,S2,S3} 其中:S3=IS.F3={I→S} S4=BOIQ.F4={I→Q,B→Q} 显然.S4不服从BCNF,还需要继续分解。 ③对S4分解。S4的码为IBO,选择I→Q分解。 得出:={S1,S3,S5,S6}。 其中 S5=IQ,F5={I→Q}; S6=BIO,F6=。 ④最后的分解为:={ SD,IS.IQ.BIO }。
【答案解析】