数据库模式与范式 - 关系代数

关系代数的基本运算主要有并、交、差、笛卡尔积、选择、投影、连接和除法运算。

并

计算两个关系在集合理论上的并集，即给出关系 R 和 S（两者有相同元/列数），R∪S 的元组包括 R 和 S 所有元组的集合，相同记录只显示一次

交

计算两个关系集合理论上的交集，即给出关系 R 和 S（两者有相同元/列数），R∩S 的元组包括 R 和 S 相同元组的集合

差

计算两个关系的区别的集合，即给出关系 R 和 S（两者有相同元/列数），R-S的元组包括 R 中有而 S 中没有的元组的集合，

笛卡尔积

计算两个关系的笛卡尔乘积，令 R 为有 m 元的关系，S 为有 n 元的关系，则 R×S 是 m+n 元的元组的集合，其前 m 个元素来自 R 的一个元组，而后 n 个元素来自 S 的一个元组。
若 R 有 u 个元组，S 有 v 个元组，则 R×S 有 u×v 个元组。

投影

从一个关系中抽取指明的属性（列）。令 R 为一个包含属性 A 的关系。在关系代数操作中涉及的数字代表的是列号， p1,2®操作是对第 1 列与第 2 列做投影

选择

从R中抽取满足给定他条件的记录。选择的符号。

自然连接

符号

连接从两个关系的笛卡儿积中选取属性之间满足一定条件的元组

1. 找出R 与 S中第一行相同的元素，R中的A1 = S中的A1，RC3 = SC2。后续的链接也需要在RA RC与SA 与SC中找相同的数。
2. 第二行RA2 = SA3 RC2 = SC3
3. 自然链接是相同的只显示一次，所以最后即使
   a b c d
   b a d g