手机版

笛卡尔积怎么计算(数据库开发应知应会之笛卡尔积)

100次浏览     发布时间:2024-09-15 10:31:16    

很多数据库开发人员都听说过笛卡尔积的概念,也可能偶尔碰上过因为SQL语句或者数据表数据问题而产生的笛卡尔积问题。但是很多人对于笛卡尔积产生的原因和如何避免还是有些一知半解。所以我们今天就简单明了地给大家介绍一下什么情况下会产生笛卡尔积问题,以及如何避免。

一、什么是笛卡尔积

笛卡尔积是指在数学中,两个集合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)}有2*3为6个元素。

在SQL查询语句中,出现笛卡尔积的情况都是出现在关联查询上,具体包括下面两种。我们以下面两张表为例,给大家介绍一下。

第一张表是雇员表:有20条数据,如下图

第二张表为工资表:也有二十条数据,如下图


二、数据表关联查询时,如果连接没有ON条件,会出现全部笛卡尔积

对于以上的两张表,如果我们查询

select * from employees, salary

结果为

可以看出,一共出现了20*20=400条数据。即出现了全部笛卡尔积。

三、数据表关联查询时,如果ON条件字段是非唯一字段,会出现部分笛卡尔积

以上面的数据为例,如果我们以ejob字段进行连接的话,语句如下:

select * from employees, salary where employees.ejob=salary.ejob

结果为

可以看出,由于ejob不是唯一字段,最终出现了36条结果,也就是出现了部分笛卡尔积。

四、如何才能不出现笛卡尔积的查询结果

为避免出现查询结果为笛卡尔积的冗余数据情况,应该在连接查询时,使用唯一字段进行连接。

相关文章:

米芾的朝代 宋朝四大家之一,如何靠癫狂活出了自我 09-15

【民国纪事】民国题跋碑贾姚贵昉 09-15

民国时期:辛亥革命、北伐战争、抗日战争 09-14

宋朝二程是谁?“二程”才高,却伤害了无数女性 09-14

普洱茶用密封袋存放,还会持续转化吗?普洱茶的保存收藏注意事项 09-13

北宋有夜市吗?为何从宋代就有夜市了?宋代的夜如此美妙 09-13

民国初年政党派发展演变简史 09-12

南宋被谁灭亡?金国把南宋打得苟延残喘,为何还是无法彻底灭掉南宋? 09-12

同样是公主,为何宋朝的公主没有唐朝公主的名气和权力? 09-11

金国打宋朝是怎么回事?金军灭北宋始末,一起来看看吧 09-11