笛卡尔积:
域:域是一组具有相同数据类型的值的集合。例如下图红框的表示即为域。
1、笛卡尔定义:给定一组域D1,D2,D3,..............,Dn 的笛卡尔积为,D1XD2XD3X,,,,,,,,XDn={(d1,d2,d3.......,dn)|di Di,i=1,2,3,....,n}
2、元组:笛卡尔积中的每一个元素(d1,d2,d3.......,dn)叫做一个n元组(n-tuple)或者简称元组
3、分量:笛卡尔积元素(d1,d2,d3.......,dn)中的每一个值di叫做一个分量
4、基数:如果Di(i-1,2,3,.....,n)为有限集,其基数为mi(i=1,2,3,.........,n),则D1XD2XD3X......XDn的基数M为 M=
基数:2X2X3=12 则D1XD2XD3=2X2X3=12个元组
上述1,2,3,4点,我自己都看不懂说的啥,老师就是这么讲的,浑浑噩噩听不懂。下面我用自己能理解的方式描述一下:
首先上图:
笛卡尔积表示一个二维表,我们把表中的每一行当作一个元组,每一个列作为一个域,可以看上图表描述。则笛卡尔积为:
{(张三,自动化,李一),(张三,自动化,刘海),(张三,自动化,王武),(张三,信息工程,李一),(张三,信息工程,刘海),(张三,信息工程,王武),(刘五,自动化,李一),(刘五,自动化,刘海),(刘五,自动化,王武),(刘五,信息工程,李一),(刘五,信息工程,刘海),(刘五,信息工程,王武)}