教育数据分析05关系代数RelationalAlgebra吴涛_上海师范大学解析.pdf

教育数据分析 吴涛 上海师范大学，2015年2月14 日 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 ∗ 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、代表有限关系的常量。 关系代数 ₪关系代数是一种抽象的查询语言，用 对关系的运算来表达查询，作为研究关 系数据语言的数学工具。 ₪关系代数的运算对象是关系 ，运算结 果亦为关系。关系代数用到的运算符包 括四类：集合运算符、专门的关系运算 符、算术比较符和逻辑运算符， 如何找到所需信息？ 关系代数概述 运算符 含义 运算符 含义 ∪ 并 ＞ 大于 集合 － 差 ≥ 大于等于 运算符 ∩ 交 比较 ＜ 小于 × ≤