笛卡尔积与交叉联接

逃离我推掉我的手 2021-11-16 11:04 408阅读 0赞

1 笛卡尔积定义

设A,B为集合，用A中元素为第一元素，B中元素为第二元素构成的有序对，所有这样的有序对组成的集合叫做A与B的笛卡尔积，记作AxB。

例如，A=\{a,b\},B=\{0,1,2\},则

AxB=\{<a,o>,<a,1>,<a,2>,<b,0>,<b,1>,<b,2>,\}

BxA=\{<0,a>,<0,b>,<1,a>,<1,b>,<2,a>,<2,b>\}

2 交差联接

交差联接是笛卡尔积在SQL中的实现，SQL中使用关键字“CROSS JOIN”来表示交差联接。

例如：存在表tb\_Class及表tb\_Student，两表拥有的数据如下图所示。

![SouthEast][]

![SouthEast 1][]

对两表进行交叉连接查询：

SELECT * FROM tb_Class a CROSS JOIN tb_Student b
    SELECT * FROM tb_Student c CROSS JOIN tb_Class d

得到以下查询结果：

![SouthEast 2][]

3 小知识

1) 交叉连接不能使用ON关键字，但可以使用WHERE子句定义连接条件。

SELECT * FROM tb_Class a CROSS JOIN tb_Student b WHERE a.classid=b.classid

![SouthEast 3][]  
此时，与以下查询结果一致。

SELECT * FROM tb_Class a ,tb_Student b WHERE a.classid=b.classid

所以，如果添加了WHERE子句，则交叉联接的行为将与内部联接行为相似。

2 )交叉连接返回的数据行数为第一个表中符合条件的数据行数乘以第二个表中符合条件的数据行数。

实例中的 tb\_Class表有4行数据，tb\_Student表有3行数据，所以返回的结果有12行。

转载于:https://www.cnblogs.com/riasky/p/3465164.html

[SouthEast]: /images/20211116/183a02e950ab4cfcbde2f112e3231b08.png
[SouthEast 1]: /images/20211116/d9a07559a8be42e79c20ddd1c0ba0d66.png
[SouthEast 2]: /images/20211116/a9876ac42859498ebccfd2e12d238c11.png
[SouthEast 3]: /images/20211116/0eb76e640fd14851a38f0a1f0ee1c00d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，408人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 笛卡尔积，排列，组合

一、【问题】目前有一字符串s = "\['a', 'b'\],\['c', 'd'\]"，想把它分开成为两个列表： list1 = ['a', 'b']

素颜马尾好姑娘i/ 2022年10月16日 15:19/ 0 赞/ 198 阅读

相关 java 笛卡尔积（循环）

@SuppressWarnings({ "rawtypes", "unchecked" }) public static List Dikaerji(List

逃离我推掉我的手/ 2022年09月26日 03:52/ 0 赞/ 256 阅读

相关多个集合做笛卡尔积

多个集合做笛卡尔积，原文：[http://bbs.csdn.net/topics/390853448][http_bbs.csdn.net_topics_390853448]

小鱼儿/ 2022年08月10日 17:49/ 0 赞/ 201 阅读

相关 Java中笛卡尔积的实现

笛卡尔积大家想必都比较了解，在这里不做理论上的赘述了，直接上代码，如下所示： 1. public class Test1 \{ 2. 3. @Supp

ゞ浴缸里的玫瑰/ 2022年07月12日 05:11/ 0 赞/ 383 阅读

相关 Java中笛卡尔积的实现

笛卡尔积大家想必都比较了解，在这里不做理论上的赘述了，直接上代码，如下所示： 1. public class Test1 \{ 2. 3. @Supp

短命女/ 2022年07月12日 05:11/ 0 赞/ 267 阅读

相关 Python求笛卡尔积

> 使用列表推导计算笛卡尔积 >>> colors = ['black','white'] >>> sizes = ['S','M','L'] >>>

青旅半醒/ 2022年06月03日 22:50/ 0 赞/ 271 阅读

相关 php 笛卡尔积的实现

<?php $arr = array(array(1,3,4,5),array(3,5,7,9),array(76,6,1,0)); / 实现

拼搏现实的明天。/ 2022年03月11日 09:20/ 0 赞/ 301 阅读

相关 PHP数组笛卡尔积组合排列

/方法一/ function descartes() { $t = func_get_args(); if (func_

你的名字/ 2022年01月11日 10:37/ 0 赞/ 292 阅读

相关笛卡尔积与交叉联接

1 笛卡尔积定义设A,B为集合，用A中元素为第一元素，B中元素为第二元素构成的有序对，所有这样的有序对组成的集合叫做A与B的笛卡尔积，记作AxB。例如，A=\{a,b\

逃离我推掉我的手/ 2021年11月16日 11:04/ 0 赞/ 409 阅读

相关笛卡尔积定义运算

笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尔积（Cartesianproduct），又称直积，表示为X×Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一...

朱雀/ 2021年01月26日 08:20/ 0 赞/ 1421 阅读