第2章关系数据库的基本理论.ppt

３．主键 若一个关系中有多个候选键，则选其中一个为关系的主键。用主键实现关系定义中“表中任意两行不能相同”的约束。包含在任何一个候选键中的属性称为主属性，不包含在任何键中的属性称为非主属性。一个关系在任一时刻至多只能有一个主键，但在不同的时刻可以指定不同的候选键作为主键。 ４．外键 若一个关系Ｒ中包含有另一个关系Ｓ的主键所对应的属性组Ｆ，则称Ｆ为Ｒ的外键。并称关系Ｓ为参照关系，关系Ｒ为依赖关系。 2.5.2 函数依赖 　　 在数据库技术中，把数据之间存在的联系称为数据依赖。比如键就是一种依赖。在数据库规范化的设计中，数据依赖起着关键的作用。数据冗余的产生和数据依赖有着密切的联系。 数据依赖包括函数依赖和多值依赖两种，函数依赖存在较普遍，应用较广。 1．函数依赖的概念 　　 在数据库中，属性值之间会发生联系。例如每一本图书只有一个书号，每本书入库只有一个操作员等等。这类联系，称为函数依赖。 关系理论中函数依赖是指关系中属性间的对应关系。 如关系中对于属性（组）Ｘ的每一个值，属性（组）Ｙ只有唯一的值与之对应，则称Ｙ函数依赖于Ｘ，或称Ｘ函数决定Ｙ，记为Ｘ→Ｙ。其中，Ｘ称为决定因素。Ｘ→Ｙ为模式Ｒ的一个函数依赖。 【例2.8】 设有一个职工关系（职工编号，姓名，性别，所在部门），职工编号是关系的主键。对于该关系中的每一个职工的职工编号，都对应着姓名属性中的唯一值，即该职工的姓名也就是说，一个职工的姓名由他的职工编号唯一确定，所以称职工编号函数决定姓名，或者称姓名函数依赖于职工编号，记作：职工编号→姓名，职工编号为该函数依赖的决定因素。同理，职工编号决定性别、所在部门等属性，分别记作：职工编号→性别，职工编号→所在部门。 在一个关系中，可分析出许多依赖关系。函数依赖可区分为完全依赖、部分依赖和传递依赖三类。 ２．完全函数依赖 若Ｘ、Ｙ是关系Ｒ中属性（组），Ｙ函数依赖Ｘ（Ｘ→Ｙ）但Ｙ函数不依赖Ｘ的任一真子集，则称Ｙ完全函数依赖于Ｘ，记作Ｘ Ｙ。 【例2.9】 在职工关系（职工编号，姓名，性别，所在部门）中，职工编号同其他每个属性之间的函数依赖都是完全函数依赖，即 职工编号 姓名，职工编号 性别， 职工编号 所在部门。 因为职工编号不可能再包含其他的任何属性，也不可能存在真子集函数决定其他每一个属性的情况。 ３．部分函数依赖 若Ｘ、Ｙ为关系Ｒ中的属性（组），如Ｙ函数依赖Ｘ（Ｘ→Ｙ），且Ｘ中存在真子集Ｘ＇（Ｘ＇≠Ｘ，且Ｘ＇Ｘ），满足Ｙ函数依赖Ｘ＇（Ｘ＇→Ｙ），则称Ｙ部分函数依赖于Ｘ，记作Ｘ。 【例2.10】 职工关系（职工编号，姓名，性别，所在部门）中，属性组（职工编号，性别）的值能够决定相应职工所在的部门，但其真子集中的职工编号也能函数决定所在部门，所以所在部门部分函数依赖于（职工编号，性别）。 ４．传递函数依赖 设Ｘ、Ｙ、Ｚ是关系Ｒ(U)的属性集上的子集，其中Ｙ函数依赖Ｘ（Ｘ→Ｙ），Ｚ函数依赖Ｙ（Ｙ→Ｚ），但Ｘ不函数依赖于Ｙ，则称Ｚ传递函数依赖于Ｘ，记作：Ｘ 。 （注意这里必须强调Ｘ不函数依赖于Ｙ，因为如果Ｘ→Ｙ同时Ｙ→Ｘ，则为Ｘ Ｙ，这样Ｘ和Ｙ是等价的，在函数依赖中是可以互换的，Ｘ→Ｚ就是直接函数依赖，而不是传递函数依赖。） 2.5.3 规范化和范式 规范化表示了从数据存储中移去数据冗余的过程。规范化避免了数据冗余，节省了空间，对数据的一致性提供了根本的保障，杜绝了数据不一致的现象，在一定范围内提高了效率。 规范化有许多层次，对关系最基本的要求是每个属性值必须是不可分割的数据单元，即表中不能再包含表。 满足一定条件的关系模式，称为范式（Normal Form）。范式就是某一种级别的关系模式的集合，人们称某一关系模式Ｒ为第n范式，就表示该关系的级别。一个低级范式的关系模式，通过分解（投影）方法可转换成多个高一级范式的关系模式的集合，这种过程称为规范化。 １．第一范式1NF 定义　如果一个关系Ｒ的每一个属性都是不可分的数据项，则称Ｒ是符合第一范式的，记做R1NF。 若一个关系数据库中所有的关系都满足第一范式要求，则称为满足第一范式的数据库。 【例2.12】 设某单位的职工评价信息关系：评价（职工编号，姓名，工作表现（工作态度，业绩），综合评价，评价日期），对应元组如表2.18。 表2.18不是一个规范化的关系，因为工作表现属性不是