数据库关系代数中，笛卡尔积和自然连接的区别

区别：

笛卡尔积对两个关系R和S进行 *** 作，产生的关系中元组个数为两个关系中元组个数之积。

等值连接则是在笛卡尔积的结果上再进行选择 *** 作，挑选关系第 i 个分量与第(r+j) 个分量值相等的元组。

自然连接则是在等值连接(以公共属性值相等为条件)的基础上再行投影 *** 作，去掉 S 中的公共属性列，当两个关系没有公共属性时，自然连接就转化成笛卡尔积。

1、自然连接一定是等值连接，但等值连接不一定是自然连接。

2、等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性

3、等值连接不把重复的属性除去；而自然连接要把重复的属性除去。

笛卡尔积：

在数学中，两个集合X和Y的笛卡儿积（Cartesian product），又称直积，表示为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)是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。

study(sno,cno,score)查询至少选修了两门课程的学生学号：π1(σ(1=4Λ2!=5)(study x study))。

select sno(学生的学号) from sc(学生选课表)

group by sno having count（*）>1

select a.学号,b.姓名,a.cnt as 选修门数 from

(select 学号，count(1) as as cnt from 选课表 group by 学号

having count(1)=(select count(1) from 课程表)) a,

学生表 b where a.学号=b.学号

扩展资料：

设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。记作：

R－S={t|t∈R∧t∉S}

设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由既属于R又属于S的元组组成。其结果关系仍为n目关系。记作：

R∩S={t|t∈R∧t∈S}

这里的笛卡尔积严格地讲是广义笛卡尔积(Extended Cartesian Product)。在不会出现混淆的情况下广义笛卡尔积也称为笛卡尔积。

两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。

参考资料来源：百度百科-关系代数

可以使用笛卡尔积的方式联表查询

笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 [1] 。

举例：设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)}

---