数据库开发应知应会之笛卡尔积

数据库 其他数据库
笛卡尔积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。

 本文转载自微信公众号「活在信息时代」,作者活在信息时代。转载本文请联系活在信息时代公众号。

很多数据库开发人员都听说过笛卡尔积的概念,也可能偶尔碰上过因为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条结果,也就是出现了部分笛卡尔积。

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

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

责任编辑:武晓燕 来源: 活在信息时代
相关推荐

2022-09-04 19:43:05

程序员数据库

2011-05-20 13:33:14

SQL

2021-05-22 10:01:45

PythonPython列表Python程序开发

2023-05-06 07:24:22

程序员视频算法

2022-07-20 00:03:10

Python列表字典推导

2022-11-04 07:12:24

JavaScript基准测试

2011-08-30 09:14:49

SQL ServerJOIN条件笛卡尔乘积

2022-12-02 07:16:29

MySQL函数日期

2022-11-09 07:18:18

驱动测试BDD

2024-05-06 12:49:15

Linux文件系统

2011-08-22 16:08:46

IOS开发数据库

2018-05-17 11:06:52

数据库SQL Server设计方案

2011-08-11 10:37:48

2023-05-10 08:41:40

二叉树遍历算法

2021-04-15 10:01:18

Sqlite数据库数据库知识

2011-08-02 16:43:26

iPhone开发 Ssqlite3 数据库

2010-09-30 09:11:01

2010-09-30 08:27:48

2021-09-06 10:24:12

鸿蒙HarmonyOS应用

2021-04-12 10:00:47

Sqlite数据库CMD
点赞
收藏

51CTO技术栈公众号