数据库系统概论ppt教程-第五章v2关系数据理论.pptVIP

关系模式的分解算法 ⒉对每一个FDi做下列操作：找到Xi所对应的列中具有相同符号的那些行。考察这些行中j列的元素，若其中有aj，则全部改为aj；否则全部改为bmj；m是这些行的行号最小值。 如果在某次更改之后，有一行成为a1, a2 , … , an 。则算法终止， ?为无损分解，否则为有损分解。 关系模式的分解算法 3. 比较扫描前后，表有无变化。如有变化，则返回第二步，否则算法终止。 关系模式的分解算法 示例：U={A,B,C,D,E}, F={AB?C, C?D,D?E} ? ={(A, B, C), (C, D), (D, E)} A B C D E ABC a1 a2 a3 b14 b15 CD b21 b22 a3 a4 b25 DE b31 b32 b33 a4 a5 A B C D E ABC a1 a2 a3 b14 b15 CD b21 b22 a3 a4 b25 DE b31 b32 b33 a4 a5 AB?C A B C D E ABC a1 a2 a3 a4 b15 CD b21 b22 a3 a4 b25 DE b31 b32 b33 a4 a5 C?D A B C D E ABC a1 a2 a3 a4 a5 CD b21 b22 a3 a4 a5 DE b31 b32 b33 a4 a5 D?E 关系模式的分解算法 U={