数据库的交、并、差、笛卡尔积运算（代码实现）

古城微笑少年丶 2022-10-25 13:00 449阅读 0赞

## 前言 ##

关系代数是以关系为运算对象的一组高级运算的集合。由于关系定义为属性个数相同的元组的集合，因此集合代数的操作就可以引入到关系代数中。关系代数中的操作可以分为两类：传统的关系操作，并、差、交、笛卡尔积。  
他们的图示可以表示为：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70]

但是这样看可能不好理解，下面举例说明一下这些运算的用途。  
\*\*注：\*\*这些运算都是对关系进行运算，就是离散中的关系表示为<a , b>，表示 a 关系 b ，关系是严格有序的，即<a , b>和<b , a>是不同的关系。所有运算的对象必须有相同的结构（先记忆，举例时说明）。

### 1. 并运算（UNION） ###

和离散中的并运算含义相同，即返回所有至少符合一个查询条件的部分。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 1]  
下面举例说明：  
![学生表1][1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_1_color_FFFFFF_t_70]

**它可以对多个表进行查询也可以对单个表进行查询。**  
例如

(SELECT  学号, 姓名 FROM 学生表1 WHERE  性别 = '男' and 年龄 = 20)
     UNION
    (SELECT  学号, 姓名 FROM 学生表1 WHERE  性别 = '女' and 年龄 = 19)

这段代码的含义是：在表（学生表1）中查询所有20岁的男生和所有19岁的女生的学号和姓名。  
结果应如下：  
![在这里插入图片描述][20210201174538441.png]  
它也可以对多个表查询。

(SELECT  学号, 姓名 FROM 学生表1 WHERE  性别 = '男')
     UNION
    (SELECT  学号, 姓名 FROM 学生表2 WHERE  性别 = '男')

这段代码的含义是：查出两个表（学生表1，学生表2）中所有的男生。  
结果应如下：  
![在这里插入图片描述][20210201174912371.png]  
它也可以多个语句进行交运算。  
例如：

(SELECT  学号, 姓名 FROM 学生表1 WHERE  性别 = '男')
     UNION
    (SELECT  学号, 姓名 FROM 学生表2 WHERE  性别 = '男')
     UNION
    (SELECT  学号, 姓名 FROM 学生表2 WHERE  年龄 = 18 and 性别 = '女')

同理，这个结果应为上次的结果加上（学生表2）中18岁的女生，这里就不画图了。感兴趣可以自己用DBMS软件调试。

### 2. 交运算（INTERSECT） ###

返回同时满足所有条件的结果。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 2]  
**它也是可以对多个表进行查询也可以对单个表进行查询。**  
还是用上个图举例  
对单个表查询：

(SELECT  学号, 姓名 FROM 学生表1 WHERE  性别 = '男')
    INTERSECT
    (SELECT  学号, 姓名 FROM 学生表1 WHERE  年龄 = 18)

这段代码的含义是：查询表（学生表1）中所有18岁的男生的学号和姓名。  
结果应如下：  
![在这里插入图片描述][20210201180000526.png]  
对两个表查询：

(SELECT  年龄 FROM 学生表1 WHERE  性别 = '男')
    INTERSECT
    (SELECT  年龄 FROM 学生表2 WHERE  性别 = '女')

由于两个表中没有相交的学号和姓名，故查询年龄代替，含义为：表1中男生的年龄和表2中女生的年龄有哪些重叠的。  
结果为下：  
![在这里插入图片描述][20210201181832209.png]  
（测试环境：SQL server 2008 R2）

### 3. 差运算（EXCEPT） ###

查询在第一个条件里面但是不在后面的条件里面。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 3]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 4]  
**它也是可以对多个表进行查询也可以对单个表进行查询。**

--------------------

**一个小插曲**  
![在这里插入图片描述][20210201184037874.png]  
在实验代码的时候发现minus一直报错，找了好久才知道minus是Oracle里面的语法，SQL server 应用 EXCEPT。

--------------------

他也可以多语句同时使用，举例：

SELECT  学号 FROM 学生表1 WHERE  性别 = '男'
    except
    SELECT  学号 FROM 学生表1 WHERE  年龄 = 17
    except
    SELECT  学号 FROM 学生表1 WHERE  年龄 = 18

结果：  
![在这里插入图片描述][20210201184453618.png]

### 4. 笛卡尔积运算 ###

笛卡尔积运算就是把两个集合中的元素重组一个大的一一对应的集合。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 5]  
例如，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)\}

代码我暂时还不会写。多举两个例子助理解吧：  
**l表：**

**II表：**

<table> 
 <thead> 
  <tr> 
   <th>matid</th> 
   <th>qty</th> 
   <th>lid</th> 
   <th>mname</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>10011</td> 
   <td>1</td> 
   <td>101</td> 
   <td>北京</td> 
  </tr> 
  <tr> 
   <td>20012</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
 </tbody> 
</table>

**结果：**

<table> 
 <thead> 
  <tr> 
   <th>lid</th> 
   <th>name</th> 
   <th>matid</th> 
   <th>qty</th> 
   <th>lid</th> 
   <th>mname</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>101</td> 
   <td>北京</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>101</td> 
   <td>北京</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>太原</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>101</td> 
   <td>北京</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>NULL</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>101</td> 
   <td>北京</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>NULL</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>101</td> 
   <td>北京</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>北京</td> 
   <td>20012</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>太原</td> 
   <td>20012</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>NULL</td> 
   <td>20012</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>NULL</td> 
   <td>20012</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>北京</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>太原</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>NULL</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>NULL</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>北京</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>太原</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>NULL</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>NULL</td> 
   <td>10011</td> 
   <td>1</td> 
   <td>102</td> 
   <td>太原</td> 
  </tr> 
 </tbody> 
</table>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70]: /images/20221024/dd06374e553040fdae31ef2f79b2462e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 1]: /images/20221024/39a3835f6bc3434ba7b96e616245311a.png
[1]: /images/20221024/245616c1e00a47a993e460ce08611ce6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_1_color_FFFFFF_t_70]: /images/20221024/f93f968dcf4c44a898715f0ad07b0895.png
[20210201174538441.png]: /images/20221024/985b46c150e84ae685ffd383dc19f717.png
[20210201174912371.png]: /images/20221024/efa813daee95434b9bfe0fcb4fad4cfc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 2]: /images/20221024/8e75f2f7858247a29f7d6ab5ed745901.png
[20210201180000526.png]: /images/20221024/3146961af8e04bbb914bfc1094afea56.png
[20210201181832209.png]: /images/20221024/826d81dd358c40c388e16997f2a9a6d6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 3]: /images/20221024/b9b14b2882c249e78c48e7f753e7a723.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 4]: /images/20221024/bf6401ab743e4c00b7af75d5ab5842f7.png
[20210201184037874.png]: /images/20221024/fc2bc26706794ea3819ced09a584c4d9.png
[20210201184453618.png]: /images/20221024/078bf3e22fbe415ca8b3a4b9d62edef2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01lbmdZaUtlTmFu_size_16_color_FFFFFF_t_70 5]: /images/20221024/deeee56080df400fa62983e99951f2ad.png