Join详解

我们在写SQL的时候经常会用到连接查询（内连接、外连接、交叉连接），现在我们就来说说“连接”到底做了什么。

         我们现在有一个学生信息的数据库，假设我们需要查询学生表(Student)中的学号(Id)、姓名(name)，然后由学生表(Student)中的班级编号(classId)字段关联到班级表(Class)取出班级名称(ClassName)。很简单的sql：

1. select stu.id,stu.name,cla.classname from Student stu inner join class cla on stu.class=cla.classid

    

    sql语句执行的第一步就是执行from部分，由from开始执行，如果我们现在的sql就是一个简单的单表sql比如：

　　2.

select * from student where name='张三'

 

    那首先会产生一个虚拟表，在sql 2下虚拟表的内容就是student的全部内容，然后应用where筛选，最后处理select列表。

    在sql 1中由于有了join的加入现在我们需要从两个表提取数据，则第一步处理from时为join前后两个表的笛卡尔积生成虚拟表，然后在对这个大虚拟表做处理。

    这里解释一下笛卡尔积的概念，A{a,b}、B{1,2}为两个集合,则A、B的笛卡尔积为{<a,1>,<a,2>,<b,1>,<b,2>}。

那我们两个表Student、Class的笛卡尔积是什么呢？

         假设student有如下记录：

 

Id	Name	Classid	……
1	张三	1	……
2	李四	2	……

         Class表有如下记录

Classid	Classname
1	11班
2	12班

         Student和Class表中的每一行算作集合的一个元素做笛卡尔积，则Student集合有两个元素为{{1,张三,1,……},{2, 李四,2,……}}，class集合也有两个元素为{{1,11班},{2,12班}}

         他们两个集合做笛卡尔积生成虚拟表为：

stu.id	stu.name	stu.classid	Stu.……	Cla.classid	Cla.classname
1	张三	1	……	1	11班
1	张三	1	……	2	12班
2	李四	2	……	1	11班
2	李四	2	……	2	12班

然后对这张虚拟表用on的条件做筛选，结果生成虚拟表为：

stu.id	stu.name	stu.classid	Stu.……	Cla.classid	Cla.classname
1	张三	1	……	1	11班
2	李四	2	……	2	12班

如果有where条件的话，对on条件生成的虚拟表再做过滤。

         最后处理select列表。

         上面的我觉得基本说清楚了join到底做了什么。