Mysql——关系数据库之笛卡尔积

来源:互联网 发布:java怎么读inputstream 编辑:程序博客网 时间:2024/04/30 18:12

笛卡尔积:

域:域是一组具有相同数据类型的值的集合。例如下图红框的表示即为域。



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点,我自己都看不懂说的啥,老师就是这么讲的,浑浑噩噩听不懂。下面我用自己能理解的方式描述一下:


首先上图:


笛卡尔积表示一个二维表,我们把表中的每一行当作一个元组,每一个列作为一个域,可以看上图表描述。则笛卡尔积为:

{(张三,自动化,李一),(张三,自动化,刘海),(张三,自动化,王武),(张三,信息工程,李一),(张三,信息工程,刘海),(张三,信息工程,王武),(刘五,自动化,李一),(刘五,自动化,刘海),(刘五,自动化,王武),(刘五,信息工程,李一),(刘五,信息工程,刘海),(刘五,信息工程,王武)}




原创粉丝点击