数据库结构的设计.docVIP

数据库结构设计 知识要点： (1)函数依赖及Armstrong公理系统 (2)为什么要对模式进行分解，如何分解 (3)如何判断关系模式达到几范式 (4)如何求属性的闭包及如何求最小函数依赖集 (5)判断分解后的关系模式是不是无损连接或保持函数依赖 (6)判断分解后的关系模式既无损连接又保持函数依赖 4．1模式设计 设计关系数据库模式时，特别是从面向对象的ODL设计或从E/R设计直接向关系数据库模式转换时，很容易出现的问题是冗余性，即一个事实在多个元组中重复。 造成这种冗余的最常见的原因是，企图把一个对象的单值和多值特性包含在一个关系中。 当我们企图把太多的信息存放在一个关系时，就会出现数据冗余和更新异常等问题。主要表现如下： 1．? 数据冗余。 2．? 修改异常。 3．? 删除异常。 4． 插入异常。 关系的键码函数决定该关系的所有其它属性。由于键码能唯一确定一个元组，所以，也可以说关系的键码函数决定该关系的所有属性。一个关系中的所有属性都函数依赖于该关系的键码。不同的属性在关系模式中所处的地位和扮演的角色是不同的。把键码所在的属性称为主属性，而把键码属性以外的属性称为非主属性。 不同的属性对键码函数依赖的性质和程度是有差别的。有的属于直接依赖，有的属于间接依赖（通常称为传递依赖）。 当键码由多个属性组成时，有的属性函数依赖于整个键码属性集，而有的属性只函数依赖于键码属性集中的一部分属性。 4.2函数依赖 1．函数依赖及相关概念 定义 设R(U)是属性集U上的关系模式，X，Y是U的子集。若对R(U)的任何一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数决定Y或Y函数依赖于X，记作：XY。 f (1)完全函数依赖：在R(U)中，如果XY，并且对于X的任何一个真子集X`，都有X`不能决定Y，则称Y对X完全函数依赖，记作： XY f 例 给定一个学生选课关系SC(Sno，Cno，G)，我们可以得到 F={(Sno，Cno) G}，对(Sno，Cno)中的任何一个真子集Sno或Cno都不能决定G，所以，G完全依赖于Sno，Cno。 p (2)平凡的函数依赖：如果XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作：XY p (3)传递依赖：在R(U)中，如果XY，(YX)，YX，YZ f 则称Z对X传递依赖。 f (4)码：设K为R(U，F)中的属性的组合，若KU，则K为R的候选码，若有多个候选码，选一个作为主码。 注: 候选码也称候选关键字。 (5) 主属性和非主属性：包含在任何一个候选码中的属性叫做主属性，否则叫做非主属性。 (6) 外码：若R(U)中的属性或属性组X非R的码，但是另一关系的码，则称X为外码。 范式 （7）多值依赖 定义 若关系模式R(U)中，X、Y、Z是U的子集，并且Z＝U—X—Y。当且仅当对R(U)的任何一个关系r，给定一对(x，z) 值，有一组Y的值，这组值仅仅决定于x值而与z值无关，则称“Y 多值依赖于X”或“X多值决定Y”成立。记为：XY。 例：判断以下函数依赖的对错 sno→sname, cno→cname,(sno,cno)→grade sname→sno, Sno→cno, sno→Cname?????? ? 补充：属性间的联系决定函数依赖关系 设X、Y均是U的子集 X和Y间联系是1:1，则X→Y,Y→X。 X和Y间联系是M:1， 则X→Y。 X和Y间联系是M:N，则X、Y间不存在函数依赖。 例：STUDENTS(SNO,SNAME,SSEX,SAGE,SDEPT,SPLACE) ?? ? ???? X ??????????????? ?????Y ??????? SNO?? → (SNAME,SSEX,SAGE) ??????? SNO?? →? SPLACE SPLACE →?SDEPT ??SSEX →?SDEPT 例：设关系X,Y,W为关系R中的三个属性组，属性关系如下图所示，问X→Y, X→W, W→Y 2．函数依赖的公理系统 Armstrong公理系统：设关系模式R(U，F)，其中U为属性集，F是U上的一组函数依赖，那么有如下推理规则： (1)A1自反律：若YXU，则XY为F所蕴涵； (2)A2增广律：若XY为F所蕴涵，且ZU，则XZYZ为F所蕴涵； (3)A3传递律：若XY，YZ为F所蕴涵，则XZ为F所蕴涵。 根据上述三条推理规则又可推出下述三条推理规则： 合并规则：若XY，XZ，则XYZ为F所蕴涵 伪传递率：若XY，WYZ，则XWZ为F所蕴涵 分解规则：若XY，ZY