数据库模式的分解无损连接性.pptxVIP

数据库模式的分解无损连接性会计学3.9 模式的分解第1页/共40页3.9.1 关系模式分解的标准把低一级的关系模式分解为若干个高一级的关系模式的方法并不是唯一的只有能够保证分解后的关系模式与原关系模式等价，分解方法才有意义 “等价”概念的三种定义：（1）分解具有无损连接性。（2）分解要保持函数依赖性。（3）分解既要保持函数依赖，又要具有无损连接性。3.9.2无损分解第2页/共40页 无损分解定义：关系模式RU,F的一个分解 ρ={ R1U1,F1，R2U2,F2， …，RnUn,Fn}，对于R的任一关系r，都有r为其在各Ui(1=1,…,n)上的投影的(自然)连接,即r=πU1(r) ?πU2(r) ?… ?πUn(r)，则称关系模式R的这个分解ρ具有无损连接性（Lossless join）。具有无损连接性的分解保证不丢失信息。 无损连接性不一定能解决插入异常、删除异常、修改复杂、数据冗余等问题。3.9.2无损分解（续）第3页/共40页 例：S-L（Sno， Sdept， Sloc）F={ Sno→Sdept,Sdept→Sloc,Sno→Sloc} S-L∈2NF，分解方法可以有多种： 1. S-L分解为三个关系模式： SN(Sno) ，SD(Sdept)，SL(Sloc) 2. SL分解为下面二个关系模式： NL(Sno, Sloc)， DL(Sdep