笛卡尔积(笛卡尔积例题)
大家好,今天就和小花一起来看看这个问题吧 。笛卡尔积例题,笛卡尔积很多人还不知道,现在让我们一起来看看吧!
1、 先看一看:让D1,D2,Di,Dn是任意集合,定义D1,D2,Di,DN的笛卡尔积为D1 D2.Di.DN={(D1,D2,Di,Dn)
2、 其中,每个元件(d1,d2,di,dn)称为一个(n元组,即属性个数),一个元组的每个di称为一个元组。如果Di(i=1,2,3,n)是一个有限集,它的(基数,即元组的个数)是mi(i=1,2,3,n),那么D1 D2的基数.Di.DN是所有基数的乘积,笛卡尔积
3、 这个太麻烦太抽象,可以驳回。所以,就到此为止吧。
4、 当我们描述一个事物时,我们可以使用它的一些特征,这些特征被称为(属性)。
5、 比如描述学生,学生的属性包括姓名、性别、身份证号、职业等。描述苹果,属性包括颜色、味道、产地等。
6、 同时,每一个都有一个取值范围,取值范围可以看作是一组值,称为属性的定义域。
7、 比如说;性别的域是{男性;女};这意味着性别的范围是男性和女性。
8、 颜色的域也可以是{红、橙、黄、绿、青、蓝、紫},表示颜色值的范围是红、橙、黄、绿、青、蓝、紫;
9、 位整数的字段是{0,1,2,3,4,5,6,7,8,9}等等。
10、 因此,在笛卡尔积,的定义中,字母D代表定义域,D可以看作值域、集合或空间。看哪个好理解。
11、 接下来,看一个例子来理解这个概念:
12、 如果D1={0,1},D2={a,b},D3={c,d},求D1D2D3。
13、 我们来分析一下:
14、 D1的取值范围是{0,1}
15、 D2的取值范围是{a,b}
16、 D3的取值范围是{c,d}
17、 根据定义,笛卡尔积有三个字段d1、d2、d3相乘,并且每个元素的形式都将是(D1,D2,D3),即一个三元组。
18、 元组的每个值di被称为元组的一个分量,并且每个分量来自不同的域D1、D2、D3。
19、 所以,
20、 D1D2D3={(0,a,c)、(0,a,d)、(0,b,c)、(0,b,d)、(1,a,c)、(1,a,d)、(1,b,c)、(1,b,d)}
21、 它的基数是222=8,即元组的个数是8,一个二维表代表的行数是8。
这篇文章到此就结束,希望能帮助到大家。
扫描二维码推送至手机访问。
版权声明:文章内容摘自网络,如果无意之中侵犯了您的版权,请联系本站,本站将在3个工作日内删除。谢谢!