模式分解练习题.docVIP

模式分解练习题 PAGE PAGE 9 R1（A，B，C） A1 A2 A3 A4 A5 A6 R2（D，E，G） B21 B22 B23 A4 A5 A6 R3（B，C，E） B31 A2 A3 A4 A5 A6 R4（B，C，D） B41 A2 A3 A4 A5 A6 R5（C，D，G） B51 B62 A3 A4 B55 A6 R6（C，E，G） B61 B62 A3 A4 B55 A6 二．已知RU,F, 其中U=（A,B,C,D,E,F,G,H,I,J）满足下列函数依赖：F={AB→E,ABE→FG,B→FI,C→J,CJ→I,G→H}，试求最小依赖集，然后采用模式分解算法将其进行规范化处理，规范为三范式，并用算法说明该分解是否具有无损连接性。 1、求最小函数依赖集 （1）利用分解规则，将F中所有函数依赖变成右边是单个属性的函数依赖，得： F1={AB→E，ABE→G，ABE→F，B→F，B→I，C→J，CJ→I，G→H } （2）去掉F1中多余的函数依赖： 对AB→E，在F1-{ AB→E }中计算（AB）+=ABFI ∵E∈ABFI，∴AB→E不是多余的函数依赖，不能去掉 对ABE→G，在F1-{ ABE→G }中计算（ABE）+= ABEFI ∵G∈ABEFI，∴ABE→G不是多余的函数依赖，不能去掉 对ABE→F，在F1-{ ABE→F }中计算（ABE）+= ABEFGIH ∵F∈ABEFGIH，∴ABE→F是多余的函数依赖，可以去掉 对B→F，在F1-{ B→F }中计算（B）+=BI ∵F∈BI，∴B→F不是多余的函数依赖，不能去掉 对B→I，在F1-{ B→I }中计算（B）+=BF ∵I∈BF，∴B→I不是多余的函数依赖，不能去掉 对C→J，在F1-{ C→J }中计算（C）+=C ∵F∈C，∴C→J不是多余的函数依赖，不能去掉 对CJ→I，在F1-{ CJ→I }中计算（CJ）+=CJ ∵I∈CJ，∴CJ→I不是多余的函数依赖，不能去掉 对G→H，在F1-{ G→H }中计算（G）+=G ∵H∈G，∴G→H不是多余的函数依赖，不能去掉 经上述计算得： F1={AB→E，ABE→G，B→F，B→I，C→J，CJ→I，G→H } （3）去掉F2中函数依赖左部多余的属性： 对AB→E，在F2中分别计算 对于A，求（B）+=BFI，∵E∈BFI=（B）+，∴A不是多余的属性，不可以去掉 对于B，求（A）+=A， ∵C∈A=（A）+，∴B不是多余的属性，不可以去掉 对ABE→G，在F2中分别计算 对于A，求（BE）+=BEFI， ∵G∈BEFI =（BE）+，∴A不是多余的属性，不可以去掉 对于B，求（AE）+=AE， ∵G∈AE=（AE）+，∴B不是多余的属性，不可以去掉 对于E，求（AB）+=ABEFGIH，∵G∈ABEFGIH，∴E是多余的属性，可以去掉 用AB→G取代ABE→G 对CJ→I，在F2中分别计算 对于C，求（J）+=J， ∵I∈J=（J）+，∴C不是多余的属性，不可以去掉 对于J，求（C）+=CIJ， ∵I∈CIJ=（C）+，∴C是多余属性，可以去掉 用C→I取代CJ→I 最终得最小的函数依赖集： Fm={AB→E，AB→G，B→F，B→I，C→J，C→I，G→H } 2、规范化处理分解为三范式 （1）找在Fm中不出现的属性，D没有出现过，将其从U中去掉得：U=（A,B,C,E,F,G,H,I,J）； （2）在Fm中找X→A,XA=U，没有； （3）对Fm按具有相同左部的原则分解为：ρ={ABEG, BFI, CIJ, GH} 分解为三范式后的结果为： R1（A，B，E，G） R2（B，F，I） R3（C，I，J） R4（G，H） 3、判断该分解是否具有无损连接性 首先构造初始表，如下图 属性 模式 A B C E F G H I J R1（A，B，E，G） A1 A2 B13 A4 B15 A6 B17 B18 B19 R2（B，F，I） B21 A2 B23 B24 A5 B26 B27 A8 B29 R3（C，I，J） B31 B32 A3 B34 B35 B36 B37 A8 A9 R4（G，H） B41 B42 B43 B44 B45 A6 A7 B48 B49 由B→F可以把B15改为A5，由B→I可以把B18改为A8，由G→H可以把B17改为A7，而对于C→J、C→I、AB→E、AB→G，表不改变，所以此分解不具有无损连接性。 属性 模式 A B C E F