文章目录
前言
今天学到了关系代数。
提示:以下是本篇文章正文内容,下面案例可供参考
2.2 关系代数
2.2.1 关系代数的五个基本操作
(1)投影(Projection)
对一个关系进行垂直分割,消去某些列,并重新安排列的顺序。
投影一个两个的表达方式
(2) 选择(Selection)
- 选择操作是根据某些条件对关系做水平分割,即选取符合条件的元组。
- 条件可用命题公式(即计算机语言中的条件表达式)F表示。
- F中有两种成分:运算对象;运算符
书写时,为了与属性序号区别起见,常量用引号括起来,而属性序号或属性名不要用引号括起来。
选择与投影组合
3)并(Union)
- 设关系R和S具有相同的关系模式,R和S的并是由属于R或属于S的元组构成的集合,记为R∪S。
- 形式定义如下:
-
R∪S≡{t | t∈R ∨ t∈S}
- t是元组变量,R和S的元数相同。
关系R和S进行并运算的前提是它们必须是相容的:
- 1)关系R和S必须是同元的,即它们的属性数目必须相同;
- 2)对i,R的第i个属性的域必须和S的第i个属性的域相同 (满足完整性约束)
其实就是两个关系必须是相同的关系模式
并与投影,选择的结合
(4)差(Difference)
- 设关系R和S具有相同的关系模式,R和S的差是由属于R但不属于S的元组构成的集合,记为R-S。形式定义如下:
-
R-S≡{ t | t∈R ∧ t S}
- R和S的元数相同。
笛卡尔积运算
总结
注意三点,第一点是投影选择的选择顺序
第二点是:笛卡尔积的重复
第三点:交不是基本操作