关系代数θ连接操作与除操作
2015-05-06 17:41
2191 查看
θ连接操作
a.θ连接操作应用举例
连接也称为θ连接,关系R与关系S的连接运算是从两个关系的广义笛卡尔积中选取属性间满足一定条件的元组形成一个新的连接:记作S⋈R(AθB)
其中:A为包含R中的属性的表达式
B为包含S中的属性的表达式
θ通常为关系比较符
其中θ在“=”时的连接为等值连接
例如:
数据库定义:
DB={ Student(ID,sName,sGPA)
College(cName,State,cGPA) }
其中:
关系Student表示学生信息,属性ID为学生学号,属性sName为学生姓名,属性sGPA为学生平均学分绩。
关系College表示大学信息,属性cName为学校名称,State为所在州,cGPA为入学要求学分绩。
用户所需查询:选择,投影,并运算,差运算,笛卡尔运算,更名运算,θ连接操作,除操作,以下示例:
σID=”1133730208”(Student)
πID(Student)
等。
b.θ连接操作常用表示符号
S⋈θR,其中θ表示任意条件c.θ连接操作使用方法及实例
关系R和关系S满足条件θ的θ连接操作的结果是这样构造的:1. 先得到R和S的积
2. 在得到的关系中寻找满足条件θ的元组
例如:
关系Student
ID | sName | sGPA |
1133730208 | Wang | 3.1 |
1133730209 | Zhou | 4.0 |
1133730210 | Zhang | 2.2 |
cName | State | cGPA |
UC Berkeley | California | 3.2 |
MIT | Massachusetts | 3.5 |
CMU | Pennsylvania | 3.0 |
此时θ为sGPA>cGPA
则这里必须考虑9个元组的配对方案。
配对成功元组如下所示:
ID | sName | sGPA | cName | State | cGPA |
1133730208 | Wang | 3.1 | CMU | Pennsylvania | 3.0 |
1133730209 | Zhou | 4.0 | UC Berkeley | California | 3.2 |
1133730209 | Zhou | 4.0 | MIT | Massachusetts | 3.5 |
1133730209 | Zhou | 4.0 | CMU | Pennsylvania | 3.0 |
d.θ连接操作证明
Student ⋈sGPA>cGPA College = σsGPA>cGPA(StudentхCollege)除操作
a.除操作应用举例
数据库定义:DB = {学生关系: S(SNO, Sname, Age,Sex)
课程关系: C(CNO, Cname,Teacher)
学习关系: SC(SNO, CNO, Grade) }
其中:
学生关系中,SNO为学生学号,Sname为学生姓名,Age为学生年龄,Sex为学生性别
课程关系中,CNO为课程编号,Cname为课程名,Teacher为授课教师
学习关系中,Grade为分数
用户所需查询:选择,投影,并运算,差运算,笛卡尔运算,更名运算,θ连接操作,除操作,以下示例:
σID=”1133730208”(Student)
πID(Student)
等。
b.除操作常用表示符号
r÷s(其中R和S已知)c.除操作使用方法及实例
例如:学习关系SC
SNO | CNO | Grade |
1133730208 | 12345 | 98 |
1133730208 | 25555 | 91 |
1133730201 | 12345 | 88 |
1133730208 | 45555 | 77 |
1133730201 | 45555 | 89 |
CNO | Cname | Teacher |
12345 | 系统分析与设计 | Fan |
25555 | 操作系统 | Fan |
45555 | 数据库 | Li |
SNO | Sname | Age | Sex |
1133730208 | Wang | 21 | 男 |
1133730201 | Zhang | 20 | 男 |
学号 |
1133730208 |
d.除操作证明
πSNO,CNO SC ÷ πCNO C= πSNOSC-πSNO(πSNOSC ×πCNOC -πSNO,CNO SC )
相关文章推荐
- 【数据库基础】用SQL语言关键字表示关系代数的交 并 差 内连接 外连接操作
- 关系代数――连接
- 关系代数运算之连接
- 数据库连接的用法-使用关系代数合并数据
- 关系代数操作之组合与应用训练(习题)
- 【数据库关系模型之关系代数】θ连接,等值连接和自然连接之间的差异
- 关系代数的七个扩充操作-及其深刻内涵
- 关系代数——连接
- 笛卡尔积、除、(外)连接等重要关系代数求解方法 概述
- 【数据库关系模型之关系代数】关系代数的基本操作
- 理解关系代数中的5个基本操作和4个组合操作。
- 笛卡尔积、除、(外)连接等重要关系代数求解方法 概述
- 浅谈SQL Server中的三种物理连接操作
- [转]在Java中实现.net中DataTable功能以及操作双数据库的List连接问题解决方案探究
- 一个由4台路由器连接的帧中继点到多点网络的操作实例
- SQL语句操作主从关系表
- Docker中的Redis容器如何连接上进行操作?
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- IP、DNS、网关、服务器、路由器、交换机,互联网、局域网等的含义和它们的关系?是怎样实现连接的
- Xshell对服务器的基础操作(连接、开关机、传文档)