2022年关系数据库的规范化设计2.pptVIP

第5章关系模式的规范化设计;本章重要概念;前言;例设有一个关系模式R（TNAME，ADDRESS，CNO，CNAME），其属性分别表示教师姓名、教师地址、任教课程的编号和课程名。;关系模式的冗余和异常问题(2);关系模式的冗余和异常问题(3);本章的符号约定;5.2函数依赖;函数依赖的定义(2);对于函数依赖的定义注意以下三点：

⑴函数依赖是一个基于关系模式（不是一个关系模式的特定实例）的函数概念，即如果一个关系模式R中存在函数依赖X→Y，则要求该模式的所有具体关系都满足X→Y。

⑵函数依赖不取决于属性构成关系的方式（即关系结构），而是关系所表达的信息本身的语义特性，我们只能根据这种语义信息确定函数依赖，没有其他途径。

⑶函数依赖是数据库设计者对于关系模式的一种断言或决策，即在设计关系型数据库时不仅要设计关系结构，而且要定义数据依赖的条件，限制进入关系的所有元组都必须符合所定义的条件，否则拒绝接受输入。;FD的逻辑蕴涵;FD的推理规则(1);FD的推理规则(2);FD和关键码的联系;属性集的闭包;FD集的最小依赖集(1);例：设R（A，B，C，D），F={A→B，B→C，C→D，C→B}，G={A→C，B→D，B→C，C→B}。用函数依赖图表示F、G及F+、G+，这两个函数依赖图完全相同，所以，F与G等价。

;算法4.2计算函数依赖集F的最小依赖集G的步骤：

第一步：根据分解性推理规则，得到一个与F等价的FD集G，G中每个FD的右边均为单属性。

第二步：在G的每个FD中消去左边冗余的属性。

第三步：在G中消除冗余的FD。;例设F是关系模式R(ABC)的FD集，F={A→BC，B→C，A→B，AB→C}，试求Fmin。

解：①先把F中的FD写成右边是单属性形式：

F={A→B，A→C，B→C，A→B，AB→C}

显然多多了一个A→B，可删去。得F={A→B，A→C，B→C，AB→C}

②在F中，由A→B和B→C可以推出A→C，所以A→C是冗余的，可删去。得F={A→B，B→C，AB→C}

③F中AB→C可从B→C推出，因此AB→C也可删去。最后得F={A→B，B→C}，即为所求的Fmin。;5.3关系模式的分解;模式分解问题;无损分解(1);无损分解(2);无损分解(3);本次课小结;上次课主要内容;无损分解(4);无损分解(5);无损分解(6);保持函数依赖分解(1);保???函数依赖分解(2);一个无损连接不一定具有函数依赖保持性，反之一个具有函数依赖保持性的分解也不一定是无损连接。

例设R（ABCD），F={A→B，C→D}，ρ={R1（{A，B}，{A→B}），R2（{C，D}，{C→D}）}。

因为F={A→B，C→D}

F1∪F2={A→B，C→D}

所以F+=(F1∪F2)+

即分解ρ具有依赖保持性，易验证ρ不具有无损性。

例设R(ABC)，F={A→B，C→B}，ρ={R1({A，B}，F1)，R2({A，C}，F2)}，其中F1={A→B}，F2={A→C}。

因为R1∩R2=A，R1-R2=B，R2-R1=C

所以R1∩R2→R1-R2为A→B∈F，但F+≠(F1∪F2)+

可见ρ具有无损分解，但不具有保持函数依赖分解。

;关系模式的范式;第一范式;第二范式(1);第二范式(2);第二范式(3);第三范式(1);第三范式(2);例设关系模式R（SNO，CNO，GRADE，TNAME，TADDR）的属性分别表示学生学号、选修课程的编号、成绩、任课教师姓名和教师地址等意义。

对于r的任意两个元组，如果X值相同，则要求Y值也相同，即对一个X值有唯一个Y值与之对应。

例设关系R(ABCD),R分解成ρ={AB，BC，CD}，如果R上成立的函数依赖集F1={B→A，C→D}，则ρ对F1是否为无损分解？如果F1换为F2={A→B，C→D}呢？

大写字母R表示关系模式，小写字母r表示其关系。

目的：是由F再通过这些FD推理规则找到F+

（这个过程称为chase过程）

如果关系模式R(U)上的两个函数依赖集F和G，有F+=G+，则称F和G是等价的函数依赖集。

①修改异常。

⑶函数依赖是数据库设计者对于关系模式的一种断言或决策，即在设计关系型数据库时不仅要设计关系结构，而且要定义数据依赖的条件，限制进入关系的所有元组都必须符合所定义的条件，否则拒绝接受输入。

利用外键和主键的联接可以从R1和R2重新得到R。

在分解成BCNF模式集时，分离与依赖等价