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


文章目录

  • 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

六个基本运算:

mysql 关系代数表达式 sql的关系代数表达式_数据库

Select Operation

Select操作就是SQL的查询操作。

1、符号

mysql 关系代数表达式 sql的关系代数表达式_数据_02


其中P被称为selection predicate,即选择谓词。2、定义

mysql 关系代数表达式 sql的关系代数表达式_mysql 关系代数表达式_03


具体的意义是:

mysql 关系代数表达式 sql的关系代数表达式_mysql 关系代数表达式_04


用一个例子来理解:

mysql 关系代数表达式 sql的关系代数表达式_数据库_05


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

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

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

Project Operation

1、符号

mysql 关系代数表达式 sql的关系代数表达式_数据库_06


其中A1,A2是属性名称,而r是关系名称。2、定义

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

举例:

mysql 关系代数表达式 sql的关系代数表达式_关系代数_07


这个例子应该很明显,其中还设计了又一个原则:

因为结果是sets,所以要从结果中删除重复行。

Union Operation

1、符号

mysql 关系代数表达式 sql的关系代数表达式_关系代数_08


2、定义

和集合并运算一样

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

**

例子

mysql 关系代数表达式 sql的关系代数表达式_数据_09

Set Difference Operation

1、符号

mysql 关系代数表达式 sql的关系代数表达式_基本运算_10


2、定义

mysql 关系代数表达式 sql的关系代数表达式_基本运算_11


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

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

例子

mysql 关系代数表达式 sql的关系代数表达式_数据_12

Cartesian-Product Operation

1、符号

mysql 关系代数表达式 sql的关系代数表达式_基本运算_13


2、定义

mysql 关系代数表达式 sql的关系代数表达式_数据_14


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

mysql 关系代数表达式 sql的关系代数表达式_数据库_15

Rename Operation

1、符号

mysql 关系代数表达式 sql的关系代数表达式_关系代数_16


2、定义

mysql 关系代数表达式 sql的关系代数表达式_基本运算_17


mysql 关系代数表达式 sql的关系代数表达式_数据库_18


将关系代数表达式E的结果(依然是一个关系)命名为x,如果E有n个维度(n个属性),则说明每一个属性列。

重命名的作用是为了区分、识别。

Additional Operations

Set-Intersection Operation

1、符号

mysql 关系代数表达式 sql的关系代数表达式_数据_19

2、定义

mysql 关系代数表达式 sql的关系代数表达式_数据库_20


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

Natural-Join Operation