数据库应用04关系代数(Relational++Algebr....pdf

数据库系统应用 A FIRST COURSE IN DATABASE SYSTEMS 吴涛 上海师范大学，2011年10月18 日 数据库系统应用 A FIRST COURSE IN DATABASE SYSTEMS 第四章关系代数 （Relational Algebra） 学习的秘诀  打基础阶段，记忆+理解  能理解的就理解，  不能理解的就先背下来，以后再理解。  多思考总会会有开悟的一天。  Repeat  Recite  学习的秘诀 纸条满天飞，环境随身带。 我可能会购买苹果公司的股票，但绝不会购买苹果的产品 ——纪念乔布斯 乔布斯留给我们的十条经验 （摘录）  1 ．最永久的发明创造都是艺术与科学的嫁接。史蒂夫经常指出， 苹果和其他所有计算机公司的最大区别在于苹果一真设法嫁接艺 术与科学。  3 ．绝不要害怕失败。8年前，他被诊断为胰腺癌，并被告知只有 几周生命。如同塞缪尔∙约翰逊说的，没有什么比垂死更能让人集 中精神。它是生命的变革促进者。  9 ．求知若饥，虚心若愚(Stay Hungry. Stay Foolish ．) 。我一直希 望自己是这样。今天，你们要离开校门开始新的生活，我希望你 们也这样。  10 ．如果有努力、决心和远见，凡事皆有可能。尽管乔布斯是有 史以来最伟大的CEO ，是现代计算机之父，说到底，他只是一个 凡人。他是丈夫、父亲、朋友，就像你我一样。 第四章关系代数 （Relational Algebra） A FIRST COURSE IN DATABASE SYSTEMS  /  搜索：屏幕接收软件  优先使用第1个屏幕接收软件  还有很多其他的共享资源，大家可以根据自己的需要下载。  也可以把自己的资源共享出来。  4.1 关系代数概述  4.2 关系代数的基本运算  4.3 关系代数的附加运算  4.4 扩充的关系代数运算  4.5 * 关系演算  4.6 关系代数的修改运算  4.7 Summary  4.8 Exercises 第四章关系代数 （Relational Algebra） A FIRST COURSE IN DATABASE SYSTEMS 4.1 关系代数概述 什么是代数  一门代数总是由一些操作符和一些原子操作数组成。比 如说，算术代数中的原子操作数是像变量x和常量15这样 的操作数。而加、减、乘、除是其中的操作符。  任何一门代数都允许把操作符作用在原子操作数或者是 其他代数表达式上构造表达式(expression) 。 Relational Algebra  关系代数是另外一门代数，它的原子操作数是:  1、代表关系的变呈。  2、代表有限关系的常量。 关系代数 ₪关系代数是一种抽象的查询语言，用 对关系的运算来表达查询，作为研究关 系数据语言的数学工具。 ₪关系代数的运算对象是关系，运算结 果亦为关系。关系代数用到的运算符包 括四类：集合运算符、专门的关系运算 符、算术比较符和逻辑运算符， 关系代数概述 运算符 含义 运算符 含义 ∪ 并 ＞ 大于 集合 － 差 ≥ 大于等于 运算符 ∩