数据库 关系代数

一、概念

• 关系模型源于数学，关系是由元组构成的集合，可以通过关系的运算来表达查询要求

• 关系代数是关系操作语言的一种传统的表示方式，它是一种抽象的查询语言

• 关系代数的运算可分为两大类：

  • 传统的集合运算：
    • 广义笛卡尔积
    • 并
    • 交
    • 差

  

  • 专门的关系运算：
    • 选择
    • 投影
    • 连接
    • 除

二、传统的集合运算

1、符号

1）R，t ∈ R，t[A_i]

设关系模式为R(A₁，A₂，…，A_n)

• R是关系模式 R(A₁，A₂，…，A_n) 的一个关系
• t ∈ R：表示 t 是 R 的一个元组
• t[A_i]：表示元组 t 中相应于属性 A_i 的一个分量

2）A，t[A]，$\overline{A}$​

• 若 A = {A_i1，A_i2，…，A_ik}，其中 A_i1，A_i2，…，A_ik 是 A₁，A₂，…，A_n 中的一部分，则 A 称为属性列或属性组
• t[A] = (t[A_i1]，t[A_i2]，…，t[A_ik]) 表示元组 t 在属性列 A 上诸分量的集合