2021/10/11
数据库原理及开发
3
2.笛卡尔积(Cartesian Product)
给定一组域D
1
,D
2
,…,D
i
,…,D
n
(可以有相同的域)
,则笛卡尔积定义为:
D
1
D
2
…D
i
…D
n
= {(d
1
,d
2
,…,d
i
,…,d
n
)∣d
i
∈D
i
,i = 1
,2,…,n}
D
1
D
2
= {(陈韬,计算机系),(陈韬,电子系),(王雪莲
,计算机系),(王雪莲,电子系),(白亚春,计算机
系),(白亚春,电子系)}
其中每个(d
1
,d
2
,…,d
i
,…,d
n
)叫做元组,元组中的
每一个值d
i
叫做分量,d
i
必须是D
i
中的一个值。
显然,笛卡尔积的基数就是构成该积所有域的基数累乘积,
若Di(i = 1,2,…,n)为有限集合,其基数为m
i
(i = 1,2,
…,n),则D
1
D
2
…D
i
…D
n
笛卡尔积的基数M为:
第三页,共42页。