自然连接可以返回的最大元组数是多少?

时间:2017-08-30 05:35:48

标签: database join rdbms relational-algebra

考虑关系R(A,B,C)包含200个元组,关系S(A,D,E)包含100个元组,然后是R和S的自然连接中可能的最大元组数。

选择一个:

一个。 300 B. 200 C. 100 D. 20000

如果答案提供了一些解释,那将会很棒。

3 个答案:

答案 0 :(得分:2)

自然连接中可能的最大元组数为20000。 您可以在此site中找到自然连接的确切内容。 让我们检查一下给定的例子:

让表R(A,B,C)采用给定的格式:

  A  |  B  |  C
 ---------------
  1  |  2  |  4
  1  |  6  |  8
  1  |  5  |  7

表S(A,D,E)采用给定格式:

  A  |  D  |  E 
 ---------------
  1  |  2  |  4
  1  |  6  |  8

这里,自然连接的结果将是:

  A  |  B  |  C  |  D  |  E  
 --------------------------
  1  |  2  |  4  |  2  |  4
  1  |  2  |  4  |  6  |  8
  1  |  6  |  8  |  2  |  4
  1  |  6  |  8  |  6  |  8
  1  |  5  |  7  |  2  |  4
  1  |  5  |  7  |  6  |  8

因此我们可以看到结果表有3 * 2 = 6行。这是最大可能值,因为两个输入表在A列(1)中具有相同的单个值。

答案 1 :(得分:1)

自然连接返回所有元组值,这些元组值可以从(元组连接或元组联合)一个输入关系的元组值和另一个输入关系的元组值形成。由于他们可以就共同属性集合的单个子元素值达成一致,并且每个关系中的非公共子元素可能有唯一值,因此您可以从每个配对中获得唯一的结果元组,尽管不会超过这个值。因此,元组的最大数量是关系的元组计数的乘积。

这就是D 20000。

答案 2 :(得分:-2)

A和A存在于R和S中,因此根据自然连接100个元组参与连接过程。

  

选项C 100就是答案。