6.4.2分解的无损连接性和保持函数依赖性如果一个分解具有无损连接性，则它能够保证不丢失信息。如果一个分解保持了函数依赖，则它可以减轻或解决各种异常情况。分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。具有无损连接性的分解不一定能够保持函数依赖。同样，保持函数依赖的分解也不一定具有无损连接性。16
16 6.4.2 分解的无损连接性 和保持函数依赖性 如果一个分解具有无损连接性，则它能够保证 不丢失信息。 如果一个分解保持了函数依赖，则它可以减轻 或解决各种异常情况。 分解具有无损连接性和分解保持函数依赖是两 个互相独立的标准。具有无损连接性的分解不 一定能够保持函数依赖。同样，保持函数依赖 的分解也不一定具有无损连接性
分解的无损连接性定义P190.定义记号mp(r)关系模式 R<U,F>，U= UU;;p ={R1<U1,Fi>,R2<U ,F2>,..: ,R,<Un, F,>}是R<U , F>的一个分解，r是R<U,F>的一个关系，定义：mp(r) = μIri(r)是r在p中各关系模式上投影的连接。这里，IIri(r) ={t[U.]/tEr)■P190.定义5.18R(U,F)的一个分解p是无损连接分解：r=m(r)。17
17 分解的无损连接性定义 P190. 定义记号 m( r) 关系模式 R<U , F> ，U = Ui， ={R1<U1,F1>,R2<U ,F2>,. ,Rn<Un, Fn>}是R<U , F> 的一个分解，r 是R<U , F>的一个关系, 定义： m(r) = ∏Ri(r) 是r在ρ中各关系模式上投影的连接。这里， ∏Ri(r) ={t[Ui ]|t∈r} P190. 定义5.18 R(U, F)的一个分解是无损连 接分解：r = m(r) 。 n i=1 i 1 ∪ n =
判无损连接性的方法（chase过程P190. 算法6.2判别一个分解的无损连接性。P191.定理6.4无损连接分解的充分必要条件Chase过程）。方法：构造一个表格，根据函数依赖变化表格，能够变出一行全为a，则是无损连接。用例子说明。P191.例5: 设 U={A, B, C, D,E)F={AB→>C, C-→D, D→>E)p ={(A, B, C), (C, D), (D, E))是无损分解。18
18 判无损连接性的方法(chase过程) P190. 算法6.2 判别一个分解的无损连接性。 P191. 定理6.4 无损连接分解的充分必要条件 (chase过程) 。 方法：构造一个表格，根据函数依赖变化表 格，能够变出一行全为a，则是无损连接。 用例子说明。 P191.例5: 设 U={A, B, C, D, E}, F={ABC, CD, DE} ={(A, B, C), (C, D), (D, E)} 是无损分解
例5: U={A, B, C, D, E}, F={AB-→>C, C→>D, D→>E)}是无损分解。p ={(A, B, C), (C, D), (D, E))考察AB→>C制作5列3行的表cEcDDEABABABCABCb14b15b14b15a1a1a2a3a2a3CDb25CDb25b21b21b22b22a4a4a3a3DEDEb31b32b33b31b32b33a4a4asas考察C→D考察D-→EcDEBDEABcA@a4b15ABCABCa1aia2a3a2a3a4CDCDb21b21b22b25b22@sa3a3a4a4DEb31DEb31b32b33b32b33a4aa4as
A B C D E ABC a1 a2 a3 a4 b15 CD b21 b22 a3 a4 b25 DE b31 b32 b33 a4 a5 考察CD A B C D E ABC a1 a2 a3 a4 a5 CD b21 b22 a3 a4 a5 DE b31 b32 b33 a4 a5 考察DE 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 制作5列3行的表 考察ABC 例5：U={A, B, C, D, E}, F={ABC, CD, DE} ={(A, B, C), (C, D), (D, E)} 是无损分解
判无损连接分解chase过程：■ 设 U={A, B, C, D, E},F={A-→C, B-→C, C-→>D,DE-→>C,CE-→A}p ={(A, D), (A, B), (B, E), (C, D, E), (A, E)是无损连接分解。下页考察A—→C制作5列5行的表DBcEABcEADADa1b13ADa1a4a4b15b12b13b15b12b13ABb24ABb23b24b25aib25a1a2a2BEBEb31b31a2b34a2b33b33b34asasCDECDEb41b41b42b42a3a4asa3a4asb13AEAEb52b54a1a1b52b53b54asas
判无损连接分解chase过程: 设 U={A, B, C, D, E}, F={AC, BC, CD,DEC ,CEA} ={(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 考察AC 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 制作5列5行的表 下页