chp6 关系数据理论(8课时).ppt

* * 6.4.2 分解的无损连接性和保持函数依赖性 如果一个分解具有无损连接性，则它能够保证不丢失信息。 如果一个分解保持了函数依赖，则它可以减轻或解决各种异常情况。 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。具有无损连接性的分解不一定能够保持函数依赖。同样，保持函数依赖的分解也不一定具有无损连接性。 * * 分解的无损连接性定义 P190. 定义记号 m?( r) 关系模式 RU , F ，U = Ui ， ? ={R1U1,F1,R2U ,F2,… ,RnUn, Fn}是RU , F的一个分解，r 是RU , F的一个关系, 定义： m?(r) = ∏Ri(r) 是r在ρ中各关系模式上投影的连接。这里， ∏Ri(r) ={t[Ui]|t∈r} P190. 定义6.18 R(U, F)的一个分解?是无损连接分解：r = m?(r) 。 1 i ∪ n = 判无损连接性的方法(chase过程) P190. 算法6.2 判别一个分解的无损连接性。 P191. 定理6.4 无损连接分解的充分必要条件(chase过程) 。 方法：构造一个表格，根据函数依赖变化表格，能够变出一行全为a，则是无损连接。 用例子说明。 P191.例6: 设 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 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 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 制作6列3行的表 例6：U={A, B, C, D, E}, F={AB?C, C?D, D?E} ? ={(A, B, C), (C, D), (D, E)} 是无损分解。见图6.9 * * 判无损连接分解chase过程: 示例 设 U={A, B, C, D, E}, F={A?C, B?C, C?D,DE?C ,CE?A} ? ={(A, D), (A, B), (B, E), (C, D, E), (A, E)} 是无损连接分解。 A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b23 b24 b25 BE b31 a2 b33 b34 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 b53 b54 a5 考察A?C A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 b24 b25 BE b31 a2 b33 b34 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 b13 b54 a5 制作6列6行的表 下页 * * 判无损连接分解chase过程: 示例2续 考察B?C A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 b24 b25 BE b31 a2 b13 b34 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 b13 b54 a5 考察C?D A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 a4 b25 BE b31 a2 b13 a4 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 b13 a4 a5 F={A?C, B?C, C?D,DE?C ,CE?A} 是无损连接分解 上页 下页 * * 判无损连接分解chase过程: 示例2续 考察DE?C A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 a4 b25 BE b31 a2 a3 a4 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 a3 a4 a5 考察CE?A A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 a4 b25 BE a1 a2 a3 a