㈠ 关系数据库关系代数表达式怎么写
一、关系代数的9种操作:
关系代数中包括了:并、交、差、乘、选择、投影、联接、除、自然联接等操作。
五个基本操作:
并(∪)、差(-)、笛卡尔积(×)、投影(σ)、选择(π)
四个组合操作:
交(∩)、联接(等值联接)、自然联接(R S)、除法(÷)
注2:等值连接表示先做笛卡尔积(×)之后,对相应列进行选择或等值关联后的结果(仅筛选行、不筛选列)
注2:自然连接表示两个关系中若有相同名称的属性,则自动作为关联条件,且仅列出一列
二、关系代数表达式:
由关系代数运算经有限次复合而成的式子称为关系代数表达式。这种表达式的运算结果仍然是一个关系。可以用关系代数表达式表示对数据库的查询和更新操作。
三、举例说明:
设教学数据库中有3个关系:
学生关系S(SNO, SNAME,AGE,SEX)
学习关系SC(SNO,CNO,GRADE)
课程关系C(CNO,CNAME,TEACHER)
(1) 检索学习课程号为C2的学生学号与成绩
------------------------------------
SELECT SNO,GRADE
FROM SC
WHERE CNO='C2'
------------------------------------
π SNO, GRADE (σ CNO='C2' (SC))
************************************
(2) 检索学习课程号为C2的学生学号与姓名
------------------------------------
SELECT SC.SNO,S.SNAME
FROM SC,S
WHERE SC.SNO=S.SNO
AND SC.CNO='C2'
------------------------------------
π SNO,SNAME (σ CNO='C2' (S SC))
此查询涉及S和SC,先进行自然连接,然后再执行选择投影操作。
----
π SNO,SNAME (S) (π SNO (σ CNO='C2' (SC)))
自然连接的右分量为"学了C2课的学生学号的集合"。
此表达式比前一个表达式优化,执行起来要省时间、省空间。
************************************
(3) 检索选修课程名为MATHS的学生学号与姓名
------------------------------------
SELECT SC.SNO,S.SNAME
FROM SC,S,C
WHERE SC.SNO=S.SNO
AND SC.CNO=C.CNO
AND C.CNAME='MATHS'
------------------------------------
π SNO, SANME (σ CNAME='MATHS' (S SC C))
************************************
(4) 检索选修课程号为C2或C4的学生学号
------------------------------------
SELECT SNO
FROM SC
WHERE CNO='C2'
OR CNO='C4'
------------------------------------
π SNO (σ CNO='C2'∨CNO='C4' (SC))
************************************
(5) 检索至少选修课程号为C2或C4的学生学号
------------------------------------
SELECT SA.SNO
FROM SC AS SA,SC AS SB
WHERE SA.SNO=SB.SNO
AND SA.CNO='C2'
AND SB.CNO='C4'
------------------------------------
π 1 (σ 1=4∧2='C2'∧5='C4' (SC×SC))
************************************
(6) 检索不学C2课的学生姓名与年龄
------------------------------------
SELECT SNAME,AGE
FROM S
MINUS
SELECT S.SNAME,S.AGE
FROM SC,S
WHERE SC.SNO=S.SNO
AND SC.CNO='C2'
(Oracle)
------------------------------------
π SNAME, AGE (S)-π SNAME, AGE (σ CNO='C2' (S SC))
************************************
(7) 检索学习全部课程的学生姓名
------------------------------------
㈡ 数据库——关系代数运算
关系代数是一门抽象的查询语言,它用对关系的运算来表达查询。
运算对象、运算符、运算结果是运算的三大要素。关系代数的运算对象是关系,运算结果也是关系。
设R和S是n元关系,而且两者各对应属性的数据类型也相同。R和S的并操作定义为:
条件:① 等目、同元,即他们的属性数目必须相同 ② 对任意i,r的第i个属性域和s的第i个属性域相同
如:Πname(instructor)∪Πname(student)
简单来说就是: R和S所有关系都组合在一起, 重复的就不写
p是选择操作,p用的是逻辑连接词,如∧、∨、┐
注:执行选择时,选择条件必须是针对同一元组中的相应属性值代入进行比较
简单来说就是: 把符合元组的拿出来
a1,a2等是属性名,r是关系名。其结果为保留此k列的值,并删除重复的行
条件:①等目、同元,即他们的属性数目必须相同 ②对任意i,r的第i个属性域和s的第i个属性域相同(和并运算一样的条件)
简单来说就是:因为是R-S, 找R在S关系中没有的
假设R的属性和S的属性没有交集就如图一,如果R和S的属性有交集,那么必须重命名这些有交集的属性
返回表达式E的结果,并赋给它名字X,同时将属性重命名为A1,A2....An
例一:找出贷款额大于1200的元组
例二:找出贷款大于1200的贷款号
例三:找出有贷款或有账户两者兼有的所有客户姓名
例四:找出至少有一个贷款及一个账户的客户姓名
例五:找出Perryridge分支机构有贷款的顾客姓名
这个查询运用了两个关系,这个时候就要运用笛卡尔积
为什么要做“σ borrow.loan-number = loan.loan-number”的判断?因为这里面的组合很多,而我们要去除掉没有意义的组合
查询二要比查询一更好一点,因为borrower x loan的数据有可能是很庞大的,降低了查询效率,而查询二先做了选择再进行笛卡尔积运算,数据量相较小一点。
例六:找出在Perryridge分支机构有贷款,但在其他分支机构没有账号的顾客姓名
例七:找出银行中最大的账户余额
㈢ 数据库的关系代数表达式
数据库的关系代数表达式是由关系代数运算经有限次复合而成的式子。
在关系代数运算中,把由并(∪)、差(-)、笛卡尔积(×)、投影(π)、选择(σ)五个基本操作经过有限次复合的式子称为关系代数表达式。关系代数表达式的运算结果仍然是一个关系。可以用关系代数表达式表示对数据库的各种数据查询和更新操作。
关系代数表达式用到的运算符包括集合运算符、专门的关系运算符、算术比较符和逻辑运算符。和交(∩)、联接(等值联接)、自然联接(RXS)、除法(÷) 四个组合操作。
(3)数据库关系代数视频扩展阅读:
关系代数表达式的运算过程是将关系的属性分为像集属性和结果属性两部分;与关系相同的属性属于像集属性;不相同的属性属于结果属性。在关系中,对像集属性投影,得到目标数据集。将被关系分组。
分组原则是结果属性值一样的元组分为一组。逐一考察每个组,如果它的像集属性值中包括目标数据集,则对应的结果属性应属于该运算结果集。
㈣ 《数据库原理》知识点之关系代数运算
2.2.1 关系代数的五个基本操作
考核要求:达到“简单应用”
层次知识点:五个基本操作的含义和运算应用
(1)并(∪):两个关系需有相同的关系模式,并的对象是元组,由两个关系所有元组构成。
RUS≡{t| t∈R ∨t∈S}
(2) 差(-):同样,两个关系有相同的模式,R和S的差是由属于R但不属于S的元组构成的集合。
R-S≡{t| t∈R ∧t 不属于S}
(3)笛卡尔陵烂拿积(×):对两个关系R和S进行操作,产生的关系中元组个数为两个关系中元组个数之积。
R×S≡{t| t= tr,ts>∧tr∈R∧ts ∈S}
(4) 投影(σ):对关系进行垂直分割,消去某些列,并重新安排列的顺序。
(5) 选择(π):根据某些条件关系尺搭作水平分割,即选择符合条件的元组。
2.2.2 关系代数的四个组合操作
考核要求:达到“简单应用”
层次知识点:四个组合操作的含义和运算应用
(1)交(∩):R和S的交是由既属于R又属于S的元组构成的集合。
(2)联接:包括θ(算术比较符)联接和F(公式)联接。
选择R×S中满足iθ(r+j)或F条件的元组构成的集合;
概念上比较难理解,关键理解运算实例等值联接(θ为等号“=”的联接)。
(3)自然联接(RS):在R×S中,选择R和S公共属性值均相等的元组,并去掉R×S中重复的公共属性列。 如果两个关系没有公共属性,则自然联接就转化为笛卡尔积。
(4)除法(÷):首先除法的结果中元数为两个元数的差, R÷S的操作思路如下——把S看作一个块,如果R中相同属性集中的元组有相同的块, 且除去此块后留下的相应元组均相同,那么可以得到一条元组, 所有这些元组的集合就是除法的结果
对于上述的五个基本操作和四个组合操历友作,应当从实际运算方面进行理解和运用。
应用举例
2.2.3 关系代数表达式及应用
考核要求:达到“简单应用”
层次知识点:关系代数表达式的应用
本节的内容是有关实际应用,应该多看例题,多做习题,必须达到以下要求: 能够根据给出的关系代数表达式计算关系值,也能够根据相应查询要求列出关系表达式。
(1)在列关系表达式时,通常有以下形式:
π……(σ……(R×S))或者π……(σ……(RS))
首先把查询涉及到的关系取来,执行笛卡尔积或自然联接操作得到一张大的表格,然后对大表格执行水平分割(选择)和垂直分割(投影)操作。
(2)当查询涉及到否定或全部的逻辑时,往往要用到差或除法操作。
关系代数表达式举例
2.2.4 扩充的关系代数操作
考核要求:达到“识记”
层次知识点:了解“外联接”和“外部并”的含义
注意:(1)“外联接”、“左外联接”、“右外联接”和“自然连接”的差异。
(2)“外部并”和“并”的差异
㈤ 请推荐几本数据库教材,谢谢了
我认为是《数据库系统概念》
Database Systems Concepts ,Fifth Edition
【原 书 名】 Database Systems Concepts ,Fifth Edition
【原出版社】 McGraw-Hill
【作 者】Abraham Silberschatz, Henry F.Korth, S.Sudarshan [同作者作品] [作译者介绍]
【译 者】 杨冬青[同译者作品] 马秀莉 唐世渭 等
【丛 书 名】 计算机科学丛书
【出 版 社】 机械工业出版社 【书 号】 7111196872
【出版日期】 2006 年10月 【开 本】 16开 【页 码】 775 【版 次】5-1
本书是数据库系统方面的经典教材之一。国际上许多着名大学包括斯坦福大学、耶鲁大学、得克萨斯大学、康奈尔大学、伊利诺伊大学、印度理工学院等都采用本书作为教科书。我国也有许多所大学采用本书以前版本的中文版作为本科生和研究生的数据库课程的教材和主要教学参考书,收到了良好的效果。.
【内容简介】
本书是经典的数据库系统教科书《Database System Conoepts》的最新修订版,全面介绍数据库系统的各种知识,透彻阐释数据库管理的基本概念。本书内容丰富,不仅讨论了数据库查询语言、模式设计、数据仓库、数据库应用开发、基于对象的数据库和)XML、数据存储和查询、事务管理、数据挖掘与信息检索以及数据库系统体系结构等方面的内容,而且对性能评测标准、性能调整、标准化以及空间与地理数据、事务处理监控等高级应用主题进行了广泛讨论。.
本书既可作为高年级本科生或低年级研究生的数据库课程教材,也可供数据库领域的技术人员参考。
本书是数据库系统方面的经典教材之一。国际上许多着名大学包括斯坦福大学、耶鲁大学、得克萨斯大学、康奈尔大学、伊利诺伊大学、印度理工学院等都采用本书作为教科书。我国也有许多所大学采用本书以前版本的中文版作为本科生和研究生的数据库课程的教材和主要教学参考书,收到了良好的效果。..
本书调整和新增内容:
调整了第4版的讲授顺序。首先介绍sql及其高级特性,使学生容易接受数据库设计的概念。
新增数据库设计的专门讨论。
彻底改写和更新了基于对象的数据库和XML的相关内容。
重新组织数据挖掘和信息检索的内容,增加了对数据库系统PostgreSQL的实例研究。...
目录信息】
第1章 引言 1 .
1.1 数据库系统的应用 1
1.2 数据库系统的目标 2
1.3 数据视图 3
1.3.1 数据抽象 4
1.3.2 实例和模式 5
1.3.3 数据模型 5
1.4 数据库语言 6
1.4.1 数据操纵语言 6
1.4.2 数据定义语言 6
1.5 关系数据库 7
1.5.1 表 7
1.5.2 数据操纵语言 8
1.5.3 数据定义语言 8
1.5.4 来自应用程序的数据库访问 9
1.6 数据库设计 9
1.6.1 设计过程 9
1.6.2 银行企业的数据库设计 10
【译者序】
数据库系统是对数据进行存储、管理、处理和维护的软件系统,是现代计算环境中的一个核心成分。随着计算机硬件、软件技术的飞速发展和计算机系统在各行各业的广泛应用,数据库技术的发展尤其迅速,引人注目。有关数据库系统的理论和技术是计算机科学技术教育中必不可少的部分。《数据库系统概念》是一本经典的、备受赞扬的数据库系统教科书。.
其内容由浅入深,既包含数据库系统的基本概念、又反映数据库技术的新进展。本书被国际上许多着名大学所采用,并多次再版。
我们先后将本书的第3版和第4版译成中文,由机械工业出版社分别于2000年初和2003年初出版发行。国内许多大学采用《数据库系统概念》作为..
【前言】
数据库管理已经从一种专门的计算机应用发展为现代计算环境中的一个重要组成部分,因此,有关数据库系统的知识已成为计算机科学教育中的一个核心的部分。在本书中,我们讲述数据库管理的基本概念,这些概念涉及数据库设计、数据库语言、数据库系统实现等多个方面。.
本书可作为本科生三年级或四年级数据库入门课程的教科书,也可作为研究生一年级的教科书。本书不仅可以作为入门课程的基本教材,还可作为课程补充性或高级课程介绍性材料。
我们仅要求读者熟悉基本的数据结构、计算机组织结构和一种高级程序设计语言,例如Java、C或Pascal。书中的概念都以直观的方式描述,其中许多概念都基于银行运..
http://www.china-pub.com/32560
<数据库设计教程>
<数据库系统导论>是一本很经典的数据库教材,书比较适合有一定数据库基础的读者阅读,对初级读者难度较大,不过读后一定获益良多!
内容简介
本书全面介绍了现在应用广泛的数据库系统,为数据库技术基础知识提供坚实的基础,并对数据库领域的将来发展方向给出看法,本书一直是数据库方面的权威着作。本书整体上可以划分成六个主要部分:基本概念、关系模型、数据库设计、事务管理、高级专题、对象,关系和XML。第8版已经对数据库系统目前的系统的最新发展内容进行了扩充;同时又注重于强调概念的理解,而不仅局限于公式的条陈。
本书可用作计算机展业本科生和研究生学习数据库的教科书,也可供从事数据库研究工作的相关人员作为参考书。
目录
译者序
译者简介
第8版前言
第一部分 基础知识
第1章 数据库管理概述
第2章 数据库系统体系结构
第3章 关系数据库简介
第4章 SQL简介
第二部分 关系模型
第5章 类型
第6章 关系
第7章 关系代数
第8章 关系演算
第9章 完整性
第10章 视图
第三部分 数据库设计
第11章 函数依赖
第12章 进一步规范化Ⅰ:1NF、2NF、3NF和BCNF
第13章 进一步规范化Ⅱ:高级范式
第14章 语义建模
第四部分 事务管理
第15章 恢复
第16章 并发
第五部分 高级专题
第17章 安全性
第18章 优化
第19章 信息空缺
第20章 类型继承
第21章 分布式数据库
第22章 决策支持
第23章 时态数据库
第24章 基于逻辑的数据库
第六部分 对象、关系和XML
第25章 对象数据库
第26章 对象/关系数据库
第27章 互联网与XML
附录
㈥ 数据库-关系代数-投影 看图
举个例子吧,原Student(编号,姓名,出生日期),元组有(1,王五,女,1978-1-1), (2,王五,男,1978-1-1),
在(姓名,出生日期)上投影后会相同的2行(王五,1978-1-1)
㈦ 哪个网站有Oracle数据库视频教程如题 谢谢了
PHP视频教程从入门到精通 http://www.xuexinet.com/document/xuexidetail.asp?id=21 ORACLE内部培训视频教学 http://www.xuexinet.com/document/xuexidetail.asp?id=36 常用网络命令音频教程 http://www.xuexinet.com/document/xuexidetail.asp?id=41 新编Premiere.Pro入门与提高 http://www.xuexinet.com/document/xuexidetail.asp?id=53 新概念SQL.Server.2000教程 http://www.xuexinet.com/document/xuexidetail.asp?id=71 西北工业大学-编译原理 48课 http://www.xuexinet.com/document/xuexidetail.asp?id=72 专业工程师拆解笔记本视频 http://www.xuexinet.com/document/xuexidetail.asp?id=79 Cisco官方出版的CCNA/CCNP教材 http://www.xuexinet.com/document/xuexidetail.asp?id=81 数据库原理视频教程在线播放[北京交通大学] http://www.xuexinet.com/document/xuexidetail.asp?id=86 mysql数据库视频教程 http://www.xuexinet.com/document/xuexidetail.asp?id=87 数据库原理与应用视频教程下载[北师大] http://www.xuexinet.com/document/xuexidetail.asp?id=88 ASP 数据库编程入门视频教程* http://www.xuexinet.com/document/xuexidetail.asp?id=92 PowerBuilder视频教程在线播放 http://www.xuexinet.com/document/xuexidetail.asp?id=93 VFP6.0视频教程下载 http://www.xuexinet.com/document/xuexidetail.asp?id=94 数据结构教学录像c++版 http://www.xuexinet.com/document/xuexidetail.asp?id=95 网页设计在线教程 http://www.xuexinet.com/document/xuexidetail.asp?id=103 使用Visual Studio .NET进行调试 http://www.xuexinet.com/document/xuexidetail.asp?id=193 protel 2004 光盘教程 http://www.xuexinet.com/document/xuexidetail.asp?id=194 PHP动态网页制作 http://www.xuexinet.com/document/xuexidetail.asp?id=195 ASP动态网页制作计 http://www.xuexinet.com/document/xuexidetail.asp?id=196 JSP动态网页制作 http://www.xuexinet.com/document/xuexidetail.asp?id=197 Perl动态网页制作 http://www.xuexinet.com/document/xuexidetail.asp?id=200 汇编语言程序设计 http://www.xuexinet.com/document/xuexidetail.asp?id=201 逐步精通数据库(sql server) http://www.xuexinet.com/document/xuexidetail.asp?id=202 linux安装的全程演示录像(9.0)* http://www.xuexinet.com/document/xuexidetail.asp?id=203 网络工程考试视频教程 http://www.xuexinet.com/document/xuexidetail.asp?id=204
㈧ 数据库系统原理之关系代数
关系代数基于集合(关系),定义了一系列对集合(关系)对操作。如并,差,笛卡尔积,选择,更名,投影等基本操作,以及基于基本操作推导出来的扩展操作。
关系代数作用于一个或多个关系,然后产生一个新的关系。可以将关系代数理解为函数,接受一个关系输入,返回一个新对关系。举个例子,我们将并操作命名为 Union ,那么并操作可以表示为:
对于其他对操作猜型岩如差操作,选择操作等,都有相应对数学符号进行表示,但在中输入这些符号比较困难,再加上我学习关系代数是了解基本的概念知识,这里就不使用数学符号表示了,而是以文字代替。
关系代数定义了基于集合(关系)的操作,其是 SQL 的重要基础(另一个重要基础是关系演算),了解了关系代数的概念以及各个操作要达到的目的之后,对 SQL 中对一些概念也会更加清晰,如连接操作。
本文首先介绍关系代数中的基础操作,再介绍扩展操作。
关系代数的基础操作有:并,差,笛卡尔积,选择,更名,投影等。有些操作如并,差等要求参与运算的关系需要具备并相容性。所谓并相容性,就是两个关系的属性数目(度)相同,并且每个度所在的域相同。
如 R(学生,学号,地址) 和 S(课程,课程号) 两个关系由于度和属性所在的域不相同,因此不具备并相容性,也就无法进行并,差等操作。
相应的, R2(学生,学号,地址) 和 S(教师,教师号,地址) 由于度和属性所在的域相同,因此具备并相容性。
并操作就是将两个关系租盯合并为一个关系,在合并时去掉重复的元组。为什么要去掉重复项呢?这是集合的特质,集合要求不能有重复项。
R 并 S 和 S 并 R 得到的结果是一样的,即并操作满足交换律。
举个例子,有两个关系 R(学生) 和 S(教师):
这两个关系进行并操作的结果为:
差操作用来选择出现在一个关系但并未出在另一个关系中的元组。
还是以上面两个关系 R(学生) 和 S(教师) 为例,R 差 S 的结果为:
S 差 R 的结果为:
其中元组 T(Jerry,2,澳大利亚) 在两个关系中都出现,是两个关系的交集。因此差操作就是从一个关系中去除和另一个关系的交集所得到的集合。
差操作不满足交换律。
笛卡尔积用来将两个关系连接起来,笛卡尔积的结果将两个关系中所有可能的元组组合起来。假设关系 R 的元组数目为 M,度数为 I,关系 S 的元组数目为 N,度数为 J,那么 R 和 S 进行笛卡尔积运算得到的新关系的元组数目为 M * N,度数为 I + J。
举个例子,有两个关系 R(学生) 和 S(课程) :
那么对 R 和 S 进行笛卡尔积的结果为:
笛卡尔积用来将两个关系连接在一起,获取所有可能的结果,其是连接操作的基础。
选择操作就是从一个关系中,选择出满足条件的元组。
如从上面的学生表中,选择出学号大于等于 2 的学生,结果为:
选择条件由与或非逻辑表达式构成。
投影操作是从给定的关系中,选择出某些属性属性构成新的关系。如从学生表中投影出一个新的关系 R(姓名,地址) :
关系代数常用的扩展操作有交操作,Theta 连接操作,自然连接操作,外连接操作,除操作等。扩展操作可以由基础操作推导而来。
交操作用来从两个关系中,选择出同时存在于两个关系中的元组。如上面 R(学生) 和 S(教师) 进行交操作的结果为:
Theta 连接操作会从两个关系的笛卡尔积中,选择出某个条件的元组,并去掉重复项。例如在上面笛卡尔积例子,选择出课程号不为 c1 并且学号不为 s1 的元组:
连接操作一般和投影操作配合使用,比如从上面的结果集中投影出 R(姓名,课程) :
Theta 连接操作中有个特殊的操作,叫做等值连接,即选择条件为判断是否相等。
自然连接可以认为是一种特殊的等值连接,其要求两个关系具有相同的属性,并且判断条件为两个关系中的某两个相同属性的值相等。
自然连接是最常用的连接操作。
假如有两个关系 R(学生 ) 和 S(班级) :
对这两个关系进行自然连接的结果为:
外连接就是在自然连接的结果集中,将空值元组和穗御没有匹配到的元素放入到结果集中。
假如有两个关系 R(学生 ) 和 S(班级) :
首先对这两个关系进行自然连接:
我们在自然连接的结果集中,机上空值元组和没有匹配到的元组:
以上就是外连接的结果,也叫做全外连接:保证两端的元素不丢失。对应的,还有左外连接和右外连接,左外连接会保证左侧的元素不丢失,右外连接会保证右侧的元素不丢失。
因此上面两个进行左外连接的结果为:
进行右外连接的结果为:
除操作是对两个关系进行“除法”操作,要求“除数”关系是“被除数”关系的真子集。除操作会从“被除数”关系中,选择出一个新的关系,设为 N,N 也是 “被除数”关系的真子集。N 需要满足一个条件:
N 和“除数”关系的笛卡尔积是“被除数”关系的最大真子集。
好绕啊···
我们还是直接看例子吧。
假设有两个关系: R(A1,A2,A3) 和 S(A3) :
对 R 和 S 进行除操作,得到的结果为:
如果 S 关系为:
那么对 R 和 S 进行除操作的结果为:
从上面的例子来看,除操作适用于“满足全部····”的查询。举个例子,从学生表中查询选择了所有课程或者选择了软件测试和软件工程这两门课程的学生。
假设存在一个关系 R(学生) 和 S(课程) :
现在我们要查询选择了软件测试这门课的所有学生,则被除数关系为 R(学生) ,除数关系为:
对两个关系进行除操作,得到的结果为:
如果我们只需要获取学生的姓名,不需要学号这一列,那么可以再对结果集进行投影操作:
本文介绍了关系代数以及关系代数中常用的基础操作和扩展操作,基础操作包括并,差,笛卡尔积,选择,投影,更名等,某些基础要做要求两个参与运算的关系具有并相容性。扩展操作可以由基础操作推导而来,可以完成更复杂的操作。
关系代数是 SQL 语言的基础,SQL 语言是在关系代数上的一层封装,目的是方便程序员使用。
关系代数的操作接受一个或多个关系作为输入,再输出一个新的关系,不同的关系操作可以进行相互的组合。例如可以先进行选择操作再进行投影操作,先进行自然连接操作再进行选择操作等等。根据不同的需求需要灵活的组合这些操作。
完。
㈨ 关系数据库中关系代数的基本运算有哪些
五种基本操作:并,差,积,选择,投影;构成关系代数完备的操作集。其他非基本操作:可以用以上五种基本操作合成的所有操作。并(U)、交(⌒)、投影(π)选择(σ)和笛卡儿积(×)。
传统的集合运算:
1、并(UNION)设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。
2、差(DIFFERENCE)R和S的差是由属于R但不属于S的元组组成的集合,运算符为-。记为T=R-S。
3、交(INTERSCTION)R和S的交是由既属于R又属于S的元组组成的集合,运算符为∩。记为T=R∩S。R∩S=R-(R-S)。
(9)数据库关系代数视频扩展阅读:
在数据库世界里,后关系数据库仍旧泰然自若,保持其本色。
在现代IT界,SQL和XML已经成为数据库的非常重要组成部分,这二者成为数据库系统结构组成部分的历史也很长久了,至于开始的时间我也很难记得了。
在60年代末和70年代初,出现了具备灵活字段长度、嵌套表格、松散数据类型选择的数据库构架,这样的数据库系统不仅受市场欢迎,也得到大家的青睐。这些早期的数据库系统虽然缺乏像XML一样的标记功能,但是它们在实际工作中却表现出和XML极为类似的功能。
描述这些数据库系统的术语是“后关系”或者“多值”,它们没有SQL关系数据库知名,是因为这些数据库系统缺乏许多新闻的宣传度,我们很容易把它认为是一个实验而已,然后这些实验在人们的印象中就会半途而废了,最终慢慢的消失。