数据库chp6_副本.ppt

An Introduction to Database System 6.4 模式的分解 把低一级的关系模式分解为若干个高一级的关系模式的方法不是唯一的 只有能够保证分解后的关系模式与原关系模式等价，分解方法才有意义 An Introduction to Database System 模式的分解（续） 定义6.16 关系模式RU,F的一个分解： ρ={ R1U1,F1，R2U2,F2，…，RnUn,Fn} U= ∪Ui，且不存在 Ui ? Uj，Fi 为 F在 Ui 上的投影 定义6.17 函数依赖集合{X→Y | X→Y ? F+∧XY ?Ui} 的一个覆盖 Fi 叫作 F 在属性 Ui 上的投影 通过以下例子，给出模式分解的相关概念和算法 i=1 n 举例 例：已知R(U,F),U={A,B,C},F={A→B,B→C},并设R有下图所示的当前值r: 下面采用三种不同的方式对R进行分解： 方法1 设ρ1={R1(A,?),R2(B, ?),R3(C,?)},显然，分解后的Fi=?。将r也向各分解后的模式投影，可得： An Introduction to Database System A B C A1 B1 C1 A2 B2 C1 A3 B3 C2 举例（续） R1={A1,A2,A3},R2={B1,B2,B3},R3={C1