Join的实现步骤 以及连接的概念
Join的实现步骤 以及连接的概念
我们常说连接有三种，即 交叉连接、内连接、外连接，这三者的概念很容易模糊，现在我们先放下概念，搞清楚完整连接实现的步骤：
一个完整的连接有三个步骤：、做笛卡儿积：
将Table1 和 Table2表中的所有的row 以任意的可能性进行组合，得到新的rows，若Table1中的rows.count
= n,Table2中的row.count=m，这些新的rows共有n*m 行，将这些新的行组成一个虚拟表VT1，将VT1作为参数传到下一步骤。
2、过滤Rows
根据on 过滤器后面的断言“Table1.id=Table2.id ”对rows进行过滤，取得符合条件的行组成一个新的虚拟表VT2，将VT2作为参数传递到下一步骤。
3、添加额外的rows
在join关键字的前面，可能有left、right、full 三种关键字，如果关键字是left，意思是将坐标中的行全部加到虚拟表中，对应的有表处的数据为null，如果关键字是right，那么就是将右边的表加到虚拟表中，如果是full，那么就是都加到虚拟表中。最后返回虚拟表VT3.
如果除了select还有其他的步骤，那么就将VT3继续作为参数向下传递，如果没有，那么就将VT3作为最终的结果输出。
交叉连接、内连接、外连接的概念
1、如果上面提到的三个步骤中，只有第一个步骤——做笛卡儿积，那么我们就说这个连接是交叉连接（cross join），一般情况下我们可以将cross关键字省略掉
2、如果有且只有前两个步骤，那么我们就说这个连接是一个内连接(inner join)，
3、如果三个步骤都执行了，那么这个连接就是一个外连接(outer join)，当然具体是有left outer join/right outer join /full outer join
最新文章
- $.extend()和 $.fn.extend()
- linux useradd 命令基本用法
- meta标签详解(meta标签的作用)///////////////////////////转
- Socket网络编程（3）--两端通信
- SQL in查询
- 新版本 JSAPI微信支付V3 C# DEMO
- linux命令后面常见的>/dev/null 和 2>&1 的含义
- [SQL Server]一次执行资料夹内的.sql 指令码
- Swift中对计算属性的理解和对之前的补充
- 算法导论--python--插入排序
- 剑指offer-面试题3.二维数组中的查找
- BinarySearchTree-二叉搜索树
- 题解 最优的挤奶方案(Optimal Milking)
- protobuf转json
- 日均数据量千万级，MySQL、TiDB两种存储方案的落地对比
- IMDB-二分类问题
- 初识C语言（五）
- Django--models--多表操作
- NowCoder110E Pocky游戏 状压DP
- 【iCore1S 双核心板_FPGA】例程六：状态机实验——状态机使用