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

多变关联的实现方式有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的算法，

＃＃＃坐车 回去补充。

可以参考下面的方法：

1、select * from 表1,表2,表3 where 表1.字段=表2.字段 and 表1.字段=表3.字段

2、select * from 表1 join 表2 on 表1.字段=表2.字段 and join 表3 on 表1.字段=表3.字段

如果没有AND，前面就需要加括号了。

扩展资料：

参考语句

创建新表

create table tabname(col1 type1 [not null] [primary key],col2 type2 [not null],..)

根据已有的表创建新表： 

1、create table tab_new like tab_old (使用旧表创建新表)

2、create table tab_new as select col1,col2… from tab_old definition only

删除新表

drop table tabname 

参考资料来源：百度百科-SQL数据库

关联查询是日常工作中常用的查询方式，关联查询sql编写的思路一般如下：1、先确定所连接的表，2、再确定所要查询的字段，3、确定连接条件以及连接方式（表连接分类： 内连接、外连接、交叉连接、自连接）

1、内连接：[inner] join on

分类：等值连接、非等值连接

（1）等值连接： 指使用等号"=“比较两个表的连接列的值，相当于两表执行笛卡尔后，取两表连结列值相等的记录(自然连接是一种特殊的等值连接)（2）非等值连接：指使用”>“或”<"比较两个表的连接列的值，相当于两表执行笛卡尔后，取一个表大于或小于另一个表的连结列值的记录

2、外连接

分类：左外连接、右外连接、全外连接

（1）左外连接：left outer join

连接效果：查询结果包含左、右两个表需要查询的全部行，左侧的表中的全部数据都会被显示出来，但是右侧表的数据，只有和左侧匹配上的数据才会被查询出来！否则显示为null（2）右外连接：right outer join

连接效果：查询结果包含左、右两个表需要查询的全部行，右侧的表中的全部数据都会被显示出来，但是左侧表的数据，只有和右侧匹配上的数据才会被查询出来！否则显示为null（3）全外连接：full/all outer join，查询结果包含左、右两个表需要查询的全部行，对应字段没有值显示null

3、交叉连接

左表中的每一行与右表中的所有行组合，也叫表与表之间做笛卡尔积查询

4、自连接

当前表与自身的连接查询，关键点在于虚拟化出一张表，即给自身的表定义一个别名

---