DBMS第三篇：形式关系查询语言Formal Relational Query Languages、关系代数

SQL查询语言的基础: 关系代数relational algebra

---

---

关键概念
关系代数的运算特点	运算对象和运算结果都是关系表
关系代数的6个基本运算	每种运算的特点、作用和命令格式
关系代数的附加运算和扩展运算	每种运算的特点、作用和命令格式

1.The Relational Algebra

• 一种过程查询(procedural query)语言。
  （过程式 how to do； 非过程式 what we want）
• 它由一组操作组成
• 以一个或两个关系(relation)作为输入，生成一个新的关系作为它们的结果。

---

1.1 (6个)Fundamental Operations

1.1.1select、project 、Union Operation

选择select	投影project	Union Operation 并运算
操作 行/元组	操作列/属性
select操作选择满足给定谓词predicate的元组。	投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）	求关系r和关系s的并的关系 注意：要满足具有相同数量的属性 且，相对应的属性数据类型一致
用小写sigma(σ)表示	大写pi(Π)表示。	∪

select、project和rename操作被称为一元unary操作，
因为它们对一个关系进行操作。
·
union, set difference, Cartesian product,三种运算是对关系进行运算，因此被称为二元binary运算。

---

se