文档介绍：第二章关系数据库
主讲教师:杨丽丽
E-mail:******@nwsuaf.
Tel: **********,87091337(O)
本章内容
关系数据结构及形式化定义
关系操作
关系的完整性
关系代数
关系
域:是一组具有相同数据类型的值的集合。
笛卡儿积:给定一组域D1、D2、…、Dn,这些域中可以有相同的。 D1、D2、…、Dn的笛卡尔积为:
D1×D2×…×Dn ={(d1,d2,…,dn)|di∈Di,i=1,2,…,n}
其中每一个元素( d1,d2,…,dn )叫作一个n元组或简称元组
元素中的每一个值di叫作一个分量
D1×D2×…×Dn基数M为 M=
笛卡尔积可表示为一个二维表。表中的每行对应一个元组,表中的每列对应一个域。
关系数据结构及形式化定义
关系:D1×D2×…×Dn 的子集叫做在域 D1,D2,…,Dn上的关系(Relation) ,表示为:
R(D1, D2 …, Dn)
R是关系名,n为关系的目。
关系是笛卡尔积的有限子集,所以关系也是一个二维表。
若关系中的某一个或多个属性的集合能唯一地标识一个元组,则称该属性或属性组为超码。
如果构成超码属性组的任意真子集都不能成为超码,这样的最小超码称为候选码。
若一个关系有多个候选码,则选定其中一个为主码。候选码的诸属性称为主属性。
不包含在任何候选码中的属性称为非主属性或非码属性。
关系数据结构及形式化定义
关系
D1=导师集合={ 张清玫,刘逸}
D2=专业集合={计算机专业,信息专业}
D3=研究生集合={李勇,刘晨,王敏}
则D1,D2,D3的笛卡尔积为:
D1×D2×D3 =
{(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),
(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇),
(张清玫,信息专业,刘晨),(张清玫,信息专业,王敏),
(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),
(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇),
(刘逸,信息专业,刘晨),(刘逸,信息专业,王敏) }
关系数据结构及形式化定义
关系
导师
专业
研究生
张清玫
计算机专业
李勇
张清玫
计算机专业
刘晨
张清玫
计算机专业
王敏
张清玫
信息专业
李勇
张清玫
信息专业
刘晨
张清玫
信息专业
王敏
刘逸
计算机专业
李勇
刘逸
计算机专业
刘晨
刘逸
计算机专业
王敏
刘逸
信息专业
李勇
刘逸
信息专业
刘晨
刘逸
信息专业
王敏
关系数据结构及形式化定义
关系
D1, D2, D3的笛卡尔积
的笛卡尔积中取出一个子集来构造关系
由于一个研究生只能师从于一个导师,学****某一个专业,所以笛卡尔积中的许多元组没有实际意义,从中取出有实际意义的元组来构造关系。
SAP(导师,专业,研究生)
假设:导师与专业:1:1,导师与研究生:1:n,于是SAP关系包含符合实际情况的三个元组
{ (张清玫,信息专业,李勇),
(张清玫,信息专业,刘晨),
(刘逸,信息专业,王敏) }
关系数据结构及形式化定义
关系
假设研究生不会重名,则研究生属性的每一个值都唯一地标识了一个元组,因此可以作为SAP关系的主码。
SAP
关系
导师
专业
研究生
张清玫
信息专业
李勇
张清玫
信息专业
刘晨
刘逸
信息专业
王敏
关系数据结构及形式化定义
关系可以有三种类型:
基本关系(基本表或基表)
实际存在的表,是实际存储数据的逻辑表示
查询表
查询结果对应的表
视图表
由基本表或其他视图表导出的表,是虚表,不对
应实际存储的数据
关系数据结构及形式化定义
关系
基本关系具有的性质
①列是同质的,每一列中的分量是同一类型的数据,来自同一个域。
②不同的列可出自同一个域,其中的每一列称为一个属性,不同的属性要给予不同的属性名。
③列的顺序无所谓,列的次序可以任意交换。
④任意两个元组的候选码不能相同。
⑤行的顺序无所谓,行的次序可以任意交换。
⑥分量必须取原子值,每一个分量都必须是不可分的数据项。
关系数据结构及形式化定义
关系