在关系代数运算中,基本运算有并、差、笛卡儿积、选择、投影,其他运算可由这些运算表示。可表示自然连

Question

在关系代数运算中，基本运算有并、差、笛卡儿积、选择、投影，其他运算可由这些运算表示。可表示自然连接的基本运算是

A．并、选择

B．差、笛卡儿积、投影

C．笛卡儿积、投影

D．笛卡儿积、选择、投影

Answer 1

正确答案：D
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。自然连接可记作；

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