●2.笛卡尔积( Cartesian Product) ●给定一组域D1,D2,…, ,Dn(可以有相同的 域),则笛卡尔积定义为: ●DD2…DDn={(d1,d2,…,d,、,dn)|d∈D, D,D (陈韬,计算机系),(陈韬,电子系), (王雪莲,计算机系),(王雪莲,电子系),(白亚 春,计算机系),(白亚春,电子系) ●其中每个(d1,d,…,d,…,dn)叫做元组,元组中 的每一个值d叫做分量,d必须是D中的一个值 显然,笛卡尔积的基数就是构成该积所有域的基数累乘 积,若Di(i=1,2,…,n)为有限集合,其基数为m(i 1,2,…,n),则DD2…D…Dn笛卡尔积的基数M为: 数据库原数据库原理及应用——“十一五” 国家级规划教材 3 ⚫ 2．笛卡尔积（Cartesian Product） ⚫ 给定一组域D1，D2，…，Di，…，Dn（可以有相同的 域），则笛卡尔积定义为： ⚫ D1D2…Di…Dn = {（d1，d2，…，di，…，dn）∣di∈Di， i = 1，2，…，n} ⚫ D1D2 = {（陈韬，计算机系），（陈韬，电子系）， （王雪莲，计算机系），（王雪莲，电子系），（白亚 春，计算机系），（白亚春，电子系）} ⚫ 其中每个（d1，d2，…，di，…，dn）叫做元组，元组中 的每一个值di叫做分量，di必须是Di中的一个值。 ⚫ 显然，笛卡尔积的基数就是构成该积所有域的基数累乘 积，若Di（i = 1，2，…，n）为有限集合，其基数为mi (i = 1，2，…，n)，则D1D2…Di…Dn笛卡尔积的基数M为： − = n i M mi 1