问题 单项选择题

设有两个关系R和S,且R和S有相同的属性,R与S的自然连接是由投影、选择和笛卡儿积三个运算组成的。关于三个运算的次序的描述中,正确的是()。

A.先投影,再选择,最后笛卡儿积

B.先笛卡儿积,再投影,最后选择

C.先笛卡儿积,再选择,最后投影

D.三个运算的次序无关紧要

答案

参考答案:C

解析:

自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且要在结果中把重复的属性去掉。

自然连接可记作:

即先做笛卡尔积,再做选择运算,从R与S的笛卡尔积中选出属性值相同的元组,再做投影运算,取消重复的列,其中m1,m2,…,mn是除了S.A1,S.A2,…,S.Ak分量以外的R×S的所有分量组成的序列,且它们的顺序与在R×S中相同。一般的连接操作是从行的角度进行运算,但自然连接还需要取消重复列,所以是同时从行和列的角度进行的运算。选项C正确。

填空题
单项选择题