第4章 关系代数

合集下载
相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
R S={tr ts| trR ∧ tsS ∧ tr [A]θts [B]}.
AθB
其中:A和B分别为R和S上度数相等且可比的属性组,θ是比 较运算符。 等值连接表示为:
R S={tr ts| trR ∧ tsS ∧ tr [A]θts [B]}. A =B
自然连接是一种特殊的等值连接: R S={tr ts| trR ∧ tsS ∧ tr [A]θts [B]}
2. 关系模型的参照完整性
1) 外码和参照关系 设F是基本关系R的一个或一组属性,但不是关系
R的主码(或候选码)。如果F与基本关系S的主码相 对应,则称F是R的外码,R为参照关系( 外码表),S 为主码表。
例如,“基层单位数据库”中有“职工”和“部门”两个关 系,其关系模式如下:
职工(职工号,姓名,工资,性别,部门号); 部门(部门号,名称,领导人号).
本章教学目标、重点和难点
教学目标:学生了解关系数据结构、关系操作、 关系完整性,掌握关系代数的传统集合运算和 专门关系运算的操作。学会用关系代数表示检 索。
教学重点:关系数据结构、关系操作和关系完 整性,传统集合运算和专门关系运算。
教学难点:除法运算,用关系代数表示检索。
第4章 关系模型
4.1 关系模型及其三要素 4.2 关系代数
例如给出三个域: D1 = 姓名 = {王平,李丽,张晓刚};
D2 = 性别 = {男,女};
D3 = 年龄 = {19,20}.
则D1,D2,D3的笛卡儿积为D1×D2×D3
姓名
性别
年龄
王平

19
王平

20
王平

19
王平

20
李丽

19
李丽

20
李丽

19
李丽

20
张晓刚

19
张晓刚

20
张晓刚
R∩S = R–(R–S) .
4. 笛卡儿积运算
设n目和m目的关系R和S,它们的笛卡儿积是一个 (n+m)目的元组集合。元组的前n列是关系R的一个 元组,后m列是关系S的一个元组。若R有k1个元组, S有k2个元组,则关系R和关系S的广义笛卡儿积应当 有k1×k2个元组。R和S的笛卡儿积表示为:
R×S = { tr ts | tr R ∧ ts S }.
(3) 关系操作语言是高度非过程化的语言 具有强大的表达能力。用户使用关系语言时,只需要指出 做什么,而不需要指出怎么做,数据存取路径的选择、数 据操作方法的选择和优化都由DBMS自动完成。
3. 关系操作语言的种类
(1) 关系代数语言
用对关系的运算来表达查询要求的语言。
(2) 关系演算语言
用查询得到的元组应满足的谓词条件来表达查询要求的 语言。关系演算语言又可以分为元组演算语言和域演算语言 两种:元组演算语言的谓词变元的基本对象是元组变量,例 如APLHA语言;域演算语言的谓词变元的基本对象是域变 量,QBE(Query By Example)是典型的域演算语言。
Zx = { t [Z] | t R,t [X] = x }. 上式表示,x在R中的象集为R中Z属性对应分量的集合, 而这些分量所对应的元组中的属性组X上的值应为x。
2. 专门关系运算的定义
(1) 选择(Selection)运算 选择运算又称为限制运算。选择运算指在关系R中选择满 足给定条件的元组,记作: σF(R)= {t | t R ∧ F(t)= ‘真’ }. 其中:F表示选择条件,是一个逻辑表达式,取值为“真” 或“假”。F由逻辑运算符﹁(非)、∧(与)和∨(或) 连接各条件表达式组成。 条件表达式的基本形式为:X1θY1. 其中:θ是比较运算符,它可以是>、≥、<、≤、=、≠中 的一种;X1和Y1是属性名、常量或简单函数;属性名也可 以用它的序号来代替。
a1
b3
c2
a1
b2
c2
a1
b2
c2
a1
b2
c2
a1
b3
c2
a2
b2
c1
a1
b2
c2
a2
b2
c1
a1
b3
c2
4.2.2 专门的关系运算
1. 记号说明
(1) 关系模式、关系、元组和分量
设关系模式为R(A1,A2,…,An),它的一个关系设为 R,tR表示t是R的一个元组,t [Ai]则表示元组t中相对于属 性Ai的一个分量。
R和S并的结果仍为n目关系,其数据由属于R或属 于S的元组组成。
2. 差(Difference)运算 R – S ={ t | t R ∧ t S}.
R和S差运算的结果关系仍为n目关系,其数据由 属于R而不属于S的所有元组组成。
3. 交运算
R∩S = { t | tR ∧ t S }. 运算的结果关系仍为n目关系,其数据由既属于R同时又属 于S的元组组成。交可用差来表示:
王平

20
李丽

20
张晓刚

19
2. 关系中的基本名词
1) 元组:关系表中的每一横行称作一个元组,组成元组的 元素为分量。 2) 属性:关系中的每一列称为一个属性。 3) 候选码、主码、全码:若关系的候选码中只包含一个属 性,则称它为单属性码;若候选码是由多个属性构成的, 则称为它为多属性码。若关系中只有一个候选码,且这个 候选码中包括全部属性,则这种候选码为全码。 4) 主属性和非主属性:关系中,候选码中的属性称为主属 性,不包含在任何候选码中的属性称为非主属性。
关系操作的数据查询和数据维护功能使用关系代数中的选 择、投影、连接、除、并、交、差以及广义笛卡儿积8种操作。
2. 关系操作的特点
(1)关系操作语言操作一体化 数据定义、查询、更新和控制一体化,既可以作为宿主语 言嵌入到主语言中,又可以作为独立语言交互使用。
(2) 关系操作的方式是一次一集合方式 关系操作的方式则是一次一集合方式。关系操作数据结构 单一的特点,能够使其利用集合运算和关系规范化等数学 理论进行优化和处理操作,但关系操作与其他系统配合时 需要解决处理方式的矛盾。
其中:主码用下划线标出,外码用曲线标出。
再例,在学生课程库中,关系模式表示为: 学生(学号,姓名,性别,专业号,年龄); 课程(课程号,课程名,学分); 选修(学号,课程号,成绩).
其中:主码用下划线标出。
2) 参照完整性规则 若属性(或属性组)F是基本关系R的外码,它
与基本关系S的主码Ks相对应(基本关系R和S不一定 是不同的关系),则对于R中每个元组在F上的值必须 取空值(F的每个属性值均为空值)或者等于S中某个 元组的主码值。
6. 关系数据库 在某一应用领域中,所有实体集及实体之间联系所形成关 系的集合就构成了一个关系数据库。
4.1.2 关系操作概述
1. 关系操作的基本内容 关系操作包括数据查询、数据维护和数据控制三大功能:
数据查询指数据检索、统计、排序、分组以及用户对信息的 需求等功能;数据维护指数据增加、删除、修改等数据自身 更新的功能;数据控制是为了保证数据的安全性和完整性而 采用的数据存取控制及并发控制等功能。
σ年龄<20(学生)
(2) 投影(Projection)运算
关系R上的投影是从R中选择出若干属性列组成新的 关系,记作:
πA(R)={ t [A] | t R }.
【例】在学生课程数据库中,查询学生的姓名和所在系。
表示为: π姓名,所在系(学生)
(3) 连接运算
连接是从两个关系的笛卡儿积中选取属性间满足一定条件的 元组。记作:
5. 关系模式的定义 形式化地表示为:R(U,D,Dom,F) 其中:R为关系名,它是关系的形式化表示;U为组成该关 系的属性集合;D为属性组U中属性所来自的域;Dom为属 性向域的映象的集合;F为属性间数据的依赖关系集合。 可以简单记为:R(U)或 R(A1,A2,…,An). 其中:R为关系名,A1,A2,…,An为属性名。
【例】设学生和选课关系中的数据如下,学生与选课之间的笛卡儿积、 等值连接和自然连接的结果如表所示。
学生
选课
学号 98001
姓名 张三
年龄 20
所在系 计算机系
学号 98001
课程名 数据库
成绩 62
(2) 域列和域列非
若A = { A i1,A i2,…,A ik},其中A i1,A i2,…,A ik是 A1,A2,…,An中的一部分,则A称为属性列或域列,t [A] = { t [Ai1],t [A i2],…,t [A ik] }表示元组t在属性列A上诸分 量的集合。A则表示{ A1,A2 , … , An }中去掉{ A i1,A i2,…,A ik}后剩余的属性组,它称为A的域列非。
传统集合运算的实例
R
S
R∪S
A
B
C
A
B
C
A
B
C
a1
b1
c1
a1
b2
c2
a2
b2
c1
a1
b2
c2
a1
b3
c2
a1
b1
c1
a1
b2
c2
a2
b2
c1
a1
b3
c2
R-S
A
B
C
a1
b1
C1
a2
b2
C1
R∩S
A
B
C
a1
b2
C2
R×S
R.A R.B R.C S.A S.B
S.C
a1
b1
c1
a1
b2
c2
a1
b1
c1
4.1关系模型及其三要素
4.1.1 关系数据结构
1. 关系的数学定义
1) 域的定义:域是一组具有相同数据类型的值的集合。 2) 笛卡儿积(Cartesian Product)的定义:给定一组域D1,
D2,…,Dn,这些域中可以有相同的部分,则笛卡儿积 为: D1×D2×…×Dn ={(d1,d2,…dn)|di ∈Di,i=1, 2,…,n}. 其中:每一个元素(d1,d2,…,dn )称为一个n元组,简 称元组。元素中的每一个值di称作一个分量)。
3 用户定义的完整性。 用户定义的完整性就是针对某一具体关系数
据库的约束条件,它反映某一具体应用所涉及的 数据必须满足的语义要求。
4.2 关系代数
1) 集合运算符:∪(并运算),-(差运算), ∩(交运算),×(广义笛卡儿积)。
2) 专门的关系运算符:σ(选择),π(投影), (连接),÷(除)。
3. 数据库中关系的类型 1) 基本表:关系数据库中实际存在的表,是实际 存储数据的逻辑表示。 2) 视图表:视图表是由基本表或其他视图表导出 的表。 3) 查询表:查询表是指查询结果表或查询中生成 的临时表。 4. 数据库中基本关系的性质 1) 同一属性的数据具有同质性。 2) 同一关系的属性名具有不能重复性。 3) 关系中的列位置具有顺序无关性。 4) 关系具有元组无冗余性。 5) 关系中的元组位置具有顺序无关性。 6) 关系中每一个分量都必须是不可分的数据项。

19
张晓刚

20
1. 关系的数学定义
3) 关系(Relation)的定义:D1 ×D2 ×…×Dn的子 集称作在域D1,D2,…,Dn上的关系,表示为: R(D1,D2,…,Dn). 这里:R表示关系的名字,n是关系的目或度。
从D1×D2×D3中取出有用的元组,所构造的学生关系如表所示
姓名
wk.baidu.com
性别
年龄
用关系代数表示下列操作
设学生课程数据库,其关系模式为: 学生(学生,姓名,年龄,所在系); 课程(课程号,课程名,学分); 选课(学号,课程号,成绩).
【例】用关系代数表示在学生课程数据库中查询计算机系 的全体学生的操作。
σ所在系= '计算机系' (学生)
【例】用关系代数表示在学生课程数据库中查询年龄小于 20岁的学生的操作。
(3) 元组连串(Concatenation) 设R为n目关系,S为m目关系,且tr R,tSS,则tr tS 称为
元组的连串。连串是一个(n+m)列的元组,它的前n个分量 是R中的一个n元组,后m个分量为S中的一个m元组。
(4) 属性的象集(Images Set)
给定一个关系R(X,Z),X和Z为属性组。定义当t [X]=x 时,x在R中的象集为:
(3) 基于映象的语言
具有关系代数和关系演算双重特点的语言。SQL是基于 映象的语言。SQL包括数据定义、数据操作和数据控制三种 功能,具有语言简洁,易学易用的特点,它是关系数据库的 标准语言和主流语言。
4.1.3 关系的完整性
1. 关系模型的实体完整性(Entity Integrity)
若属性A是基本关系R的主属性,则属性A的值不 能为空值。 1) 实体完整性能够保证实体的唯一性。 2) 实体完整性能够保证实体的可区分性。
3) 比较运算符:>(大于),≥(大于等于), <(小于),≤(小于等于),=(等于),≠ (不等于)。
4) 逻辑运算符:(非),∧(与),∨(或)。
4.2.1 传统的集合运算
设关系R和S具有相同的目n(即两个关系都有n个 属性),且相应的属性取自同一个域。
1. 并(Union)运算 R∪S={t| t R ∨ t S}.
相关文档
最新文档