数据库(笔记)——关系代数以及相关运算

关系代数及其运算符

关系代数是一种抽象的查询语言，通过关系的运算来表达查询
关系代数常使用的运算符由如下几类

• 集合运算符：∪（并）、∩（交）、-（差）、×（笛卡尔积）
• 专门的关系运算符：σ（选取）、∏（投影）、∞（连接）、*（自然连接）、÷（除）
• 算术比较符：>、≥、＜、≤、=、≠
• 逻辑运算符：∧（与）、∨（或）、¬（非）

其中算数比较符的使用就不多说，组要对集合运算符和关系运算符进行学习
需要注意的是，∩与∧两中运算符，前者是针对集合的，后者是针对元素的

集合运算符

前提
关系R、S需要满足相容

1. 具有相同的度n
2. 相同的属性需要来自同一个域（可以说是R、S具有相同的属性集U）

给出如下两个表

R

A	B	C
a1	b1	c1
a1	b1	c2
a2	b2	c1

S

A	B	C
a1	b1	c1
a2	b2	c1
a2	b3	c2

1. 交（∩）
   R∩S = {t | t∈R ∧ t∈S}，（t是一个元组）那么得到的结果如下

A	B	C
a1	b1	c1
a2	b2	c1

2. 并（∪）