《练习-无损连接性和保持函数依赖》由会员分享，可在线阅读，更多相关《练习-无损连接性和保持函数依赖（3页珍藏版）》请在金锄头文库上搜索。
1、习题（判定无损连接性和保持函数依赖）1、设有关系模式R，U=X，Y，Z，S，W，F=XS，WS，SY，YZS，SZXY，设R分解成P=R1(WS)，R2(YZS)，R3(XZS)，判断该分解是否保持函数依赖，并判断此分解是否具有无损连接性。解：求出F的最小函数依赖集F=XS，WS，SY，YZS，ZSX若R分解为=R1(WS)，R2(YZS)，R3(XZS)，因为： F+ =( Fi)+，则R的分解=R1，R2，R3保持函数依赖。所以，该分解能保持函数依赖关系。（5分）又因为：XYZSWR1B11A2B13A4A5R2A1A2A3A4B25R3A1A2A3A4B35所以，可以得到没有一行全为a,
2、所以该分解为有损分解。2设有关系模式R(ABCDEG)，其函数依赖集为：F=ED，CB，CEG，BA判断R的一个分解=R1(AB),R2(BC),R3(ED),R4(EAG)是否无损连接和保持函数依赖。证：（1）判断无损连接显然，F为最小函数依赖集。构造矩阵ABCDEGR1A1A2R2A2A3R3A4A5R4A1A5A6经过一次遍厉后，变换矩阵得到：ABCDEGR1A1A2R2A1A2A3R3A4A5R4A1A4A5A6经过二次遍厉后，变换矩阵得到：ABCDEGR1A1A2R2A1A2A3R3A4A5R4A1A4A5A6矩阵没有发生变化，在矩阵中没有一行为A1A2A3A4A5A6，该分解有损（2）判断是否保持函数依赖（5分）从F=ED，CB，CEG，BA得到：R1(AB)，其F1= BA R2(BC)，其F2=CBR3(ED)，其F3=EDR4(EAG)，其F4=EAGEAG G=F1F2F3F4= BA ，CB ，ED ，EAGEAG 由于CEG+=CEBA，即CEG不能由G根据Armstrong公理推导出来故F+!=(F1F2F3F4)+，故不保持函数依赖
