两道数据库求解题

来源:百度知道 编辑:UC知道 时间:2024/07/05 05:05:28
设有关系模式R(U,F)其中:
U={A,B,C,D},F={A→C,C→A,B→AC,D→AC}
1. 关系模式R的关键字
2. 判断ρ={R1(AC),R2(BA),R3(DA),R4(BD)}是否具有无损连接性
最好能写出详细过程

1.A→C,C→A,关键字可以得出AC→AC,B→AC,D→AC,说明BD→BDAC
2.不是无损连接,因为F中有B→AC,D→AC,也就是F中B和D决定C,换句话说BD和C有函数依赖,可是2题里丢失了BD和C的函数依赖所以不是无损!

1:A+={A,C}
B+={A,B,C}
C+={A,C}
D+={A,C,D}
同时可以看出B,D只依赖于自己 所以BD,ABD,CBD,ABCD是候选关键字,
所以关键字就是BD(查看主关键字定义,书上有。百度百科没说清楚,好像应该是从候选关键字选出一个,这个关键字的所有真子集都不是关键字)
2:无损连接的充分必要条件:
R1∩R2→(R1 - R2)或 R1∩R2→(R2 - R1)

R1∩R2={A} A依赖C(A->C) A不依赖B
所以不是无损