relational-algebra - 如何计算自然连接？

Question

有人可以向我解释这里发生了什么以及如何解决这个问题吗？

假设关系 R(A,B) 有元组:

A B1 23 45 6

并且关系 S(B,C,D) 有元组:

B C D2 4 64 6 84 7 9

计算 R 和 S 的自然连接。然后，确定以下哪个元组在自然连接
R |><| S. 你可以假设每个元组都有模式 (A,B,C,D)。

我不知道自然连接的真正含义。你能给我解释一下吗？

Answer 1

自然连接是将两个匹配的关系中的元素连接(“粘在一起”)。在这个例子中

• (1, 2) 匹配 (2, 4, 6) 所以你得到 (1, 2, 4, 6)
• (3, 4) 匹配 (4, 6, 8) 所以你得到 (3, 4, 6, 8)
• (3, 4) 匹配 (4, 7, 9) 所以你得到 (3, 4, 7, 9)

所以自然连接是{(1, 2, 4, 6), (3, 4, 6, 8), (3, 4, 7, 9)}