数据库系统概论第五版第三章第四题答案

第五版的数据库系统概论书籍中第三章第四题是：

假定关系模式R(A,B,C,D)和S(C,D,E,F)。其中，R和S的主码分别为{A,B}和{C,D}。请回答以下问题：

a. 画出关系模式R和S之间的连接图。

b. 写出R和S的自然连接的关系代数表达式。

c. 写出R和S的外连接（左外连接、右外连接、全外连接）的关系代数表达式。

答案如下：

a. 关系模式R和S之间的连接图如下：

    R(A,B,C,D)             S(C,D,E,F)
+---+---+---+---+      +---+---+---+---+
| A | B | C | D |      | C | D | E | F |
+===+===+===+===+      +===+===+===+===+
|   |   | * | * |      | * | * |   |   |
+---+---+---+---+      +---+---+---+---+

其中，星号表示连接的属性。

b. R和S的自然连接的关系代数表达式为：

R ⨝ S

c. R和S的外连接（左外连接、右外连接、全外连接）的关系代数表达式如下：

左外连接：

R ⟕ S = (R ⨝ S) ∪ (R - (R ⨝ S))

右外连接：

R ⟖ S = (R ⨝ S) ∪ (S - (R ⨝ S))

全外连接：

R ⟗ S = (R ⟕ S) ∪ (S ⟕ R)