第2章 关系模型和关系运算Word格式文档下载.docx
《第2章 关系模型和关系运算Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《第2章 关系模型和关系运算Word格式文档下载.docx（19页珍藏版）》请在冰豆网上搜索。
1986-4-5
王蕾
回族
1986-5-5
石艳
1989-12-10
1990-2-1
课程
课号
课名
课程类型
学时要求
教室要求
先导课号
计算机导轮
专业
54
普通
C语言程序设计
72
多媒体
C++
数据结构
90
数据库原理
VB程序设计
公共
80
实验室
教学班
教学班号
学年
学期
容纳人数
-01
2008
1
60
-02
选课
成绩
70
2、属性：
我们把表的列称为属性（又称字段或数据项）。
例如：
学生表有七列，那么它就有七个属性。
每个属性都包括属性名、属性的取值类型及范围三个方面。
学生表的第一个属性的名称是：
学号，其取值类型是字符串，取值范围是数字字符。
3、关系模式：
我们把关系名称（属性1名称，属性2名称，…，属性n名称）称为一个关系的模式。
学生（学号，姓名，性别，民族，生日，电话，家庭住址）就是学生关系的模式。
4、元组：
我们把表的行称为元组（又称记录）。
5、候选键：
如果一个属性集能唯一地标识元组，且又不含有多余的属性，那么我们把这个属性集称为候选键。
“学号”属性是学生关系的候选键，（学号，教学班号）是选课关系的候选键。
6、主键：
用户可以从候选键中选出一个作为主键。
我们可以选“学号”属性作为学生关系的主键
7、外键：
如果关系模式R中的某属性集A是另一个关系模式的主键，那么我们称A是关系模式R的外键。
“选课”关系中的“学号”属性就是“学生”关系的主键，因此，我们称“学号”属性是“选课”关系的外键。
2.1.2关系的数学定义和性质
一、定义
从数学上看：
关系是一个属性数目相同的元组的集合。
二、性质
1、关系中每一个属性都是不可分解的。
2、关系中不允许出现重复元组。
3、由于关系是一个集合，因此不考虑元组之间的顺序。
4、关系的属性也是无序的。
2.1.3关系模型的三类完整性规则
了维护数据库中数据与现实世界的一致性，关系数据库的数据更新操作必须遵守下列三类完整性约束规则，具体如下：
1、实体完整性规则：
这条规则要求“关系中的元组在组成主键的属性上不能有空值”。
一个元组插入“学生”关系时，学号不能没有值。
2、参照完整性规则：
这条规则要求“不能引用不存在的元组”。
“选课”关系中不能出现“学生”关系中没有的“学号”。
3、用户定义的完整性规则：
这是针对某一具体数据的约束条件，有应用环境决定。
根据学校的实际规定，可以对“选课”关系的成绩属性作约束：
0≤成绩≤100
2.1.4ER模型向关系模型的转换规则
一、实体类型的转换规则
将每个实体类型转换成一个关系模式，实体的属性即为关系模式的属性，实体标识符即为关系模式的属性。
二、实体之间联系的转换规则
1、若实体间联系是1：
1的，可以在两个实体转换的关系模式中的任何一个关系模式的属性中加入另一个关系模式的键以及联系类型的属性。
示例1
2、若实体间联系是1：
n的，则在n端实体类型转换成的关系模式中加入1端的键和联系类型的属性。
示例2
3、若实体间的联系是m：
n的，则将联系类型也转换成一个关系模式，其属性为两端实体的键和联系类型的属性。
示例3
三、示例
2.1.5关系模型的三级体系结构
一、模式
我们称构成一个数据库的所有关系模式为数据库模式。
二、子模式
子模式是用户所用到的那部分数据的描述。
三、存储模式
数据在计算机的外存储器（如：
磁盘）上的存储结构及特征的描述。
2.1.6关系模型的优点
1、关系模型的数据结构单一、简单。
2、关系模型的逻辑结构和相应的操作完全独立于数据存储方式，具有高度的数据独立性。
3、关系模型的数学基础比较坚实。
4、关系数据库语言与一阶谓词逻辑的固有内在联系，为以关系数据库为基础的推理系统和知识库系统的研究开发提供了方便。
2.1.7关系查询语言和关系运算
关系数据库的数据操纵语言（DML）的语句分成查询语句和更新语句两大类。
查询语句用于描述用户的各种检索要求；
更新语句用于描述用户进行插入、删除、修改等操作。
从计算机语言的角度看，后者是在前者的基础上工作，前者比后者复杂。
但前者有理论基础，是主要研究对象。
关于查询的理论称为“关系运算理论”。
关系查询语言根据其理论基础的不同分成三类：
1、关系代数语言：
查询操作是以集合操作为基础的运算。
2、关系演算语言：
查询操作是以谓词演算基础的运算。
3、关系逻辑语言：
查询操作是以if—then逻辑操作为基础的运算。
2.2关系代数
2.2.1关系代数的五个基本操作
关系代数是以关系为运算对象的一组高级运算的集合。
由于关系是属性个数相同的元组的集合，因此集合代数的操作就可以引入到关系代数中。
1、并（Union）
设关系R和关系S具有相同的模式，我们把
R∪S≡﹛t|t∈R∨t∈S,t是元组变量﹜
称为R和S的并。
从定义可见R和S的并是由属于R或属于S的元组组成的集合。
RSR∪S
A
B
a1b1
a2b2
a3b3
a2b3
2、差（Difference）
设关系R和关系S具有相同的模式，我们把R－S≡﹛t|t∈R∧tS,t是元组变量﹜
称为R和S的差。
从定义可见R和S的差是由属于R而不属于S的元组组成的集合。
RSR－S
a4b4
3、笛卡儿积（CartesianProduct）
设关系R和关系S的元数（关系的元数就是关系所具有的属性个数）分别为r和s。
定义R和S的笛卡尔积是一个（r+s）元的元组集合，其每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×
S。
R×
S≡﹛t|t=﹤tr,ts﹥∧tr∈R∧ts∈S﹜
关系R关系S
A
B
a1b1
C
D
E
c1d1e1
c1d2e1
关系R×
S
A
B
C
D
E
a1b1c1d1e1
a1b1c1d2e1
a2b2c1d1e1
a2b2c1d2e1
4、投影（Projection）
这个操作是对一个关系进行垂直分割，削去某些列，并重新安排列的顺序，再删去重复元组。
关系R（A1，A2，．．．，An）在属性列Ai1，Ai2，．．．，Aik的投影记为：
π（Ai1，Ai2，．．．，Aik）（R）例如：
关系R在属性A，B上的投影为：
π（A，B）（R）
5、选择（Selection）
这个操作是根据某些条件对关系的元组进行筛选。
关系R关于公式F的选择操作用σ（F）（R）表示。
σ（F）（R）=﹛t|t∈R∧F（t）=true﹜
公式F是由R的属性、常数，关系运算符等构成的逻辑表达式。
举例：
Rσ（A=’a1’orB=’b2’）（R）
C
a1b1c1
a1b2c2
a2b1c3
a2b2c4
a2b3c4
a3b2c1
以上五个操作组成了关系代数的完备的操作集。
2.2.2关系代数的四个组合操作
1、交（intersection）
关系R和S的交是由既属于R又属于S的元组构成的集合，记为：
R∩S，这里要求R和S定义在相同关系模式上。
形式定义如下：
R∩S≡﹛t|t∈R∧t∈S,t是元组变量﹜，R和S的元数相同。
由于R∩S=R-（R-S），因此交操作不是一个独立的操作。
2、联接（join）
连接有两种：
连接和F连接（这里是算术比较符，F是公式）。
⑴ 连接
连接是从关系R和S的笛卡尔积中选取属性值满足某一操作的元组，记为：
RiθjS，这里i和j分别是关系R和S中的第i个、第j个属性的序号。
形式定义为
：
RiθjS=﹛t|t=﹤tr,ts﹥∧tr∈R∧ts∈S∧tt﹜
此处t是元组tr的第i个分量，t是元组ts的第j个分量，tt表示这两个分量值满足比较。
显然连接是由笛卡尔积和选择操作组合而成。
既：
RiθjS=σiθ（r+j）（R×
S）
该式表示连接是在关系R和S的笛卡尔积中挑选第i个分量和第（r+j）个分量满足比较操作的元组。
如果是“=”则称该连接是等值连接。
⑵ F连接
F连接是从关系R和S的笛卡尔积中挑选属性值满足某一公式F的元组，记为：
RFS
这里F是形为F1∧F2∧…Fn的公式，每个Fp（p=1,2…n）是形为ij的式子（i和j分别为关系R和S的第i个分量和第j个分量的序号。
）
⑶ 举例：
RSRS
RS2<
12<
1∧1<
=2
ABC
123
456
789
DE
31
62
ABCDE
12331
12362
45662
3、自然连接（NaturalJoin）
两个关系R和S的自然连接用RS表示，具体计算过程如下：
⑴ 计算R×
S
⑵ 设R和S的公共属性是A1，A2，…，AK，从R×
S中挑选满足R.A1=S.A1∧R.A2=S.A2∧…∧R.Ak=S.Ak的那些元组
升级会员 