数据库系统概论 - 第六章.ppt

6.4 模式的分解 6.4.1 模式分解的定义 6.4.2 模式分解中的问题 6.4.3 无损连接分解 6.4.4 保持函数依赖的分解 6.4.5 关系模式的分解算法 6.4.6 关系模式的设计原则 6.4 模式的分解 定义6.16 设有关系模式RU,F, 称用ρ={ R1U1,F1，R2U2,F2，…，RnUn,Fn} 代替R的过程为R模式的分解， ρ称为R的一个分解，这里Ui和Fi必须同时满足： U=U1∪U2∪…∪Un Ui与Uj可以相交,但不允许Ui ? Uj或Uj ? Ui , i≠j, i,j=1,2,…n Fi是F在Ui上的投影(也可记作∏Ri(F)) 6.4 模式的分解 定义6.17 函数依赖集合 { X→Y | X→Y ? F+ ∧ XY ?Ui } 的一个覆盖 Fi 叫作 F 在属性 Ui 上的投影 设有RU,F,U={A,B,C,D}, F={A→B,C→D} (R最高为几范式?) ρ1: R1(A,B,C), R2(C,D),F在R1,R2上的投影是什么? F1 = {A→B}, F2={C→D} (R1最高为几范式?R2呢?) 6.4 模式的分解 设有RU,F,U={A,B,C}, F={A→B,B→C} (R最高为几范式?) ρ1: R1(A,B), R2(A,C),F在R1,R2上的投影是什么? F1 = {A→B}, F2={A→C} (R1最高为几范式?R2呢?) 6.4 模式的分解 SCD(Sno,Sname,Age,Dept,Mn,Cno,Score) F={sno→*, Dept→Mn,(sno,cno)→score} 分解ρ1={SD,SC}: SD(Sno,Sname,Age,Dept,Mn), F1={sno→*,dept→Mn} SC(Sno,Cno,Score), F2={(sno,cno) →score} 分解ρ2={S,D,SC}: S (Sno,Sname,Age,Dept),F1={sno→(sname,age,dept)} D(Dept,Mn),F2={dept→Mn} SC(Sno, Cno,Score),F3={(sno,cno) →score} 6.4 模式的分解 6.4.1 模式分解的定义 6.4.2 模式分解中的问题 6.4.3 无损连接分解 6.4.4 保持函数依赖的分解 6.4.5 关系模式的分解算法 6.4.6 关系模式的设计原则 6.4 模式的分解 把低一级的关系模式分解为若干个高一级的关系模式的方法并不是唯一的 只有能够保证分解后的关系模式与原关系模式等价，分解方法才有意义 无损连接性 保持函数依赖 既保持函数依赖，又无损连接 6.4 模式的分解 6.4 模式的分解 6.4 模式的分解 6.4 模式的分解 6.4 模式的分解 6.4.1 模式分解的定义 6.4.2 模式分解中的问题 6.4.3 无损连接分解 6.4.4 保持函数依赖的分解 6.4.5 关系模式的分解算法 6.4.6 关系模式的设计原则 6.4 模式的分解 定义6.18 关系模式RU,F的一个分解 ρ={ R1U1,F1，R2U2,F2， …，RnUn,Fn} 若R与R1、R2、…、Rn自然连接的结果相等，则称关系模式R的这个分解ρ具有无损连接性（Lossless join）。 具有无损连接性的分解保证不丢失信息 无损连接性不一定能解决插入异常、删除异常、修改复杂、数据冗余等问题 6.4 模式的分解 算法6.2 判别一个分解是否具有无损连接性 U= {A1, A2, … , An} ? = {R1U1, F1 , R2U2 , F2, … , RkUk , Fk} 1.建立一个n列k行的矩阵 TB = {Cij | 若Aj ? Ui , Cij = aj , 否则Cij = bij} 6.4 模式的分解 算法6.2(续) 2. 对F中每一个函数依赖X?Y，若TB中存在元组 t1，t2，使得t1[X]=t2[X]，t1[Y]≠t2[Y]，则对每一个Ai ? Y： ①若t1[Ai],t2[Ai]中有一个等于aj,则另一个也改为aj ； ②若①不成立,则取t1[Ai] = t2[Ai] (t2的行号小于t1)。 (即Ai列上，只要其中有一个aj则全改为aj,否则全改为行号最小的即一列的值) 6.4 模式的分解 算法6.2(续) 3. 反复执行2, 直至： ①TB中出现一行为a1, a2 , … , an 的一行。 ②TB不再发生变化, 且没有一行为a1, … , an。 在①情况下， ?为无损分解，