关系数据理论练习题

AD=ACD Fmin之一{A—>C，C—>A，B—>A，D—>A } CK：BD {A，CAB，BD} {AC，BA，DA，BD}

12设有R（F，G，H，I，J），F={F—>I，F—>I，I—>G，GH—>I，IH—>F}，求CK，，{FG，FJ，JH，IGH，FH}是否无损连接，将R分解为3NF

13已知R（A1，A2，A3，A4，A5），F={A1—>A3，A3—>A4，A1—>A3，A4A5—>A3，A3A5—>A1}，{R1（A1，A4），R2（A1，A2），R3（A2，A3），R4（A3，A4，A5），R5（A1，A5）}，是否有无损

14\\设有R(A,B,C,D,E)F={A—>C,C—>D,B—>C,DE—>C,CE—>A},求CK,判断A={AD,AB,BC,CDE,AE}是否无损连接性,将R分解为BCNF,并具有无损连接性

15\\设有F={AB—>CE,A—>C,GP—>B,EP—>A,CDE—>P,HB—>P,D—>HG,ABC—>PG},计算D+

16\\U={E,F,G,H},F={E—>G,G—>E,F—>EG,H—>EG,FH—>E}求Fmin E—>G，G—>E，F—>E或F—>G，H—>E或H—>G

17、设有关系模式R（A，B，C，D），其函数依赖集：F={A—>C，D—>C，BD—>A}证明{AB，ACD，BCD}相对于F是有损连接。

18 已知R={S，D，I，B，O，Q}，F={S—>D，I—>B，B—>O，O—>Q，Q—>I}，求CK

SI，SB，SQ，SO

19、设有关系R（A，B，C，D，E）及其上的函数相关性集合F={A—>C，B—>D，C—>D，DE—>C，CE—>A}，设问分解为{R1（AD），（R2（A，B），R3（B，E），R4（C，D，E），R5（A，E））是否为无损连接分解。

20、现在R（A，B，C），F={A—>B，C—>B}，分解为 {AB，AC}{AB，BC}是否具有无损连接性和依赖保持性。

21、下面图是第几范式 课程名 教师名 教师地址 C1 D1 马季 C2 D1 于是 C3 D2 余涛 C4 D1 于是 2NF 工程号 材料号 数量 开工日期 完工日期 价格 P1 I1 4 9805 9902 250 P1 I2 6 9805 9902 300 P1 I3 15 9805 9902 180 P2 I1 6 9811 9912 250 P2 I4 18 9811 9912 350 22、设有函数依赖集F={AB—>CE，A—>C，GP—>B，EP—>A，CDE—>P，HB—>P，D—>HG，ABC—>PG}，求Fmin 23、已知U=（A，B，C，D，E，G）及F={AB—>C，C—>A，BC—>D，ACD—>B，D—>EG，BE—>C，CG—>BD，CE—>AG}求（BD）+

24 有F={D—>G，C—>A，CD—>E，A—>B}，计算闭包D+，A+，C+，（CD）+，（AD）

+，（AC）+，（ACD）+

25 关系模式R（A，B，C，D）的函数依赖集F={A→C，C→A，B→AC，D→AC，BD→A}

a) 求出R的所有候选码；

b) 将R无损联结且保持依赖地分解为3NF。