关系规范化理论测验.ppt

(A2,A5)+ = (A2,A3,A5) =A2,A3,A4,A5,A1 所以，候选码为A2,A5 * 1．已知 U={A，B，C，D，E，I}，F={A→D，AB→E，BI→E，CD→I，E→C}，计算（AE）+。 2．设有关系模式R（A，B，C，D），其上的函数依赖集为：F＝｛A→C，C→A，B→AC，D→AC｝ 1）计算（AD）＋ 2） 求R的码 3．设有依赖集：F={AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→AG} 求：Fm 4．已知R（A1,A2,A3,A4,A5）为关系模式，其上函数依赖集为：F={A1→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1} ρ={R1(A1,A4),R2(A1,A2),R3(A2,A3),R4(A3,A4,A5),R5(A1,A5)} 判断ρ是否具有无损连接性。 1．已知 U={A，B，C，D，E，I}，F={A→D，AB→E，BI→E，CD→I，E→C}，计算（AE）+。 （AE）0 =AE （AE）1 = AE ∪ D ∪C=AEDC （AE）2 = AEDC ∪ I=AEDCI （AE）3 = AEDCI 所以： （AE）+ = AEDCI 2．设有关系模式R（A，B，C，D），其上的函数依赖集为：F＝｛A→C，C→A，B→AC，D→AC｝ 1）计算（AD）＋ 2） 求R的码 （AD）0 =AD （AD）1 = AD ∪ C=ADC （AD）2 = ADC 所以： （AD）+ = ADC 由于BD均未出现在函数依赖的右部，所以候选码中一定包含BD，而（BD）＋＝ABCD，所以BD是唯一的候选码。 3．设有依赖集：F={AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→AG} 求：Fm 1）右部变单个属性： F1={AB→C，C→A，BC→D，ACD→B，D→E，D→G，BE→C，CG→B，CG→D，CE→A ，CE→G } 2）去掉左部多余属性： 对于ACD→B 由于（CD）+=ABCDEG，则A是多余的。 F2={AB→C，C→A，BC→D，CD→B，D→E，D→G，BE→C，CG→B，CG→D，CE→A ，CE→G } 3）去掉多余的依赖： CE→A （C→A）去掉； 对于CG→B，由于（CG）+=ABCDEG，则CG→B是多余的。 所以：F3={AB→C，C→A，BC→D，CD→B，D→E，D→G，BE→C，CG→D， CE→G } 4．已知R（A1,A2,A3,A4,A5）为关系模式，其上函数依赖集为：F={A1→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1} ρ={R1(A1,A4),R2(A1,A2),R3(A2,A3),R4(A3,A4,A5),R5(A1,A5)} 判断ρ是否具有无损连接性。 第一步：建T A1 A2 A3 A4 A5 a1 a1 b31 b12 a2 a2 b13 b23 a3 a4 b24 b34 b15 b25 b35 b41 b42 a3 a4 a5 a1 b52 b53 b54 a5 第二步：修改T b13 b13 a4 a4 a4 a3 a3 a1 第三步：判断 不具有无损连接性 A1 A2 A3 A4 A5 a1 a1 b31 b12 a2 a2 b13 b23 a3 a4 b24 b34 b15 b25 b35 b41 b42 a3 a4 a5 a1 b52 b53 b54 a5 R（A1,A2,A3,A4,A5） F={A1→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1} ρ={R1(A1,A4),R2(A1,A2),R3(A2,A3),R4(A3,A4,A5),R5(A1,A5)} F={A1→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1} A1 A2 A3 A4 A5 a1 a1 b31 b12 a2 a2 b13 b13 a3 a4 b24 b34 b15 b25 b35 b41 b42 a3 a4 a5 a1 b52 b13 b54 a5 F={A1→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1} A1 A2 A3 A4 A5 a1 a1 b31 b12 a2 a2 b13 b13 a3 a4 a4 a4 b15 b25 b35 b41 b42 a3 a4 a5 a1 b52 b13 a4 a5 F={A1→A3,A3→A4,A2→A3,A4A5→A3,A3A5→A1} A1 A2 A3 A4 A5 a