手机版

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

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条结果,也就是出现了部分笛卡尔积。

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

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

相关文章:

宋朝的帝王是谁?宋朝历代皇帝介绍,一起来看看吧 05-12

明朝开国到明英宗,明朝好的皇帝三个,朱元璋和朱棣只能算一个 05-12

第一个朝代是什么朝代 :夏朝 05-11

明朝成国公世系:靖难立功却遭人唾骂,但其世代对大明忠心耿耿 05-11

唐朝皇帝那些事—李适 05-10

宋朝的诗人有谁?10大诗人排行榜,每人3首经典诗,苏轼能否夺得榜首之位? 05-10

北宋的酒楼到底是什么样子?北宋人在酒楼中一般干什么? 05-09

南朝宋的建立者是谁?南朝宋的开国皇帝刘裕在严格意义上为什么不是南北朝人? 05-09

宋代词人李清照,你都了解哪些?一起来看看吧 05-08

宋朝儒学的演进与思想变革,一起来看看吧 05-08