数据库系统概论An Introduction to Database System第六章 关系数据理论.ppt

分解的无损连接性和保持函数依赖性 如果一个分解具有无损连接性，则它能够保证不丢失信息。 如果一个分解保持了函数依赖，则它可以减轻或解决各种异常情况。 分解具有无损连接性,和分解保持函数依赖，是两个互相独立的标准。 具有无损连接性的分解不一定能够保持函数依赖。 保持函数依赖的分解也不一定具有无损连接性。 分解的无损连接性定义 P189. 定义记号 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} P189. 定义6.18 R(U, F)的一个分解?是无损连接分解：r = m?(r) 。 1 i ∪ n = 判无损连接性的方法 算法6.2 判别一个分解的无损连接性。 定理6.4 无损连接分解的充分必要条件 。 方法：构造一个表格，根据函数依赖变化表格，能够变出一行全为a，则是无损连接。 用例子说明。 例5: 设 U ={A, B, C, D, E}, F ={AB?C,