从本篇文章内容开始,逐渐深入探究高级数据库知识,内容难度有显著提升,我努力用最清楚的方式解释,量力而行。
文章目录
- Introduction
- Select Operation
- Project Operation
- Union Operation
- Set Difference Operation
- Cartesian-Product Operation
- Rename Operation
- Additional Operations
- Set-Intersection Operation
- Natural-Join Operation
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