标签：关系 Join 模型 元组 相容性 操作 代数 连接

目录

• 并相容性
• 并（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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。