最后更新: 2026-05-19 20:39 查看: 164 次纠错评论(0) 课件开VIP

序偶与笛卡尔乘积★★★★★

> 在现实世界中，事物不是孤立存在的，事物之间存在着这样或那样的联系，科学研究的主要任务是发现事物的内在规律性，借助集合可以给出刻画这种联系的数学模型——关系。关系这个概念是集合论中继集合之后的又一个重要概念，对以后学习数据结构以及数据库等很多课程具有非常重要的作用。

## 2.1 序偶与笛卡儿乘积

**2．1．1 序偶与有序 $n$ 元组**
在数学中，经常会遇到用两个有顺序的元素组成的元素对来表示对象的问题。例如在平面直角坐标系中，平面上点的坐标就是用两个有顺序的实数 $x$ 和 $y$ 组成的数对 $(x, y)$ 来表示的，而全体这种实数对的集合 $\{(x, y) \mid x \in \mathbf{R}, y \in \mathbf{R}\}$就表示整个坐标平面。

在集合论中，由两个有次序的元素组成的序列叫**序偶**。

**定义2．1** 两个按一定次序排列的元素 $a 、 b$ 组成一个有序序列，称为有序偶，简称序偶，记作 $(a, b)$ 。其中，$a$ 称为序偶 $(a, b)$ 的第一分量，$b$ 称为序偶 $(a, b)$的第二分量。
由定义可知，序偶刻画了两个分量间的次序，它并不表示由两个元素所组成的集合。在很多情况下分量间的次序是很重要的。如在一个平面直角坐标系中，$(1,3) \neq(3,1)$ ；在一个表示月、日的序偶中，$(3,8)$ 表示3月8日，而 $(8,3)$ 则表示8月3日，故 $(3,8) \neq(8,3)$ 。

**定义2．2** 两个序偶 $(a, b)$ 和 $(c, d)$ 相等当且仅当 $a=c, b=d$ 。
由序偶的相等性可以看出，两个序偶只有当其两个分量相同，而且次序也相同时才相等。将序偶的概念可以进一步推广，得到有序 $n$ 元组。

**定义2．3** $n$ 个元素 $a_1, a_2, \cdots, a_n$ 组成的序列（ $a_1, a_2, \cdots, a_n$ ）叫作有序 $n$ 元组。其中，$a_i(i=1,2, \cdots, n)$ 叫作有序 $n$ 元组的第 $i$ 个分量。

**定义2．4** 两个有序 $n$ 元组 $\left(a_1, a_2, \cdots, a_n\right)$ 和 $\left(b_1, b_2, \cdots, b_n\right)$ 相等，当且仅当

$$
a_i=b_i \quad(i=1,2, \cdots, n)
$$

这时，记为 $\left(a_1, a_2, \cdots, a_n\right)=\left(b_1, b_2, \cdots, b_n\right)$ 。

`例2.1`表示时间的＂$a$ 年 $b$ 月 $c$ 日 $d$ 时 $e$ 分 $f$ 秒＂可用有序 6 元组 $(a, b, c$ ， $d, e, f)$ 表示。

`例2.2`身份证号是由持证人所在省、市、区及持证人的出生年、月、日加上相应序列号与纠错码组成的有序 8 元组（省，市，区，年，月，日，序列号，纠错码）。

**定义2．5** 设 $A 、 B$ 是两个集合，则由 $A$ 中元素作为第一分量，$B$ 中元素作为第二分量而构成的所有序偶组成的集合，称为集合 $A$ 到集合 $B$ 的笛卡儿乘积，记为 $A \times B$ ，即

$$
A \times B=\{(x, y) \mid x \in A \text { 且 } y \in B\}
$$

由此可见，集合 $A, B$ 的笛卡儿乘积是以序偶为元素的集合，这些序偶的第一分量取自集合 $A$ ，第二分量取自集合 $B$ ，它们的全体构成了集合 $A$ 到集合 $B$的笛卡儿乘积。特殊的，当 $B=A$ 时，$A \times B$ 简记为 $A^2$ 。

`例2.3`已知集合 $A=\{a, b, c\}, B=\{1,2\}$ ，则

$$
\begin{aligned}
& A \times B=\{(a, 1),(a, 2),(b, 1),(b, 2),(c, 1),(c, 2)\}, \\
& B \times A=\{(1, a),(1, b),(1, c),(2, a),(2, b),(2, c)\} 。
\end{aligned}
$$

`例2.4`平面直角坐标系中的所有点可用笛卡儿乘积表示，即

$$
\mathbf{R}^2=\{(x, y) \mid x \in \mathbf{R}, y \in \mathbf{R}\}
$$

其中 $\mathbf{R}$ 表示实数集。

可类似定义 $n$ 个集合 $A_1, A_2, \cdots, A_n$ 的笛卡儿乘积。

**定义2． 6** 设 $A_1, A_2, \cdots, A_n$ 是 $n$ 个集合，则笛卡儿乘积为

$$
A_1 \times A_2 \times \cdots \times A_n=\left\{\left(a_1, a_2, \cdots, a_n\right) \mid a_i \in A_i(i=1,2, \cdots, n)\right\}
$$

当 $A_1=A_2=\cdots=A_n$ 时，$A_1 \times A_2 \times \cdots \times A_n$ 简记为 $A^n$ 。

`例2.5`设 $A=\{1,2\}, B=\{a, b\}, C=\{\alpha, \beta\}$ ，则

$$
\begin{aligned}
A \times B \times C= & \{(1, a, \alpha),(1, a, \beta),(2, a, \alpha),(2, a, \beta), \\
& (1, b, \alpha),(1, b, \beta),(2, b, \alpha),(2, b, \beta)\}
\end{aligned}
$$

**2．1．3 重要性质**
**定理2．1** 笛卡儿积运算不满足交换律，即

$$
A \times B \neq B \times A
$$

根据定义 2.5 可知，集合 $A$ 到 $B$ 的笛卡儿乘积是以序偶为元素的集合，因此，$A \times B \neq B \times A$ 。当 $A 、 B$ 是不同的有限集时，$A \times B$ 与 $B \times A$ 所含元素的个数相同。

**定理 2.2** 若 $A 、 B$ 是两个有限集合，则 $|A \times B|=|A| \times|B|$ 。

在例2． 3 中，$|A|=3,|B|=2$ ，故 $|A \times B|=3 \times 2=6,|B \times A|=2 \times 3=6$ 。
当两个集合 $A 、 B$ 至少有一个为空集时，约定它们的笛卡儿乘积为空集，即有 $A \times \varnothing=\varnothing, \varnothing \times A=\varnothing$ 。

**定理2．3** 设有 3 个集合 $A 、 B$ 和 $C$ ，它们的笛卡儿乘积不满足结合律，即

$$
(A \times B) \times C \neq A \times(B \times C)
$$

`例2.6`设集合 $A=\{a, b\}, B=\{0,1\}, C=\{\varnothing\}$ ，则

$$
\begin{aligned}
& (A \times B) \times C=\{((a, 0), \varnothing),((a, 1), \varnothing),((b, 0), \varnothing),((b, 1), \varnothing)\} \\
& A \times(B \times C)=\{(a,(0, \varnothing)),(a,(1, \varnothing)),(b,(0, \varnothing)),(b,(1, \varnothing))\}
\end{aligned}
$$

**定理2．4** 设有3个集合 $A 、 B$ 和 $C$ ，则有
（1）$A \times(B \cup C)=(A \times B) \cup(A \times C)$ ；
（2）$A \times(B \cap C)=(A \times B) \cap(A \times C)$ ；
（3）$(A \cup B) \times C=(A \times C) \cup(B \times C)$ ；
（4）$(A \cap B) \times C=(A \times C) \cap(B \times C)$ 。
**定理 2.5** 设 $A 、 B 、 C 、 D$ 为 4 个非空集合，则 $A \times B \subseteq C \times D$ 的充要条件为 $A \subseteq C$ 且 $B \subseteq D$ 。

## 笛卡儿积
**定义1.6** 两个对象 $a, b$ 按一定次序组成一对，称为有序对，记为 $(a, b)$ 。两个有序对相等记为 $(a, b)=(c, d)$ ，当且仅当 $a=c$ 和 $b=d$ 同时成立。

当 $a \neq b$ 时，$(a, b) \neq(b, a)$ ，但集合 $\{a, b\}=\{b, a\}$ ，也就是说，有序对 $(a, b)$ 中 $a, b$是有次序的。 $a, b$ 不一定来自同一集合。 $a, b$ 可以相等，也可以不相等，$(a, a)$ 也是有意义的。有序对概念可以推广到 $n$ 个元素按一定次序组成有序 $n$ 元组，定义如下。

**定义1.7** 设整数 $n>0, n$ 个对象的序列形如 $a_1, a_2, \cdots, a_n$ 组成一组称为有序 $n$ 元组，记为 $\left(a_1, a_2, \cdots, a_n\right)$ ，其中 $a_i$ 称为第 $i$ 个分量。两个有序 $n$ 元组相等当且仅当它们的每个对应分量相等。

**定义1.8** 两个集合 $A$ 和 $B$ ，定义 $A$ 和 $B$ 的笛卡儿积为 $A \times B=\{(a, b) \mid a \in A, b \in B\}$ ，又称 $A \times B$ 为 $A$ 和 $B$ 的**直积**。

`例` 设 $A=\{1,2\}, B=\{x, y\}, C=\{a, b, c\}$ ，则

$$
\begin{aligned}
& A \times B=\{(1, x),(1, y),(2, x),(2, y)\} ; \\
& B \times A=\{(x, 1),(y, 1),(x, 2),(y, 2)\} ; \\
& A \times C=\{(1, a),(1, b),(1, c),(2, a),(2, b),(2, c)\} ; \\
& A \times A=\{(1,1),(1,2),(2,1),(2,2)\} 。
\end{aligned}
$$

通常 $B \times A \neq A \times B$ 。

**定义1.9** 设 $n$ 个集合 $A_1, A_2, \cdots, A_n, A_1, A_2, \cdots, A_n$ 的笛卡儿积为 $A_1 \times A_2 \times \cdots A_n=\left\{\left(a_1\right.\right.$ ， $\left.\left.a_2, \cdots, a_n\right) \mid a_i \in A_i, i=1, \cdots, n\right\}$ 。

例1 中集合 $A, B, C$ 的笛卡儿积 $A \times B \times C=\{(1, x, a),(1, x, b),(1, x, c),(1$ ， $y, a),(1, y, b),(1, y, c),(2, x, a),(2, x, b),(2, x, c),(2, y, a),(2, y, b)$, $(2, y, c)\}$ 。

若对所有 $i, A_i=A$ ，则 $A_1 \times A_2 \times \cdots \times A_n$ 记为 $A^n$ 。

> **笛卡尔积的作用相当于把数据所有可能的排列组合都给列出来了，有了所有数据后，就可以按照需求取得所需要的数据。**

## 笛卡尔积的作用

笛卡尔积（Cartesian Product）在数据库中是一个基础且重要的概念，**尽管在实际查询中不常单独使用**，但它是许多复杂查询操作（如连接、自然连接等）的核心组成部分。理解笛卡尔积在数据库中的应用，有助于编写高效且正确的查询语句。以下将通过具体的实例，详细介绍笛卡尔积在数据库中的应用及其实际意义。

---

## 一、笛卡尔积在数据库中的基本概念

在关系数据库中，**笛卡尔积**是指将两个表（关系）中的每一行进行组合，生成一个新的结果集。假设有表 $R$ 有 $m$ 行，表 $S$ 有 $n$ 行，则 $R \times S$ 的结果将有 $m \times n$ 行。每个结果行由 $R$ 的一行和 $S$ 的一行组合而成。

### **示例表**

#### 1. **学生表（Students）**
学生表可以想象班级里所有同学
| 学号 | 姓名 |
|------|------|
| S1   | 张三 |
| S2   | 李四 |
| S3   | 王五 |

#### 2. **课程表（Courses）**
课程表可以想象班级里所有可选课程
| 课程号 | 课程名称 |
|--------|----------|
| C1     | 数学     |
| C2     | 英语     |
| C3     | 物理     |

---

## 二、笛卡尔积的应用实例

### **实例 1：生成所有学生与课程的组合**

**需求**：列出所有学生和所有课程的可能组合，无论学生是否选修了某门课程。

> 这里可以理解 $A=\{S1,S2,S3\}$ 和 $B=\{C1,C2,C3\}$ 因此
$A \times B$ 的笛卡尔积 结果共有9个结果，参考下表。

**SQL 查询**：
```sql
SELECT *
FROM Students, Courses;
```

**笛卡尔积结果的意义**：
| 学号 | 姓名 | 课程号 | 课程名称 |
|------|------|--------|----------|
| S1   | 张三 | C1     | 数学     |
| S1   | 张三 | C2     | 英语     |
| S1   | 张三 | C3     | 物理     |
| S2   | 李四 | C1     | 数学     |
| S2   | 李四 | C2     | 英语     |
| S2   | 李四 | C3     | 物理     |
| S3   | 王五 | C1     | 数学     |
| S3   | 王五 | C2     | 英语     |
| S3   | 王五 | C3     | 物理     |

**解释**：
• 这里使用了隐式的笛卡尔积（逗号分隔表名），将学生表中的每一行与课程表中的每一行进行组合。
• 结果集包含 $3 \times 3 = 9$ 行，展示了所有可能的学生与课程的组合。

**注意**：
• 这种查询在实际应用中可能没有太大意义，因为大多数学生并未选修所有课程。
• 通常会结合**选择**（WHERE）条件来过滤有意义的数据，如学生实际选修的课程。

---

### **实例 2：自然连接（Natural Join）的基础**

**需求**：列出每个学生及其选修的课程，假设存在一个选课表（Enrollments）记录了学生与课程的对应关系。

**示例表：选课表（Enrollments）**
| 学号 | 课程号 |
|------|--------|
| S1   | C1     |
| S1   | C2     |
| S2   | C2     |
| S3   | C3     |

**SQL 查询（使用自然连接）**：
```sql
SELECT Students.学号, Students.姓名, Courses.课程名称
FROM Students NATURAL JOIN Enrollments, Courses
WHERE Enrollments.课程号 = Courses.课程号;
```

**更推荐的写法（使用显式 JOIN）**：
```sql
SELECT Students.学号, Students.姓名, Courses.课程名称
FROM Students
JOIN Enrollments ON Students.学号 = Enrollments.学号
JOIN Courses ON Enrollments.课程号 = Courses.课程号;
```

**结果**：
| 学号 | 姓名 | 课程名称 |
|------|------|----------|
| S1   | 张三 | 数学     |
| S1   | 张三 | 英语     |
| S2   | 李四 | 英语     |
| S3   | 王五 | 物理     |

**解释**：
• **自然连接** 试图根据两个表中相同的属性名自动匹配行，但在复杂查询中容易引发歧义，因此推荐使用显式的 **JOIN** 语法。
• 在此过程中，笛卡尔积用于生成所有可能的组合，然后通过 **JOIN** 条件筛选出有意义的数据。

---

### **实例 3：生成所有可能的配对**

**需求**：在某些分析场景中，可能需要生成所有可能的元素配对，例如，不同产品的组合销售分析。

**示例表：产品表（Products）**
| 产品ID | 产品名称 |
|--------|----------|
| P1     | 手机     |
| P2     | 电脑     |
| P3     | 耳机     |

**SQL 查询**：
```sql
SELECT P1.产品ID AS 产品1_ID, P1.产品名称 AS 产品1_Name,
       P2.产品ID AS 产品2_ID, P2.产品名称 AS 产品2_Name
FROM Products P1
CROSS JOIN Products P2;
```

**结果**：
| 产品1_ID | 产品1_Name | 产品2_ID | 产品2_Name |
|----------|------------|----------|------------|
| P1       | 手机       | P1       | 手机       |
| P1       | 手机       | P2       | 电脑       |
| P1       | 手机       | P3       | 耳机       |
| P2       | 电脑       | P1       | 手机       |
| P2       | 电脑       | P2       | 电脑       |
| P2       | 电脑       | P3       | 耳机       |
| P3       | 耳机       | P1       | 手机       |
| P3       | 耳机       | P2       | 电脑       |
| P3       | 耳机       | P3       | 耳机       |

**解释**：
• 使用 **CROSS JOIN** 显式地生成笛卡尔积，列出所有产品的两两组合。
• 这种查询在市场分析、搭配推荐等场景中有实际应用，如分析哪些产品经常被一起购买。

---

### **实例 4：数据验证与测试**

**需求**：在数据库开发和维护中，有时需要生成测试数据以验证查询的正确性或系统的性能。

**SQL 查询**：
```sql
SELECT *
FROM TableA, TableB;
```

**解释**：
• 通过笛卡尔积生成大量测试数据，用于压力测试或边界条件测试。
• 例如，评估系统在处理大规模数据组合时的性能表现。

---

## 三、笛卡尔积的注意事项

1. **数据量爆炸**：
   • 笛卡尔积会导致结果集的行数迅速增加，尤其是当参与连接的表数据量较大时，可能造成性能问题。
   • **解决方案**：始终结合 **WHERE** 子句或明确的 **JOIN** 条件来限制结果集的大小。

2. **无意义的组合**：
   • 如果不加筛选，笛卡尔积可能产生大量无意义或冗余的数据组合。
   • **解决方案**：明确业务需求，合理设计查询条件，避免不必要的笛卡尔积。
 
---

## 四、总结

笛卡尔积在数据库中是一个基础而强大的工具，尽管在实际应用中通常需要结合其他操作（如选择、投影、连接等）来生成有意义的结果，但其重要性不可忽视。通过合理地使用笛卡尔积，可以实现复杂的数据组合、分析和查询需求。然而，必须谨慎处理其带来的数据量增长和性能问题，确保查询的高效性和准确性。

理解并掌握笛卡尔积的概念及其在数据库中的应用，对于编写高效的 SQL 查询、设计合理的数据库模式以及进行有效的数据分析具有重要意义。

其他版本
【实变函数论】笛卡尔积

科数题库(单机版) 会议室预约系统(book)

今日还可看 0 篇未注册用户每天查看4篇，注册用户每天8篇，开通VIP会员无限制查看。

免费注册

《高等数学》难点解析

高数教程 泰勒公式切线与法线切平面与法平面驻点·拐点·极值点·零点间断点渐进线瑕积分欧拉方程伯努利方程 Abel 收敛定理偏导数的几何意义偏导数的几何意义梯度数量场与向量场多元函数极值拉格朗日算子通量与散度环流量与旋度格林公式高斯公式斯托克斯公式三大公式比较傅里叶级数极坐标微元点法式方程变上限定积分 X型计算面积 Y型计算面积微分的意义渐近线间断点 y''+py'+qy=f(x)方程高斯黎曼傅里叶变换(复数) 拉普拉斯变换(复数)

《线性代数》难点解析

线代教程 近世代数对数学的整体思考线性的意义矩阵乘法(列视角) 矩阵乘法(行视角) 矩阵左乘矩阵右乘逆矩阵求解方程组阶梯形矩阵的求法方程组解的判定四阶行列式的计算线性变换的意义线性空间向量组的等价线性空间的几何意义基础解系的求法施密特正交化特征值与特征向量的意义矩阵相似的几何意义矩阵可对角化的理解秩的意义(向量版) 秩的意义(方程版) 二次型的意义

《概率论与数理统计》难点解析

概率教程 置信区间与上a分位数概率中的“取”与“放” 贝叶斯公式全概率公式泊松分布指数分布伽玛分布二维密度图的意义卷积的意义相关系数的意义 k阶矩是与矩母函数卡方分布的作用单正态区间估计理解假设检验理解切比雪夫不等式中心极限定理

上一篇：集合恒等式的证明

下一篇：二元关系

本文对您是否有用？有用 (0) 无用 (0)