数据库第6章数据依赖和关系规范化理论.pptVIP

第6章 数据依赖和关系规范化理论 本章主要内容 （1）关系模式的冗余和异常问题。 （2）FD的定义、逻辑蕴涵、闭包、推理规则、与关键码的联系；平凡的FD；属性集的闭包；推理规则的正确性和完备性；FD集的等价；最小依赖集。 （3）无损分解的定义、性质、测试；保持依赖集的分解。 （4）关系模式的范式：1NF，2NF，3NF，BCNF。分解成2NF、3NF模式集的算法。 数据依赖和关系规范化理论 6.1 关系模式的设计问题 6.2 函数依赖 6.3 函数依赖理论 6.4 函数依赖集的等价和覆盖 6.5 关系模式的分解 6.6 多值函数依赖与第四范式 本章小结 6.1 关系模式的设计问题 假设需要设计一个学生学习情况数据库StuDB。 下面我们以模式S_C_G（S#，SN，SD，SA，C＃，CN，G，PC＃）为例来说明该模式存在的问题。下表是其一个实例。 关系模式的分解 我们采用分解的方法，将上述S_C_G分解成以下三个模式： S（S＃，SN，SD，SA） C（C＃，CN，PC＃） S_C（S＃，C＃，G） 6.2 函数依赖 1）函数依赖(Functional Dependency，简称FD) 2）几种类型的函数依赖 几种类型的函数依赖 3）关系的关健字和超关键字 6.3 函数依赖理论 6.3.1 函数依赖的逻辑蕴涵 6.3.2 Armstrong公理系统 6.3.3 属性集闭包 6.3.1 函数依赖的逻辑蕴涵 例如在上述的传递函数依赖中，由X→Y，Y→Z，推导出X→Z，这可以表示为： ｛X→Y，Y→Z｝ ? X→Z 其中: ?表示逻辑蕴涵。 一般地讲，函数依赖的逻辑蕴涵或以定义如下： 函数依赖集F的闭包F+ 6.3.2 Armstrong公理系统 1）独立推理规则 即下面给出的Armstrong公理的三条推理规则是彼此独立的。 2）其他推理规则 一个重要定理 6.3.3 属性集闭包 定义6-9（属性集闭包）:设有关系模式R(U),U={ A1，A2，…,An},X是U的子集,F是U上的一个函数依赖集，则属性集X关于函数依赖集F的闭包 定义为： ＝｛Ai｜Ai∈U，且X→Ai可用阿氏公理从F推出｝ 函数依赖集F的闭包计算 算法6－1的求解过程 6.4 函数依赖集的等价和覆盖 6.5 关系模式的分解 6.5.1 什么叫模式分解 6.5.2 分解的连接不失真性 6.5.3 函数依赖保持性 6.5.4 模式分解的级别—范式 6.5.5 模式分解算法 6.5.1 什么叫模式分解 例6-7：设在模式R(U,F)中 U＝｛SNO，SNAME，DNAME，DADDR｝ F＝｛SNO→SNAME，SNO→DNAME，DNAME→DADDR｝ 如果对R作如下分解（方法1）： ρ=｛R1（{SNO,SNAME},{SNO→SNAME}）， R2（ {DNAME，DADDR}, {DNAME→DADDR}）｝ （1）连接不失真问题 方法2：假设按下列方法对R进行分解 ρ={R1 ({SNO,SNAME,DNAME},{SNO→SNAME,SNO→DNAME} ), 　 R2（{DNAME,DADDR}），{DNAME→DADDR}）} （2）依赖保持问题 上例方法1： F＝｛SNO→SNAME，SNO→DNAME，DNAME→DADDR｝ F1∪F2＝｛SNO→SNAME，DNAME→DADDR｝ F+＝{SNO→SNAME,SNO→DNAME,DNAME→DADDR,SNO→DADDR} (F1∪F2)+＝｛SNO→SNAME，DNAME→DADDR｝ 6.5.2 分解的连接不失真性 r 和mρ(r)之间的联系 2）连接不失真的检验 事例说明 简单的检验方法 6.5.3 函数依赖保持性 例6-12：设R(A,B,C)，F＝｛A→B，C→B｝，ρ=｛R1({A,B}，{A→B})，R2（{A,C}，{A→C}）｝。 R1∩R2=A, R1－R2=B，R2－R1=C R1∩R2→R1－R2= A→B∈F 但F＝{A→B,C→B}，F1∪F2＝{A→B,A→C},即F+ ≠ (F1∪F2)+ 可见具有连接不失真性，但不具有依赖保持性。 6.5.4 模式分解的级别—范式 1）第一范式（1NF） 例如，设模式： P (PNO，PNAME，QOH,PJ(PJNO,PJNAME，PJMNO，PQC）） 将模式P变为： P(PNO,PNA