[信息与通信]第4章 关系模式的规范化设计.ppt

例1：对R（A，B，C，G，H，R，S，T）， F={C?T, CS?G, HT?R, HR?C, HS?R} 求：(a)R的一个侯选码； (b)将R分解为3NF，并保持函数依赖性。 解: (a)求候选码： 设X为候选码，则必有XF+ =U且对Z?X，ZF+ ≠U 。 根据求XF+算法，只有X和出现在F中函数依赖右部的属性才可能进入闭包，由于XF+ =U，因此，在F中函数依赖右部没有出现过的属性必定在X中。 对于本题：至少应有{ABHS} ? X。 由于(ABHS)F+={ABHSRCTG}=U 所以， ABHS是一个候选码。 (b)分解R： (1) 先对F极小化：本题中F已是最小依赖集。 (2) 分离无关属性： AB未在F中出现，分离出去。 (3) 判是否需分解：不存在X→A，使XA=U。需要。 (4) 分解：按左部相同的原则分组，去掉重复子集 {AB}，{CT}，{CSG}，{HTR}，{HRC}，{HSR} 则 ? ={ R1(A, B), R2(C, T), R3(C,S,G), R4(H, T, R), R5(H, R, C),