关系数据理论3.ppt

模式的分解（续） 例：S-L（Sno， Sdept， Sloc） F={ Sno→Sdept,Sdept→Sloc,Sno→Sloc} S-L∈2NF 分解方法可以有多种： 1. S-L分解为三个关系模式：SN(Sno) SD(Sdept) SO(Sloc) 2. SL分解为下面二个关系模式： NL(Sno, Sloc) DL(Sdept, Sloc) 3. 将SL分解为下面二个关系模式： ND(Sno, Sdept) NL(Sno, Sloc) 具有无损连接性的模式分解 关系模式RU,F的一个分解 ρ={ R1U1,F1，R2U2,F2， …，RnUn,Fn} 若R与R1、R2、…、Rn自然连接的结果相等，则称关系模式R的这个分解ρ具有无损连接性（Lossless join） 具有无损连接性的分解保证不丢失信息 无损连接性不一定能解决插入异常、删除异常、修改复杂、数据冗余等问题 模式的分解（续） 第3种分解方法具有无损连接性 问题:这种分解方法没有保持原关系中的函数依赖 SL中的函数依赖Sdept→Sloc没有投影到关系模式ND、NL上 保持函数依赖的模式分解 设关系模式