ISRO | ISRO CS 2016 |问题49

考虑关系R与关系S的连接。如果R有m个元组,S有n个元组,则连接的最大和最小大小分别为: (A) m+n&0 (B) mn&0 (C) m+n和| m–n| (D) mn&m+n 答复: (B) 说明: 考虑FueleWoun的例子:

null

案例1:最大元组-当公共属性包含相同的值时

Relation R               Relation S              R ⋈ S
a       b                a       d            a     b    d
1       2                1       10           1     2    10   
1       3                1       11           1     2    11
1       4                                     1     3    10
                                              1     3    11
                                              1     4    10
                                              1     4    11

案例2:最小元组-当两个关系都有一个公共属性,但两个关系中没有匹配的元组时。

Relation R               Relation S              R ⋈ S
a       b                a       d            a     b    d
1       2                2       10             No tuple  
1       3                3       11           
1       4  

因此,选项(B)是正确的。 这个问题的小测验 如果你在上面的帖子中发现任何错误,请在下面发表评论

© 版权声明
THE END
喜欢就支持一下吧
点赞6 分享