单选题
设关系R和S分别有m和n个元组,则R×S的元组个数是______。
A、
m
B、
n
C、
m+n
D、
m×n
【正确答案】
D
【答案解析】
[分析] 设关系R和S的元数分别为r和s。定义R和S的笛卡儿积是一个(r+s)元的元组集合,每个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组,记为R×S。形式定义如下:
R×S≡{t| t=<t
r
,t
s
>∧t
r
∈R∧t
x
∈S)
若R有m个元组,S有n个元组,则R×S有(m×n)个元组。
提交答案
关闭