数据库原理（双语）邓绪斌-（P8）Chapter13.pptVIP

ρ= { } 例：无损分解成BCNF关系模式集 R(ABCDEG) 候选码: ACE, ACD R2(ABCEG) F2 = {E→G, A→B } 候选码: ACE E不含候选码, E和G不相交 R3(EG) F3 = {E→G} 候选码: E 删除 R4(ABCE) F4 = {A→B} 候选码: ACE R1(ED) F1 = {E→D} 候选码: E F = { D→G, CD→E, E→D, A→B } 例：无损分解成BCNF关系模式集 A→B左边不含候选码 R4不是BCNF A不含候选码, A和B不相交 R(ABCDEG) 候选码: ACE, ACD R2(ABCEG) F2 = {E→G, A→B } 候选码: ACE R3(EG) F3 = {E→G} 候选码: E R4(ABCE) F4 = {A→B} 候选码: ACE R1(ED) F1 = {E→D} 候选码: E F = { D→G, CD→E, E→D, A→B } 例：无损分解成BCNF关系模式集 R5(AB) 候选码: A F5 = {A→B} R6(ACE) 候选码: ACE F6 = { } 删除 ρ= { R1(ED), R3(EG), R5(AB), R6(ACE) } PRi(F): {E→D} {E→G} {A→B} { } ρ显然不保持依赖，请自己验证ρ是无损分解 候选码: E E ACE A R(ABCDEG) 候选码: ACE, ACD R2(ABCEG) F2 = {E→G, A→B } 候选码: ACE R3(EG) F3 = {E→G} 候选码: E R4(ABCE) F4 = {A→B} 候选码: ACE R1(ED) F1 = {E→D} 候选码: E F = { D→G, CD→E, E→D, A→B } A不含候选码, A和B不相交 (1) F中每个FD的右部只含一个属性。 函数依赖集的最小覆盖 定义 : 设F 是R(U)上的FD集， 如果F满足以下三个条件： (2) F中无多余FD。 即不存在X?A, 满足F与F－{X?A}等价。 (3) F中每个FD的左部都不含多余属性。 即不存在X?A，X有真子集Z， 满足： F与(F－{X?A})∪{Z?A}等价。 则称F为最小依赖集或最小覆盖。 则对应的规范覆盖为： Fc={ }。 例：设最小覆盖为：Fm={C→B, B→A, C→D, A→E, B→D}, 将最小覆盖中左部相同的FD合并成一个后得到的FD集称为规范覆盖。 C→BD , B→AD , A→E 函数依赖集的最小覆盖 (1) 用分解规则将F中的每个FD右部分解为单属性。 如何计算FD集F的最小覆盖？ 分三步： F ? (F - { X?Y } )∪{X? Ai | i=1,2,…,k } 。 对每个X?Y?F, 若Y=A1A2…Ak (k≥2), 则置： (2) 删除F中多余的FD。 对每个X?A?F, 令G=F - {X?A}, 若A?XG＋, 则置F ?G。 因：由A?XG＋可得X?A， 故F中的X?A多余。 (3) 删除F中每个FD左部的多余属性。 对每个X?A?F, 设X=B1B2…Bm (m≥2), 逐个考查Bi (i=1..m): 若A?(X- Bi)F＋, 因：由A?(X-Bi)F＋可得(X-Bi)?A， 故X?A中Bi是多余属性。 则置F ? (F - { X?A } )∪{(X- Bi)?A}。 F={ AC→A, C→B, B→A, C→D, C→A, AC→D, CB→B, CB→E } 例: 求F={ AC→A, C→B, B→A, C→D, C→A, AC→D, CB→BE }的最小覆盖 (1) 用分解规则将F中的每个FD右部分解为单属性。 (2) 删除F中多余的FD。 G={ C→B, B→A, C→D, C→A, AC→D, CB→B, CB→E } (AC)G+={ A,C,…}， ∵A?(AC)G＋ ， ∴置F ?G 。 函数依赖集的最小覆盖 函数依赖集的最小覆盖 F={ C→B, B→A, C→D, C→A, AC→D, CB→B, CB→E } G={