如何计算自然连接？

Question

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

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

A B
1 2
3 4
5 6

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

B C D
2 4 6
4 6 8
4 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)}