数据库笛卡尔积图解
㈠ 笛卡尔积怎么算。要过程
笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尔积,又称直积,表示为X×Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成知员,而笛卡尔乘积的具体算法及过程如下:
设A,B为一个集合,将A中的元素作为第一个元素,B中的元素作为第二个元素,形成有序对。所有这些有序对都由一个称为a和B的笛卡尔积的集合组成,并被记录为AxB。
(1)数据库笛卡尔积图解扩展阅读:
笛卡尔乘积中专业符号的意义
1、“∈”是数学中的一种符号。读作“内属于”。如果∈a,那么a属于集合a,a是集合a中的元素..当你在数学上读这个符号时,你可以直接用“归属”这个词来表达它。
2、∧,称为合取,就是逻辑与,例如,当且仅当P∧Q均为真(T),其余均为假(F)时,P为真。
3、∨,被称为分离,逻辑或,例如:P∨Q,当且仅当P和Q到F同时,结果为假,其余为真。
4、┐为逻辑非容
㈡ 数据库关系代数中,笛卡尔积和自然连接的区别
区别:
笛卡尔积对两个关系R和S进行操作,产生的关系中元组个数为两个关系中元组个数之积。
等值连接则是在笛卡尔积的结果上再进行选择操作,挑选关系第 i 个分量与第(r+j) 个分量值相等的元组。
自然连接则是在等值连接(以公共属性值相等为条件)的基础上再行投影操作,去掉 S 中的公共属性列,当两个关系没有公共属性时,自然连接就转化成笛卡尔积。
1、自然连接一定是等值连接,但等值连接不一定是自然连接。
2、等值连接要求相等的分量,不一定是公共属性;而自然连接要求相等的分量必须是公共属性
3、等值连接不把重复的属性除去;而自然连接要把重复的属性除去。
笛卡尔积:
在数学中,两个集合X和Y的笛卡儿积(Cartesian proct),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。
假设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。
等值连接:
等值连接是关系运算-连接运算的一种常用的连接方式。是条件连接(或称θ连接)在连接运算符为“=”号时(即θ=0时)的一个特例。
自然连接:
自然连接(Natural join)是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。
㈢ 数据库的问题:笛卡尔积是怎么算的比如A={1,2,3},B={a,b,c},那么A*B等于什么,不要给我列行列式的,
A*B={(1,a),(1,b),(1,c),(2,a),(2,b),(2,c),(3,a),(3,b),(3,c)},这个集合共9个元素
一般地,如果A集合有m个元素,B集合有n个元素,则A*B有mn个元素。
㈣ 笛卡尔积请具体解释一下.
数据库中的数据都是以二维表的形式存放的,元组就是表格的行,分量就是其中的每个字段,字段就是这一行的 每一的小的标题.笛卡儿积就是把两个表中的不同的行相乘,笛卡儿积的结果的表格的行数就是两个相乘的表格的的行数的乘积,分量的数目就是两个表格的分量数目相加.
比如 1 2 3 3 6 2
1 5 9 和 0 3 1相乘
4 8 3 3 6 1
则结果就是 1 2 3 3 6 2
1 2 3 0 3 1
1 2 3 3 6 1
1 5 9 3 6 2
1 5 9 0 3 1
1 5 9 3 6 1
4 8 3 3 6 2
4 8 3 0 3 1
4 8 3 3 6 1
就是这样,我说的很浅显,希望能帮上你。
㈤ 什么是笛卡尔积笛卡尔积是什么意思
笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian proct),又称直积,表示为X×Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 。
假设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。
类似的例子有,如果A表示某学校学生的集合,B表示该学校所有课程的集合,则A与B的笛卡尔积表示所有可能的选课情况。A表示所有声母的集合,B表示所有韵母的集合,那么A和B的笛卡尔积就为所有可能的汉字全拼。
设A,B为集合,用A中元素为第一元素,B中元素为第二元素构成有序对,所有这样的有序对组成的集合叫做A与B的笛卡尔积,记作AxB.
笛卡尔积的符号化为:
A×B={(x,y)|x∈A∧y∈B}
例如,A={a,b}, B={0,1,2},则
A×B={(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}
B×A={(0, a), (0, b), (1, a), (1, b), (2, a), (2, b)}
(5)数据库笛卡尔积图解扩展阅读
给出三个域:
D1=SUPERVISOR = { 张清玫,刘逸 }
D2=SPECIALITY= {计算机专业,信息专业}
D3=POSTGRADUATE = {李勇,刘晨,王敏}
则D1,D2,D3的笛卡尔积为D:
D=D1×D2×D3 ={(张清玫, 计算机专业, 李勇), (张清玫, 计算机专业, 刘晨),
(张清玫, 计算机专业, 王敏), (张清玫, 信息专业, 李勇),
(张清玫, 信息专业, 刘晨), (张清玫, 信息专业, 王敏),
(刘逸, 计算机专业, 李勇), (刘逸, 计算机专业, 刘晨),
(刘逸, 计算机专业, 王敏), (刘逸, 信息专业, 李勇),
(刘逸, 信息专业, 刘晨), (刘逸, 信息专业, 王敏)}
这样就把D1,D2,D3这三个集合中的每个元素加以对应组合,形成庞大的集合群。
本个例子中的D中就会有2X2X3个元素,如果一个集合有1000个元素,有这样3个集合,他们的笛卡尔积所组成的新集合会达到十亿个元素。假若某个集合是无限集,那么新的集合就将是有无限个元素
㈥ 数据库笛卡尔乘积现象,求解释
出现笛卡尔积是因为两个表都有满足条件的重复数据,如果只是一个表重复就不会出现这样的情况
㈦ 关系数据库,笛卡儿积
关系数据库中的笛卡尔积的结果就是两个表中行数的乘积
笛卡尔积:
SELECT * FROM table1, table2
没有 WHERE 子句的交叉联接将产生联接所涉及的表的笛卡尔积
第一个表的行数乘以第二个表的行数等于笛卡尔积结果集的大小
回答补充
属性是结果的列数 +
元组是结果的行数 ×
㈧ 可以用容易理解的方式讲一下数据库关系运算里面的笛卡尔积,除,连接和自然连接吗书上的看不懂!谢了!
1.假如R表有(A,B,C)三个栏位 5条记录 ,S表有(A, B,C) 三个栏位3条记录,则
笛卡尔积 R X S 是将两个结果集笔数相乘,栏位照搬得做法
R表 S表
A B C B C D
a b c b g a
d a f d a f
c b d
则 笛卡尔积 R X S 为
R.A R.B R.C S.A S.B S.C
a b c b g a
a b c d a f
d a f b g a
d a f d a f
c b d b g a
c b d d a f
2. 除,是将集合 R 中与 集合 S 相同栏位数据一样的结果集选出来,但只显示 R 中 不存在 S 中的栏位,如
R S 除的结果
A B C D C D A B
a b c d c d a b
a b e f e f e d
a b d e
b c e f
e d c d
e d e f
3. 自然连接,一般用在有公共栏位的情况下,否则就是笛卡尔积;它的结果中会消除重复的栏位,并且公共栏位值不相等的记录不会出现,如
R S 自然连接结果
A B C B C D A B C D
a b c b c d a b c d
d b e b c e a b c e
b b f a d b d b c d
c a d d b c e
c a d b
4.连接又分θ 连接和 F连接,这个我也不太明白
敲了这么多字,累死我了。
㈨ 数据库问题 笛卡尔积怎么计算
按照行来计算,可以把每行的3列看做一个整体(看成1列)。
设A,B为集合,用A中元素为第一元素,B中元素为第二元素构成有序对,所有这样的有序对组成的集合叫做A与B的笛卡尔积,记作AxB。
笛卡尔积的符号化为:
A×B={(x,y)|x∈A∧y∈B}
A1 A2 A3 A1 A2 A3
a b c a b c
a b c b a c
a b c c a b
b a c a b c
b a c b a c
b a c c a b
c a b a b c
c a b b a c
c a b c a b
(9)数据库笛卡尔积图解扩展阅读:
一、运算性质:
1、对任意集合A,根据定义有
AxΦ =Φ , Φ xA=Φ
2、笛卡尔积运算不满足交换律,即
AxB≠BxA(当A≠Φ ∧B≠Φ∧A≠B时)
3、笛卡尔积运算对并和交运算满足分配律,即
Ax(B∪C)=(AxB)∪(AxC)
(B∪C)xA=(BxA)∪(CxA)
Ax(B∩C)=(AxB)∩(AxC)
(B∩C)xA=(BxA)∩(CxA)
二、应用场合:
在某些情况下用于寻找连续日期中残缺的数据,可以先用笛卡尔积做一个排列组合,然后和目标表进行关联,以查询少了哪些数据。
例如:在一张考勤记录表中,记录了100个人在2018年8月的考勤信息,理论上这些人应该每天都有记录。但是实际上有的人在某些天上面的数据缺少了,然而不论是一天一天的查询,还是一个一个人的查询,都比较麻烦。
在这种情况下,可以针对每个人每一天做一个笛卡尔积处理。去除与实际表的关联,就很容易找出确实数据了。