数据库,模的式分解,无损连接性,教案.pptVIP

39(关系)模式的分解 分解的定义: 关系模式R,F的一个分解是指p={RU1 F1,R2U2, F2,.,R,U, Fn 其中U=UUU2U…UU,并且不存在U≤ U;,1≤i,j≤n,F是F在U上的投影。 函数依赖集合Ⅸ→Y|X→Y∈F+∧XYUJ的 一个覆盖(等价)F叫做F在属性U上的投影。 3.9模式的分解 39.1关系模式分解的标准 把低一级的关系模式分解为若干个高一级的关系模 式的方法并不是唯一的 只有能够保证分解后的关系模式与原关系模式等价, 分解方法才有意义 等价”概念的三种定义 (1)分解具有无损连接性 (2)分解要保持函数依赖性。 (3)分解既要保持函数依赖,又要具有无损连接性。 3.9.2无损分解 无损分解定义:关系模式RU,F的一个分解 ={R1U1,F1,R2U2F2),…,RnUn,F,对于R的任 关系r,都有r为其在各uU1(1=1,…,n)上的投影的(自然 连接,即r=πu(r)πu2(r)…叫πn(r),则称关系模式 R的这个分解ρ具有无损连接性( Loss less join) 具有无损连接性的分解保证不丢失信息。 无损连接性不一定能解决插入异常、删除异常、修改复杂、 数据冗余等问题。 39.2无损分解(续) 1]: S-L(Sno, Sdept, Sloc) F=[Sno→ Sdept, Sdept→Sloc,Sno→Sloc S-L∈