问题
单项选择题
设关系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=<tr,ts>∧tr∈R∧tx∈S)
若R有m个元组,S有n个元组,则R×S有(m×n)个元组。