问题补充说明:属性超过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)
标签:笛卡尔,数据库,计算