1.相关概念:

笛卡儿积

在数学中,两个集合XY笛卡儿积Cartesian product),又称直积,表示为X × Y,是其第一个对象是X的成员而第二个对象是Y的一个成员的所有可能的有序对:

X \times Y = \left\{ \left\langle x,y \right\rangle \mid x \in X \land y \in Y \right\}

笛卡儿积得名于笛卡儿,他的解析几何的公式化引发了这个概念。

具体的说,如果集合X是13个元素的点数集合{ A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2 }而集合Y是4个元素的花色集合{♠, ♥, ♦, ♣},则这两个集合的笛卡儿积是52个元素的标准扑克牌的集合{ (A, ♠), (K, ♠), ..., (2, ♠), (A, ♥), ..., (3, ♣), (2, ♣) }。

 

笛卡尔积形成的条件:

      1.查询语句中漏掉了连接条件

      2.查询语句中两个表中的所有行都满足连接条件

      3.查询语句中的连接条件无效

在实际工作中应该尽量的避免出现笛卡尔积,在多表连接查询语句的WHERE字句中,必须永远是用有效而正确的连接条件。

举例说明:select * from a,b,c where a.i = c.i and c.i = b.i
假设,我规定表JOIN的顺序是从左到右
a到b,b到c
那上面这个语句,虽然有两个关联条件,也会发生笛卡尔积
因为a和b没有字段直接关联,a和b两个表就要先笛卡尔积了。

正确写法:select * from a,b,c where a.i = b.i and b.i = c.i

那select * from a,b,c where a.i = b.i and a.i = c.i会不会发生笛卡尔积呢?

不会因为a,b已经正常的join出结果,已经过滤了很多数据,然后再去跟c关联。(a,b)和(c)这两个结果集是有关联条件的,就是a.i = c.i

只有没有关联条件的,才会发生笛卡尔积!

 

首先划分一下,连接分为三种:内连接、外连接、交叉连接 
 
内连接(INNER JOIN): 
    分为三种:等值连接、自然连接、不等连接 
     
外连接(OUTER JOIN): 
    分为三种: 
    左外连接(LEFT OUTER JOIN或LEFT JOIN) 
    右外连接(RIGHT OUTER JOIN或RIGHT JOIN) 
    全外连接(FULL OUTER JOIN或FULL JOIN) 
 
交叉连接(CROSS JOIN): 
    没有WHERE 子句,它返回连接表中所有数据行的笛卡尔积 

 

关键字:

1.

a. 并集UNION :SELECT column1, column2 FROM table1 UNION SELECT column1, column2 FROM table2

b. 交集JOIN :SELECT * FROM table1 AS a JOIN table2 b ON a.name=b.name

c. 差集NOT IN :SELECT * FROM table1 WHERE name NOT IN(SELECT name FROM table2)

d. 笛卡尔积CROSS JOIN :SELECT * FROM table1 CROSS JOIN table2 (   与 SELECT * FROM table1,table2相同)

 2.

SQL中的UNION 与UNION ALL的区别是,前者会去除重复的条目,后者会仍旧保留。

a. UNION :SQL Statement1 UNION SQL Statement2

b. UNION ALL: SQL Statement1 UNION ALL SQL Statement2

 

 

SQL中的各种JOIN, SQL中的连接可以分为内连接,外连接,以及交叉连接(即是笛卡尔积)

a. 交叉连接 CROSS JOIN:

如果不带WHERE条件子句,它将会返回被连接的两个表的笛卡尔积,返回结果的行数等于两个表行数的乘积; 举例

SELECT * FROM table1 CROSS JOIN table2 等同于

SELECT * FROM table1,table2

一般不建议使用该方法,因为如果有WHERE子句的话,往往会先生成两个表行数乘积的行的数据表然后才根据WHERE条件从中选择。 因此,如果两个需要求交际的表太大,将会非常非常慢,不建议使用。

b. 内连接 INNER JOIN :

如果仅仅使用 SELECT * FROM table1 INNER JOIN table2 没有指定连接条件的话,和交叉连接的结果一样。 但是通常情况下,使用INNER JOIN需要指定连接条件。

-- 等值连接(=号应用于连接条件, 不会去除重复的列) SELECT * FROM table1 AS a INNER JOIN table2 AS b on a.column=b.column

-- 不等连接(>,>=,<,<=,!>,!<,<>) 例如 SELECT * FROM table1 AS a INNER JOIN table2 AS b on a.column<>b.column

-- 自然连接(会去除重复的列)

c. 外连接 OUTER JOIN:

 首先内连接和外连接的不同之处: 内连接如果没有指定连接条件的话,和笛卡尔积的交叉连接结果一样,但是不同于笛卡尔积的地方是,没有笛卡尔积那么复杂地要先生成行数乘积的数据表,内连接的效率要高于笛卡尔积的交叉连接。 指定条件的内连接,仅仅返回符合连接条件的条目。外连接则不同,返回的结果不仅包含符合连接条件的行,而且包括左表(左外连接时), 右表(右连接时)或者两边连接(全外连接时)的所有数据行  

1)左外连接LEFT [OUTER] JOIN :

显 示符合条件的数据行,同时显示左边数据表不符合条件的数据行,右边没有对应的条目显示NULL 例如 SELECT * FROM table1 AS a LEFT [OUTER] JOIN table2 AS b ON a.column=b.column                                                                                                                                     

2)右外连接RIGHT [OUTER] JOIN:

 显 示符合条件的数据行,同时显示右边数据表不符合条件的数据行,左边没有对应的条目显示NULL 例如 SELECT * FROM table1 AS a RIGHT [OUTER] JOIN table2 AS b ON a.column=b.column                                                                                                                                               

3)全外连接:

显示符合条件的数据行,同时显示左右不符合条件的数据行,相应的左右两边显示NULL

 

http://www.cnblogs.com/yihengju/archive/2008/10/07/1305782.html

http://blog.csdn.net/leshami/article/details/5563199

posted on 2013-12-11 12:28  七月逆流  阅读(2622)  评论(0编辑  收藏  举报