数据库原理及应用 作者 范剑波 1_ 第5章 关系数据库的模式设计.pptVIP

5.1 关系模式的存储异常和数据依赖 关系数据库模式是若干关系模式的集合。所谓关系 数据库的模式设计实际上就是从多种可能的组合中选取 一个合适的或者说性能好的关系模式集合作为关系数据 库模式的问题。 例1 已知描述学生和系的一些情况，面临的对象有：学 号(SNO)、姓名(SNAME)、系名(DEPT)、系负责人 (MN)、课程号（CNO)、课程名（CNAME)和选课成绩 (GRADE)。 现实世界的事实是：一个系有若干学生，但一个学生 只属于一个系；一个系只有一名负责人；一个学生可以 选修多门课程，每门课程有若干学生选修；每个学生学 习每一门课程有一个成绩。 下面介绍一些记号和术语： 1． X→Y，但 Y?X，则称X→Y是非平凡的函数依赖。若不特别声明，我们总是讨论非平凡的函数依赖。 2 若X→Y，Y→X，则记作 X?Y。 3．若Y不函数依赖于X，则记作 X Y。 5.2.2 完全函数依赖和部分函数依赖 定义5.2 在R(U)中，如果X→Y，并且对于X的任何一个 真子集X’，都有X’ Y，则称Y对X完全函数依赖，记 作: 在R(U)中，如果 X→Y，并且存在X的一个真子集X0，使得X0→Y，则称Y对X部分函数依赖，记作: 上述完全函数依赖和部分函数依赖定义可以用图5.1表示如下: 图5.1 完全函数依赖和部分函数依赖图形表示 在SC(SNO,CNO,GRADE)中，有 在SA(SNO，SNAME，DEPT，MN，CNO，CNAME，GRADE)中，有 5.2.3 传递函数依赖 定义5.3 在 R(U)中，如果X→Y，(Y?X)，Y X，Y→Z， 则称Z对X传递函数依赖。 加上条件Y X，是因为如果Y→X，则 ，实际上是X→Z，而不是传递函数依赖。上述传递函数依赖定义可以用图5.2表示如下: 图5.2 传递函数依赖图形表示 现在考虑关系模式R(学号，系，系负责人)，在该 模式中显然存在下列函数依赖: F={学号→系，系→系负责人} 因为每个系有多名学生，所以系和系负责人的信息 就要多次重复存储。 另外，若该系学生全部毕业，则系和系负责人之间 的从属关系数据就无法保留。 造成这种数据冗余和更新异常的主要原因是系负责 人这一属性的值对于学号的函教依赖不是直接函数依 赖，而是一种传递函数依赖。 5.2.4 关系中的键码 定义5.4 已知 R＜U，F＞是属性集U上的关系模式，F 是属性集U上的一组数据依赖。设 K为 R＜U，F＞中的 属性或属性组合，若K?U-K且K的任何真子集都不能决 定U-K,则 K为R的键码。 包含键码的属性集称为超键码，它是“键码的超 集”的简称。 若键码多于—个，则选定其中之一作为主键码。 包含在任何一个键码中的属性，叫做主属性，不包 含在任何键码中的属性称为非主属性。最简单的情况， 单个属性是键码；最极端的情况，整个属性组是键码， 称为全码。 例2 我们考虑关系模式：人(身份证号，姓名，性别，住 址，出生年月)，在此模式中存在以下函数依赖关系： 身份证号→姓名，性别，住址，出生年月 (姓名，住址)→身份证号，性别，出生年月 由定义5.4可知该模式有两个键码，一个是身份证 号，另一个是(姓名，住址)。对于公安部门，它选身份 证号作为主键码，用身份证号作为人的唯一标识；对于 邮电部门，它选(姓名，住址)作为主键码，用姓名和住 址作为投寄信件的唯一标识。在该模式中，身份证号、 姓名、住址几个属性为主属性，性别和出生年月为非主 属性。 例3 关系模式R(演奏者，作品，听众)。假设一个演奏者 可以演奏多个作品，某一作品可被多个演奏者演奏，听 众也可以欣赏不同演奏者的不同作品，这个关系模式的 码为(演奏者，作品，听众)，即全码。 定义5.5 关系模式R中属性或属性组X并非R的键码，但X 是另一个关系模式的键码，则称X是R的外键码。 例如在SC(SNO，CNO，GRADE)中，SNO不是键码，但 SNO是关系模式S(SNO，SNAME，DEPT，AGE)的键码，则 SNO对关系模式SC来说是外键码。 主键码与外键码提供了一个表示关系间联系的手 段，如在关系模式S和SC中，通过SNO可以自然联接两个 模式，从而使SNAME、DEPT属性与CNO和GRADE属性之间 建立一定的关联关系，以方便用户访问。 5.3 函数依赖的规则 5.3.1三个推理规则 1．分解／合并规则 (1)把一个函数依赖A1