第4章-关系数据库设计理论.ppt

原因产生以上弊端的原因主要有以下两方面：①对于关系CTR中的C的一个具体值来说，有多个T值与其相对应；同样，C与R间也存在着类似的联系。②对于关系CTR中的一个确定的C值，与其所对应的一组T值与R值无关。如：与“数据库系统概论”课程对应的一组教师与此课程的参考书毫无关系。从以上两点可以看出，C与T间的联系显然不是函数依赖，在此我们称之为多值依赖（MultivaluedDependency,MVD）。关系模式CTR(C,T,R)可分解为CT(C,T)和CR(C,R)课程C教师T数据库系统概论数据库系统概论计算数学计算数学萨师煊王珊张平周峰课程C参考书R数据库系统概论数据库系统概论数据库系统概论计算数学计算数学数据库原理与应用数据库系统SQLServer2000数学分析微分方程CT(C,T)CR(C,R)规范化小结规范化目的：使结构更合理，消除插入、修改、删除异常，使数据冗余尽量小，便于插入、删除和更新。规范化方法：将关系模式投影分解成两个或两个以上的关系模式。规范化原则：遵从概念单一化“一事一地”原则，即一个关系模式描述一个实体或实体间的一种联系。规范的实质就是概念的单一化。规范化要求：分解后的关系模式集合应当与原关系模式“等价”，即经过自然联接可以恢复原关系而不丢失信息（关系分解的无损连接性），并保持属性间合理的联系。范式结论1）3NF必定为2NF和1NF，反之不一定；2）BCNF必为3NF，反之不一定；3）3NF已在很大程度上控制了数据冗余；4）3NF已在很大程度上消去了插入和删除操作异常；5）3NF分解仍不够彻底（可能存在主属性对候选码的部分FD和传递FD）；6）在FD（函数依赖）范围内，BCNF已完全消去了插入删除异常；7）范式并非越高越好；范式越高，异常越少，但查询操作越麻烦；8）适可而止：一般到3NF即可，特殊情况特殊考虑。返回本节AnIBMProofofTechnologyDiscoveringthevalueofIBMWorkplaceForms-TechnicalOverview*关系数据库：基于关系模型的数据库；关系数据库的模式：对关系数据库的描述，关系数据库的型也称为关系数据库模式。（SNO，CNO）是主键AnIBMProofofTechnologyDiscoveringthevalueofIBMWorkplaceForms-TechnicalOverview*分解后的关系模式集是一个好的关系数据库模式。这三个关系模式都不会发生插入异常、删除异常的毛病，数据冗余也得到了尽可能地控制。但要注意，一个好的关系模式并不是在任何情况下都是最优的，比如查询某个学生选修课程名及所在系的系主任时，要通过连接操作来完成（即由图4.2中的三张表，连接形成图4.1中的一张总表），而连接所需要的系统开销非常大，因此要以实际设计的目标出发进行设计AnIBMProofofTechnologyDiscoveringthevalueofIBMWorkplaceForms-TechnicalOverview*数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系。函数依赖函数依赖普遍存在于现实生活中，如描述一个学生的关系：学生（学号、姓名、系名、系领导），如果语义是：一个学号只对应一个学生，一个学生只在一个系学习；那么学号→姓名；学号→系名；系名→系领导类似于Y=F(x)函数，变量x确定后，相应y的值也确定了；可写为：sn=f（sno）,dept=f（sno）,mn=f（dept）可称为：sn和dept函数依赖于sno，mn函数依赖于dept；AnIBMProofofTechnologyDiscoveringthevalueofIBMWorkplaceForms-TechnicalOverview*一个SNO有多个SCORE的值与之对应，因此SCORE不能唯一地确定，即SCORE不能函数依赖于SNO，所以有：SNOSCORE，同样有：CNOSCORE。但是SCORE可以被（SNO，CNO）唯一地确定。所以可表示为：（SNO，CNO）→SCORE。AnIBMProofofTechnologyDiscoveringthevalueofIBMWorkplaceForms-Technical