当前位置:天天问答>百科问答>数据库问题 笛卡尔积怎么计算

数据库问题 笛卡尔积怎么计算

2023-09-01 10:30:23 编辑:join 浏览量:562

问题补充说明:属性超过1的关系的笛卡尔积怎么计算呢?例如:关系R:A1 A2 A3a b cb a cc a b关系S:A1 A2 A3b a ca b cc a b请问关系R×关系S结果是什么?具体怎么计算呢?

设A,B为集合,用A中元素为第一元素,B中元素为第二元素构成有序对,所有这样的有序对组成的集合叫做A与B的笛卡尔积,记作AxB.

笛卡尔360问答积的符号化为:

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)}

数据库问题 笛卡尔积怎么计算

运算性质:

1.对任意集合A,根据定义有

AxΦ=Φ,ΦxA=Φ

2.一般地说,笛卡尔积运算不满足交换律,即

AxB≠BxA(当A另三≠Φ∧B≠Φ∧A≠B时)

3.笛卡尔积运算不满足结合律,即

(AxB)xC≠Ax(B纪未约异每意xC)(当A≠Φ∧B≠Φ∧C≠Φ时)

4.笛卡尔积运算对并和交运算满足分配律,使定走元款复自介

Ax(B∪C)=(AxB)∪(AxC)

(B∪C)xA=(BxA)∪(CxA)

Ax(B∩C)往连家厚补坚合定存=(AxB)∩(AxC)

(间后犯鱼龙于次例华直曾B∩C)xA=(BxA)∩(CxA)

标签:笛卡尔,数据库,计算

版权声明:文章由 天天问答 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.tiantwenda.com/answer/189585.html
热门文章