2.2 关系代数的五个基本操作

文章目录

  • 前言
  • 2.2 关系代数
  • 2.2.1 关系代数的五个基本操作
    • (1)投影(Projection)
    • (2) 选择(Selection)
      • 选择与投影组合
    • 3)并(Union)
      • 关系R和S进行并运算的前提是它们必须是相容的:
      • 并与投影,选择的结合
    • (4)差(Difference)
    • 笛卡尔积运算
  • 总结


前言

今天学到了关系代数。


提示:以下是本篇文章正文内容,下面案例可供参考

2.2 关系代数

2.2.1 关系代数的五个基本操作

(1)投影(Projection)

对一个关系进行垂直分割,消去某些列,并重新安排列的顺序。

2.2 关系代数的五个基本操作_第1张图片

投影一个两个的表达方式
2.2 关系代数的五个基本操作_第2张图片

(2) 选择(Selection)

  • 选择操作是根据某些条件对关系做水平分割,即选取符合条件的元组。
  • 条件可用命题公式(即计算机语言中的条件表达式)F表示。
  • F中有两种成分:运算对象;运算符

2.2 关系代数的五个基本操作_第3张图片
2.2 关系代数的五个基本操作_第4张图片

书写时,为了与属性序号区别起见,常量用引号括起来,而属性序号或属性名不要用引号括起来。

选择与投影组合

2.2 关系代数的五个基本操作_第5张图片

3)并(Union)

  • 设关系R和S具有相同的关系模式,R和S的并是由属于R或属于S的元组构成的集合,记为R∪S。
  • 形式定义如下:
  •                 R∪S≡{t | t∈R ∨ t∈S}
    
  • t是元组变量,R和S的元数相同。

2.2 关系代数的五个基本操作_第6张图片

关系R和S进行并运算的前提是它们必须是相容的:

  • 1)关系R和S必须是同元的,即它们的属性数目必须相同;
  • 2)对i,R的第i个属性的域必须和S的第i个属性的域相同 (满足完整性约束)
    其实就是两个关系必须是相同的关系模式

2.2 关系代数的五个基本操作_第7张图片

并与投影,选择的结合

2.2 关系代数的五个基本操作_第8张图片

(4)差(Difference)

  • 设关系R和S具有相同的关系模式,R和S的差是由属于R但不属于S的元组构成的集合,记为R-S。形式定义如下:
  •          R-S≡{ t | t∈R ∧ t  S}
    
  • R和S的元数相同。
    2.2 关系代数的五个基本操作_第9张图片
    2.2 关系代数的五个基本操作_第10张图片
    2.2 关系代数的五个基本操作_第11张图片

笛卡尔积运算

2.2 关系代数的五个基本操作_第12张图片

2.2 关系代数的五个基本操作_第13张图片

2.2 关系代数的五个基本操作_第14张图片


总结

注意三点,第一点是投影选择的选择顺序
第二点是:笛卡尔积的重复
第三点:交不是基本操作

你可能感兴趣的:(数据库学习笔记,数据库开发,概率论,算法)