目录

• 并相容性
• 并（Union）
• 差（Difference）
• 广义笛卡儿积（Cartesian Product）
• 选择（Select）
• 投影（Project）
• 交（Intersection）扩展操作
• θ-连接（theta-Join）扩展操作
• 等值连接（Equi-Join）
• 自然连接（Natural-Join）
• 除（Division）
• 外连接（Outer-Join）

并相容性

某些关系代数操作，如并、差、交等，需满足“并相容性”

定义：关系R与关系S存在相容性，当且仅当

1. 关系R和关系S的属性数目必须相同
2. 对于任意i，关系R的第i个属性的域必须和关系S的第i个属性的域相同

并（Union）

定义：假设R和S是并相容的，则关系R与关系S的并运算结果也是一个关系，它由或者出现在关系R中，或者出现在S中的元组组成

差（Difference）

R-S
定义：假设R和S是并相容的，则关系R与关系S的差运算结果也是一个关系，它由出现在关系R中，但不出现在S中的元组组成
注：R-S与S-R是不同的

广义笛卡儿积（Cartesian Product）

例1

选择（Select）

对行的操作

投影（Project）

对列的操作

---

交（Intersection）扩展操作

定义：假设关系R和关系S是并相容的，则R与S的交运算结果也是一个关系，它由同时出现在R和S众中的元组构成

R ∩ S = R - ( R - S ) = S - ( S - R )

θ-连接（theta-Join）扩展操作

定义：给定关系R和关系S，R与S的 θ 连接运算结果也是一个关系，记作

它由关系R和关系S的笛卡儿积中，选取R中属性A与S中属性B之间满足θ 条件的元组构成。

等值连接（Equi-Join）

自然连接（Natural-Join）

除（Division）

求解“查询...全部的/所有的...”问题

外连接（Outer-Join）

标签：关系,Join,模型,元组,相容性,操作,代数,连接
来源： https://www.cnblogs.com/velscode/p/10441975.html