数据库中多表连接的原理实现

多变关联的实现方式有hash join,merge join,nested loop join 方式，具体使用那种内型的连接，主要依据:

1.当前的优化器模式（all_rows和rule)

2.取决于表的大小

3.取决于关联字段是否有索性

4.取决于关联字段是否排序

Hash  join散列连接，优化器选择较小的表（数据量少的表)利用连接键(join key)在内存中建立散列表，将数据存储到hash列表中，然后扫描较大的表

select A.*,B.* from A left join B on a.id=b.id。

先是从A表读取一条记录，用on条件匹配B表的记录，行成n行（包括重复行）如果B表没有与匹配的数据，则select中B表的字段显示为空,接着读取A表的下一条记录，right join类似。

left join基本是A表全部扫描，在表关键中不建议使用子查询作为副表，比如select A.*,B.*from A left join (select * from b where b.type=1 )这样A表是全表扫描，B表也是全表扫描。若果查询慢，可以考虑关联的字段都建索引，将不必要的排序去掉，排序会导致运行慢很多。

主副表条件过滤:

table a(id, type):

id    type

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

1      1       

2      1         

3      2   

表b结构和数据

table b(id, class):

id    class

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

1      1

2      2

Sql语句1: select a.*, b.* from a left join b on a.id = b.id and a.type = 1

执行结果为:

a.id    a.type    b.id    b.class

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

1        1            1        1

2        1            2        2

3        2

a.type=1没有起作用

sql语句2：

select a.*, b.* from a left join b on a.id = b.id where a.type = 1

执行结果为:

a.id    a.type    b.id    b.class

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

1        1            1        1

2        1            2        2

sql语句3：

select a.*, b.* from a left join b on a.id = b.id and b.class = 1

执行结果为：

a.id    a.type    b.id    b.class

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

1        1            1        1

2        1           

3        2

b.class=1条件过滤成功。

结论:left join中，左表（主表）的过滤条件在on后不起作用，需要在where中添加。右表（副表）的过滤条件在on后面起作用。

Mysql join原理:

Mysql join采用了Nested Loop join的算法，

＃＃＃坐车 回去补充。

数据库中join的用法的用法你知道吗？下面我就跟你们详细介绍下数据库中join的用法的用法，希望对你们有用。

数据库中join的用法的用法如下：

一、join的用法

内连接、外连接

示例用表：

雇员表(Employee)

LastNameDepartmentID

Rafferty31

Jones33

Steinberg33

Robinson34

Smith34

JasperNULL

部门表(Department)

DepartmentID部门

31销售部

33工程部

34书记

35市场部

1、内连接:相等连接、自然连接、交叉连接

1)、显式的内连接与隐式连接(inner join == join )

显示连接：SELECT  * from   employee join  department on employee.DepartmentID = department.DepartmentID

等价于：

隐式连接：SELECT  * from   employee,department WHERE employee.DepartmentID = department.DepartmentID

注：当DepartmentID不匹配，就不会往结果表中生成任何数据。

2)、相等连接

提供了一种可选的简短符号去表达相等连接，它使用 USING 关键字。

SELECT  * from   employee join  department  using (DepartmentID)

注：与显式连接不同在于：DepartmentID只显示一列

3)、自然连接

比相等连接的进一步特例化。两表做自然连接时，两表中的所有名称相同的列都将被比较，这是隐式的。

自然连接得到的结果表中，两表中名称相同的列只出现一次.

select * from employee natural join department

注：在 Oracle 里用 JOIN USING 或 NATURAL JOIN 时，如果两表共有的列的名称前加上某表名作为前缀，

则会报编译错误: "ORA-25154: column part of USING clause cannot have qualifier"

或 "ORA-25155: column used in NATURAL join cannot have qualifier".

4)交叉连接（又称笛卡尔连接）

如果 A 和 B 是两个集合，它们的交叉连接就记为: A × B.

显示连接：

select * from employee cross join department

等价于

隐式连接：

select * from employee,department

2、外连接

并不要求连接的两表的每一条记录在对方表中都一条匹配的记录。

1)左连接（left outer join == left join）

若A表与B表左连接，A表对就的B表没有匹配，连接 *** 作也会返回一条记录，对应值为NULL。

如：

Jaspernull null null

Jones3333工程部

Rafferty3131销售部

Robinson3434书记

Smith3434书记

Steinberg3333工程部

若A表对应B表中有多行，则左表会复制和右表匹配行一样的数量，并组合生成连接结果。

如：select * from department  left join employee  on employee.departmentId = department.departmentId

31销售部Rafferty31

33工程部Jones33

33工程部Steinberg33

34书记Robinson34

34书记Smith34

35市场部nullnull

2)、右连接（right outer join == right join）

与左连接同（略）

3)、全连接（full outer join ==full join）

是左右外连接的并集. 连接表包含被连接的表的所有记录, 如果缺少匹配的记录, 即以 NULL 填充。

select * from employee full outer join department on employee.departmentId = department.departmentId

注:一些数据库系统(如 MySQL)并不直接支持全连接, 但它们可以通过左右外连接的并集(参: union)来模拟实现.

和上面等价的实例:

select * from employee left join department on employee.departmentId = department.departmentId

union all

select * from employee right join department on employee.departmentId = department.departmentId

注：SQLite 不支持右连接。

JOIN分为：内连接、相等连接、自然连接、交叉连接，如下：

a、显式的内连接与隐式连接(inner join == join )

显示连接：SELECT * from employee join department on employee.DepartmentID = department.DepartmentID

等价于：

隐式连接：SELECT * from employee,department WHERE employee.DepartmentID = department.DepartmentID

注：当DepartmentID不匹配，就不会往结果表中生成任何数据。

b、相等连接

提供了一种可选的简短符号去表达相等连接，它使用 USING 关键字。

SELECT * from employee join department using (DepartmentID)

注：与显式连接不同在于：DepartmentID只显示一列

c、自然连接

比相等连接的进一步特例化。两表做自然连接时，两表中的所有名称相同的列都将被比较，这是隐式的。

自然连接得到的结果表中，两表中名称相同的列只出现一次.

select * from employee natural join department

注：在 Oracle 里用 JOIN USING 或 NATURAL JOIN 时，如果两表共有的列的名称前加上某表名作为前缀，

则会报编译错误: "ORA-25154: column part of USING clause cannot have qualifier"

或 "ORA-25155: column used in NATURAL join cannot have qualifier".

d、交叉连接（又称笛卡尔连接）

如果 A 和 B 是两个集合，它们的交叉连接就记为: A × B.

显示连接：

select * from employee cross join department

等价于

隐式连接：

select * from employee,department

---