关系数据库的基本理论.pptVIP

关系数据库的规范化设计理论主要包括三方面的内容：数据依赖，范式(NormalForm)，模式设计方法。数据依赖在此起着核心的作用。2.5.1关系中的键键又称为关键字、码等。通常键由一个或几个属性组成，有超键、候选键、主键、外键等。超键一个关系中，能唯一标识元组的属性或属性集称为关系的超键。一个关系可能有多个超键。候选键如果一个属性集能唯一标识元组，且又不含有多余的属性，那么这个属性集称为关系的候选键。一个关系可能有多个候选键。2.5关系的规范化若一个关系中有多个候选键，则选其中一个为关系的主键。用主键实现关系定义中“表中任意两行不能相同”的约束。包含在任何一个候选键中的属性称为主属性，不包含在任何键中的属性称为非主属性。一个关系在任一时刻至多只能有一个主键，但在不同的时刻可以指定不同的候选键作为主键。主键若一个关系Ｒ中包含有另一个关系Ｓ的主键所对应的属性组Ｆ，则称Ｆ为Ｒ的外键。并称关系Ｓ为参照关系，关系Ｒ为依赖关系。外键在数据库技术中，把数据之间存在的联系称为数据依赖。比如键就是一种依赖。在数据库规范化的设计中，数据依赖起着关键的作用。数据冗余的产生和数据依赖有着密切的联系。数据依赖包括函数依赖和多值依赖两种，函数依赖存在较普遍，应用较广。2.5.2函数依赖1．函数依赖的概念在数据库中，属性值之间会发生联系。例如每一本图书只有一个书号，每本书入库只有一个操作员等等。这类联系，称为函数依赖。关系理论中函数依赖是指关系中属性间的对应关系。如关系中对于属性（组）Ｘ的每一个值，属性（组）Ｙ只有唯一的值与之对应，则称Ｙ函数依赖于Ｘ，或称Ｘ函数决定Ｙ，记为Ｘ→Ｙ。其中，Ｘ称为决定因素。Ｘ→Ｙ为模式Ｒ的一个函数依赖。【例2.8】设有一个职工关系（职工编号，姓名，性别，所在部门），职工编号是关系的主键。对于该关系中的每一个职工的职工编号，都对应着姓名属性中的唯一值，即该职工的姓名也就是说，一个职工的姓名由他的职工编号唯一确定，所以称职工编号函数决定姓名，或者称姓名函数依赖于职工编号，记作：职工编号→姓名，职工编号为该函数依赖的决定因素。同理，职工编号决定性别、所在部门等属性，分别记作：职工编号→性别，职工编号→所在部门。在一个关系中，可分析出许多依赖关系。函数依赖可区分为完全依赖、部分依赖和传递依赖三类。完全函数依赖若Ｘ、Ｙ是关系Ｒ中属性（组），Ｙ函数依赖Ｘ（Ｘ→Ｙ）但Ｙ函数不依赖Ｘ的任一真子集，则称Ｙ完全函数依赖于Ｘ，记作ＸＹ。【例2.9】在职工关系（职工编号，姓名，性别，所在部门）中，职工编号同其他每个属性之间的函数依赖都是完全函数依赖，即职工编号姓名，职工编号性别，职工编号所在部门。因为职工编号不可能再包含其他的任何属性，也不可能存在真子集函数决定其他每一个属性的情况。设Ｘ、Ｙ、Ｚ是关系Ｒ(U)的属性集上的子集，其中Ｙ函数依赖Ｘ（Ｘ→Ｙ），Ｚ函数依赖Ｙ（Ｙ→Ｚ），但Ｘ不函数依赖于Ｙ，则称Ｚ传递函数依赖于Ｘ，记作：Ｘ。（注意这里必须强调Ｘ不函数依赖于Ｙ，因为如果Ｘ→Ｙ同时Ｙ→Ｘ，则为ＸＹ，这样Ｘ和Ｙ是等价的，在函数依赖中是可以互换的，Ｘ→Ｚ就是直接函数依赖，而不是传递函数依赖。）传递函数依赖部分函数依赖若Ｘ、Ｙ为关系Ｒ中的属性（组），如Ｙ函数依赖Ｘ（Ｘ→Ｙ），且Ｘ中存在真子集Ｘ＇（Ｘ＇≠Ｘ，且Ｘ＇Ｘ），满足Ｙ函数依赖Ｘ＇（Ｘ＇→Ｙ），则称Ｙ部分函数依赖于Ｘ，记作Ｘ。【例2.10】职工关系（职工编号，姓名，性别，所在部门）中，属性组（职工编号，性别）的值能够决定相应职工所在的部门，但其真子集中的职工编号也能函数决定所在部门，所以所在部门部分函数依赖于（职工编号，性别）。第二章关系数据库的基本理论2.1关系模型概述2.2关系数据结构2.3关系的完整性2.4关系代数2.5关系的规范化关系模型是关系数据库的基础。关系模型有三个组成部分：数据结构、数据操作、完整性规则。数据库中全部数据及其相互联系都被组织成关系（即二维表格）的形式。关系模型的基本的数据结构是关系。关系模型提供一组完备的高级关系运算，以支持对数据库存量的各种操作。关系模型的三类完整性规则。关系模型概述关系模型的结构非常简单，在用户看来，一个关系模型的逻辑结构是一张二维表，它由行和列组成。表2.1是一张职工工资基本信息表，它是一张二维表格。关系数据结构2.1.2关系操作表2.1职工基本信息关系模型中常用的关系操作有两类，一类是查询操作,包括选择(Select)、投影(Project)、连