数据库系统原理课件2.ppt

1、 关系中忽略属性。关系中忽略属性。对联系对联系R R的多值属性的多值属性 类似处理类似处理 如果如果S S和和T T中至少一个具有关于中至少一个具有关于R R的全域关联的全域关联约束，则应选择具有这种约束的关系型表示约束，则应选择具有这种约束的关系型表示R R。如果如果S S和和T T都具有全域关联约束，而且都具有全域关联约束，而且S S和和T T与与其他联系无关，则把其他联系无关，则把S S和和T T合并为一个关系型合并为一个关系型来表示来表示R R。职工职工产品产品负责负责11职工号姓名产品名产品号 方法方法2 2：建立一个单独的关系：建立一个单独的关系WW表示表示R R，同，同1:11:

2、1联系。联系。在最简单的情况下，候选键只包含一个属性。在最简单的情况下，候选键只包含一个属性。在最复杂的情况下，候选键包含关系模式的所在最复杂的情况下，候选键包含关系模式的所有属性，称为全键。有属性，称为全键。ELSE X+:=X(1)ELSE X+:=X(1)ENDIF.ENDIF.价的算法。价的算法。括真子集括真子集Z Z使得使得(F(FXA)ZAXA)ZA与与F F等等价。价。定理定理5 5 每一个函数依赖集每一个函数依赖集F F都等价于一个都等价于一个极小函数依赖集。极小函数依赖集。构造性证明构造性证明 所有键属性都完全函数依赖于每个不包所有键属性都完全函数依赖于每个不包含它的候选键。

3、含它的候选键。没有任何属性完全函数依赖于非键的任没有任何属性完全函数依赖于非键的任何一组属性。何一组属性。这个关系模式中显然没有属性对候选键的这个关系模式中显然没有属性对候选键的传递依赖或部分依赖。传递依赖或部分依赖。SPJSPJ是是3NF3NF，同时也，同时也是是BCNFBCNF。是候选键。是候选键。STJSTJ是是3NF3NF，因为没有任何非键属性传递或，因为没有任何非键属性传递或部分依赖于任何候选键。但部分依赖于任何候选键。但STJSTJ不是不是BCNFBCNF，因为因为T T是决定属性，而是决定属性，而T T不是候选键。不是候选键。A7 A7 替代律替代律 若若，则，则。A8 A8 聚

4、集律聚集律 若若，则，则。次。次。可以通过把可以通过把WSCWSC分解为分解为4NF4NF关系模式的方法减少关系模式的方法减少数据冗余。例如，我们可以把数据冗余。例如，我们可以把WSCWSC分解为分解为WS(W,S)WS(W,S)和和WC(W,C)WC(W,C)两个关系模式。两个关系模式。WSWS和和WCWC都都是是4NF4NF。t1R2-R1=(aj+1,.,an),t2R2-t1R2-R1=(aj+1,.,an),t2R2-R1=(bj+1,.,bn)R1=(bj+1,.,bn)。于是于是,t1R1R2=t2R1R2,t1R1R2=t2R1R2,但是但是t1t1和和t2t2在所有其他属性上

5、具有不同的值。在所有其他属性上具有不同的值。容易验证容易验证R1(R1()R2()R2()。于是。于是,R,R不满足连接依赖不满足连接依赖(R1,R2)(R1,R2)。PJNFPJNF。可以证明可以证明,PJNF,PJNF也是也是4NF4NF。niiUU1)(1kiiFF)(1kiiFGmjniijiLRAfLRA11mjnijiijRECSIZEfLRALIA11mjjjNRECRECSIZEDSTOR1 定义关系上的完整性和安全性约束；定义关系上的完整性和安全性约束；子模式定义；子模式定义；性能估计。性能估计。无损连接性、函数依赖保持性、判别方法无损连接性、函数依赖保持性、判别方法 关系模式的分解算法关系模式的分解算法