数据库SQL（七）：Relational Algebra（关系代数）

从本篇文章内容开始，逐渐深入探究高级数据库知识，内容难度有显著提升，我努力用最清楚的方式解释，量力而行。

Introduction

关系代数的基本运算：union, intersection, selection, projection, Cartesian product 和rename，这些运算的运算数是一个或两个关系，预算结果产生一个新的关系.

关系代数运算的分类：
（1）常用的集合运算：并、交、差
（2）从关系中去掉一部分数据：投影和选择
（3）两个关系的运算：Cartesian product和join

六个基本运算：

Select Operation

Select操作就是SQL的查询操作。
1、符号

其中P被称为selection predicate，即选择谓词。

2、定义

具体的意义是：

用一个例子来理解：

**dept_name=“Physics”**是公式中的P(t)，也就是说，P是一个条件判断的公式，包括与、或、非等正常的判断表达式。

instructor是公式中的r，即原关系集。

将该式称为一条Select操作代数表达式，意义为从instructor表中查找物理系的老师。

Project Operation

1、符号

其中A1，A2是属性名称，而r是关系名称。

2、定义
Project投影运算的结果是关系表中记录若干属性列的数据留下来，纵向选择数据，注意运算符号，是大写的π，留下来的属性列表由π后面的属性名来说明。
举例：

这个例子应该很明显，其中还设计了又一个原则：
因为结果是sets，所以要从结果中删除重复行。

Union Operation

1、符号

2、定义
和集合并运算一样
**两个关系做并运算需要满足的条件：两个关系的属性个数要一样，属性的domain要兼容，两个关系对应列的属性是same type
**
例子

Set Difference Operation

1、符号

2、定义

也就是说，r-s的结果符合条件：属于r且不属于s。

两个关系做差运算需要满足的条件：两个关系的属性个数要一样，属性的domain要兼容，两个关系对应列的属性是same type

例子

Cartesian-Product Operation

1、符号

2、定义

两个关系r(A,B)和s(C,D,E)，r×s的结果是一个新关系(A,B,C,D,E),其中的记录是r中的所有记录与s中的所有记录组合而成Nr×Ns个记录，其中Nr是关系r的记录个数，Ns是关系s的记录个数。

Rename Operation

1、符号

2、定义


将关系代数表达式E的结果（依然是一个关系）命名为x，如果E有n个维度（n个属性），则说明每一个属性列。
重命名的作用是为了区分、识别。

Additional Operations

Set-Intersection Operation

1、符号

2、定义

两个关系做交运算需要满足的条件：两个关系的属性个数要一样，属性的domain要兼容，两个关系对应列的属性是same type。

Natural-Join Operation

1、符号

2、定义
Join详细说明