半连接是类似于自然连接的写为R ⋉ S的连接，这里的R和S是关系。[2]半连接的结果只是在S中有在公共属性名字上相等的元组所有的R中的元组
http://zh.wikipedia.org/wiki/%E5%85%B3%E7%B3%BB%E4%BB%A3%E6%95%B0_%28%E6%95%B0%E6%8D%AE%E5%BA%93%29#.E5.8D.8A.E8.BF.9E.E6.8E.A5_.28.E2.8B.89.29.28.E2.8B.8A.29
两个关系R和S的半连接运算是在关系R和S的自然连接运算的基础之上再作一次投影运算，投影的属性是半连接运算左算子的属性。R∝S可以形式化地表示为：R∝S = πR(R∞S)
半连接： 当一张表在另一张表找到匹配的记录之后，半连接（semi-jion）返回第一张表中的记录。
半连接通常使用IN 或 EXISTS any作为连接条件。
转载于:https://www.cnblogs.com/wincai/p/4055570.html
接着上一篇的四次挥手后说起，将会为你展示面试官的威武！
面试官：你刚才说了四次挥手，主动一方会进入TIME_WAIT状态，那么我问你，你了解半连接是啥不？
暖蓝：知道的面试官。因为TCP是全双工通信，意味着客户端和服务端需要都关闭了才能算关闭。举个例子来说，假设此时客户端想断开连接了，意味着不会再给服务端发任何消息，此时服务端自然也收不到任何数据，这并不能说明TCP连接已经完全关闭，因为作为服务端，可能正在处理客户端最后的报文比如说去访问数据库，然后通过套接字把结果返回给客户端，这个时候的套接字就叫做”半关闭“。
面试官：说的不错，这样是比较正常的关闭场景？哪还有其他的关闭方法？
暖蓝：在Linux环境编程中，可以使用close函数进行关闭(埋下伏笔，面试官可能会继续追问)
面试官：那具体说说close怎么关闭的吧
暖蓝：(我靠，很爽啊，真是按照我的套路来)。在Linux中，一切皆文件，套接字也不例外，也是描述符。我们在创建进程，可以想象套接字有个计数器，此时计数器会+1，当调用close的时候就会-1，当为0的时候，就会对套接字进行彻底的关闭，也就是TCP两个方向都关闭。(在c++中是不是也有类似的操作)
面试官：那close是如何实现两个方向都能关闭的？
暖蓝:(很棒，真是一套接一套)，先说说输入方向，既然要关闭，ok，内核可以帮助你并把你设置为不可读，你后续再想读操作我就抛出异常。对于输出方向，我们知道客户端发送数据给服务端，先会发送到缓冲区，此时将缓冲区的数据给服务端，服务端会发送Fin报文，接下来如果再对套接字进行写操作，对不起，抛出异常。那么问题来了，如果客户端没有接收到fin报文还要发报文，此时不好意思，会给与"rst"报文警告(我已经关闭，该说的不早点说现在晚勒，别再给我发送数据)
面试官：分析的不错，我现在如果指向关闭一个方向呢？
暖蓝：面试官，这个也可以的。Linux中提供了shutdown(int sockfd,int howto)，成功返回0，失败返回-1。
面试官：那你深入说一说吧
暖蓝：(天，您这是要让我将套接字选项啊)。其中howto有三个参数，分别代表的含义如下
SHUT_RD(0)
关闭连接的"读"方方向，如果对此方向进行读操作直接返回EOF。此时缓冲区数据将被丢弃，但是如果有新数据会返回ACK。
SHUT_WR(1)
关闭连接中的"写"方向，这也是之前说的"半关闭"连接。但是它不会使用计数器，意味着无论计数器值多少，直接关闭，套接字缓冲区数据被直接发送出去且发送FIN报文。如果对此套接字进行写操作，报错处理
SHUT_WR(2)
上述两个方向的整合
面试官: 你这么一说，如果参数是 SHUT_RDWR岂不是和close一样了，为什么要这样？
暖蓝：(哈哈哈哈，我真的是故意让您问的)，两着不一样勒
close会关闭且释放资源，shutdown不会
close有计数器机制。shutdown直接让套接字不可用，非常暴力
close引用技术是不一定会发送fin报文，但是shutdown会立即发出
面试官：计算机网络这一部分还行，今天就到这吧，请问还有什么问题问我？
暖蓝：谢谢面试官，请问下面试官对这一块的学习有什么推荐的学习方法？
总结：
很多时间，面试时间固定，那么如果对某一块比较熟悉，尽量往深一点的地方讲，引导面试官的同时也引导自己，何乐而不为
码字不易，感谢转发和点击在看！我们下一期再见。。
唠嗑
今年虽难，但是大家也是幸运的，踏踏实实备战，抱团取暖，多多分享会助你成长的。
小蓝准备5T+共享资源，其中包括python爬虫，数据分析，机器学习，c/c++基础实践，java基础，Spring企业实战，微服务应用等资源。只需关注"我是程序员小贱"回复关键字即可(失效请联系我)。支持暖蓝，点击文末"在看"。
干货 | 2020年上半年资源合集炸裂！万字长文拿下HTTP 我再字节跳动等你同时面了腾讯三个部门，拿下offer！多种姿态摸鱼[c/c++后台开发面经系列]2 京东面经(含答案)写简历这几点一定要注意！Linux后台开发必看！[c/c++后台开发面经系列]3 bigo/映客面经(含答案)
persist
1 概述
数据库中的表，是一个二维对象，由行和列构成；列是表的元数据，行是表的数据；所以，表与表之间做连接操作，无非是表的行和列与其他表的行和列之间的关系。
数据库中常有交叉连接、内连接、外连接、半连接、反半连接、自然连接等概念，这些连接方式，代表了不同的含义。
其中，交叉连接、内连接、外连接可以归属为一类；自然连接是内连接的一种。
半连接、反半连接，是子查询中的内容，可以归属为一类。
我们以两个表为列，来说明不同类型的连接之间的关系。
X表，有n行m列；Y表，有k行s列。
表X和表Y之间的关系，可能的情况是：
2 表之间的连接
假设表X和表Y结构与数据如下：
表X，n行m列
表Y，k行s列
num | name
-----+------
1 | a
2 | b
3 | c
num | value
-----+-------
1 | xxx
3 | yyy
5 | zzz
如果表X和表Y之间的连接，可能的情况有三种：
连接
名称
连接结果
说明
示例
行
列
交叉连接
cross join
笛卡尔集
n*k
m+s
列出数据行之间的乘积和列之间的加和；连接语句不带有连接条件
SELECT * FROM X CROSS JOIN Y;
连接结果，3行*3行=9行，2列+2列=4列：
num | name | num | value
-----+------+-----+-------
1 | a | 1 | xxx
1 | a | 3 | yyy
1 | a | 5 | zzz
2 | b | 1 | xxx
2 | b | 3 | yyy
2 | b | 5 | zzz
3 | c | 1 | xxx
3 | c | 3 | yyy
3 | c | 5 | zzz
内连接
inner join
又称
simple join
n*k中满足条件的行
m+s或去除重复的列
列出与连接条件匹配的数据行
分类：
根据连接条件符号：
等值连接[1]
不等值连接[2]
重复列去除，称为自然连接[3]
SELECT * FROM X INNER JOIN Y
ON X.num = Y.num;
连接结果：
num | name | num | value
-----+------+-----+-------
1 | a | 1 | xxx
3 | c | 3 | yyy
內连接有重复的num列
SELECT * FROM X NATURAL INNER JOIN Y;
连接结果：
num | name | value
-----+------+-------
1 | a | xxx
3 | c | yyy
自然连接没有重复的num列
外连接
outer join
不满足连接条件的行+內连接方式得到的行
取决于“查询列”和“using”子句
返回到查询结果集合中的不止包含符合连接条件的行，而且还包括左表(左外连接[4]时)、右表(右外连接[5]时)或两个边接表(全外连接[6])中的所有数据行
SELECT * FROM X LEFT JOIN Y USING (num);
num | name | value
-----+------+-------
1 | a | xxx
2 | b |
3 | c | yyy
多出第二行，不满足连接条件，但在X表中
USING子句消除了num重复列
SELECT * FROM X RIGHT JOIN Y ON X.num = Y.num;
num | name | num | value
-----+------+-----+-------
1 | a | 1 | xxx
3 | c | 3 | yyy
| | 5 | zzz
多出第三行，不满足连接条件，但在Y表中
SELECT * FROM X FULL JOIN Y ON X.num = Y.num;
num | name | num | value
-----+------+-----+-------
1 | a | 1 | xxx
2 | b | |
3 | c | 3 | yyy
| | 5 | zzz
多出第二行，不满足连接条件，但在X表中
多出第四行，不满足连接条件，但在Y表中
[1]在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结果中列出被连接表中的所有列，包括其中的重复列
[2] 在连接条件使用除等于运算符以外的其它比较运算符比较被连接的列的列值。这些运算符包括>、>=、<=、<、!>、!<和<>
[3] 在连接条件中使用等于(=)运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列
[4] 结果集中，行比內连接多出左表中不满足连接条件的行，称为左外连接；右外连接与此对称，正好相反
[5] 结果集中，行比內连接多出右表中不满足连接条件的行，称为右外连接
[6] 结果集中，行比內连接多出左表、右表中不满足连接条件的行，称为全外连接
1概述
数据库中的表，是一个二维对象，由行和列构成；列是表的元数据，行是表的数据；所以，表与表之间做连接操作，无非是表的行和列与其他表的行和列之间的关系。
数据库中常有交叉连接、内连接、外连接、半连接、反半连接、自然连接等概念，这些连接方式，代表了不同的含义。
其中，交叉连接、内连接、外连接可以归属为一类；自然连接是内连接的一种。
半连接、反半连接，是子查询中的内容，可以归属为一类。
我们以两个表为列，来说明不同类型的连接之间的关系。
X表，有n行m列；Y表，有k行s列。
表X和表Y之间的关系，可能的情况是：
2表之间的连接
假设表X和表Y结构与数据如下：
|
表X，n行m列 |
表Y，k行s列 |
|
num | name -----+------ 1 | a 2 | b 3 | c |
num | value -----+------- 1 | xxx 3 | yyy 5 | zzz |
如果表X和表Y之间的连接，可能的情况有三种：
|
连接 名称 |
连接结果 |
说明 |
示例 |
|
|
行 |
列 |
|||
|
交叉连接 cross join 笛卡尔集 |
n*k |
m+s |
列出数据行之间的乘积和列之间的加和；连接语句不带有连接条件 |
SELECT * FROM X CROSS JOIN Y; 连接结果，3行*3行=9行，2列+2列=4列： num | name | num | value -----+------+-----+------- 1 | a | 1 | xxx 1 | a | 3 | yyy 1 | a | 5 | zzz 2 | b | 1 | xxx 2 | b | 3 | yyy 2 | b | 5 | zzz 3 | c | 1 | xxx 3 | c | 3 | yyy 3 | c | 5 | zzz |
|
内连接 inner join 又称 simple join |
n*k中满足条件的行 |
m+s或去除重复的列 |
列出与连接条件匹配的数据行 分类： 根据连接条件符号： 等值连接[1] 不等值连接[2] 重复列去除，称为自然连接[3] |
SELECT * FROM X INNER JOINY ON X.num = Y.num; 连接结果： num | name | num | value -----+------+-----+------- 1 | a | 1 | xxx 3 | c | 3 | yyy 內连接有重复的num列 SELECT * FROM X NATURAL INNER JOIN Y; 连接结果： num | name | value -----+------+------- 1 | a | xxx 3 | c | yyy 自然连接没有重复的num列 |
|
外连接 outer join |
不满足连接条件的行+內连接方式得到的行 |
取决于“查询列”和“using”子句 |
返回到查询结果集合中的不止包含符合连接条件的行，而且还包括左表(左外连接[4]时)、右表(右外连接[5]时)或两个边接表(全外连接[6])中的所有数据行 |
SELECT * FROM X LEFT JOIN Y USING (num); num | name | value -----+------+------- 1 | a | xxx 2 | b | 3 | c | yyy 多出第二行，不满足连接条件，但在X表中 USING子句消除了num重复列 SELECT * FROM X RIGHT JOIN Y ON X.num = Y.num; num | name | num | value -----+------+-----+------- 1 | a | 1 | xxx 3 | c | 3 | yyy | | 5 | zzz 多出第三行，不满足连接条件，但在Y表中 SELECT * FROM X FULL JOIN Y ON X.num = Y.num; num | name | num | value -----+------+-----+------- 1 | a | 1 | xxx 2 | b | | 3 | c | 3 | yyy | | 5 | zzz 多出第二行，不满足连接条件，但在X表中 多出第四行，不满足连接条件，但在Y表中 |
在子查询中，还有一些关键字，分别是“ANY、EXISTS、IN、SOME”，在这些关键字之前，还可以添加“NOT”，取反之意。通常的用法如：
EXISTS (subquery)
expression IN (subquery)
row_constructor IN (subquery)
expression NOT IN (subquery)
row_constructor NOT IN (subquery)
expression operator ANY(subquery)
expression operator SOME(subquery)
row_constructor operator ANY(subquery)
row_constructor operator SOME(subquery)
|
连接 名称 |
说明 |
示例（源自Oracle） |
|
半连接[7] semi join |
如TBL_A 半连接TBL_B，对TBL_A中的每一条元组tuple，如果tuple能与TBL_B中的某一条元组连接上，则停止tuple与TBL_B的连接，并将tuple作为结果返回，并继续执行TBL_A的下一条元组，如果tuple与B中任何一条都连接不成功，则不返回结果。 对于“subquery”，使用IN、EXISTS等谓词表示存在即可，称之为半连接。 |
SELECT * FROM departments WHERE EXISTS (SELECT * FROM employees WHERE departments.department_id = employees.department_id AND employees.salary > 2500) ORDER BY department_name; |
|
反半连接[8] anti join |
如TBL_A反半连接TBL_B，对TBL_A中的每一条元组tuple，如果tuple能与TBL_B中的某一条元组连接上，则停止tuple与TBL_B的连接，且不返回任何结果，TBL_A的下一条元组开始与TBL_B做连接；如果TBL_B中所有元组都不能与tuple连接上，则将tuple作为结果返回，执行TBL_A的下一条元组。 对于“subquery”，使用NOT IN谓词表示不存在即可，称之为反半连接。 |
SELECT * FROM employees WHERE department_id NOT IN (SELECT department_id FROM departments WHERE location_id = 1700) ORDER BY last_name; |
[1]在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结果中列出被连接表中的所有列，包括其中的重复列
[2] 在连接条件使用除等于运算符以外的其它比较运算符比较被连接的列的列值。这些运算符包括>、>=、<=、<、!>、!<和<>
[3] 在连接条件中使用等于(=)运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列
[4] 结果集中，行比內连接多出左表中不满足连接条件的行，称为左外连接；右外连接与此对称，正好相反
[5] 结果集中，行比內连接多出右表中不满足连接条件的行，称为右外连接
[6] 结果集中，行比內连接多出左表、右表中不满足连接条件的行，称为全外连接
[7] Oracle文档。半连接：A semijoin returns rows that match an EXISTS subquery without duplicating rows from the left side ofthe predicate when multiple rows on the right side satisfy the criteria of thesubquery.
[8] Oracle文档，反半连接：An antijoin returns rows from theleft side of the predicate for which there are no corresponding rows on theright side of the predicate. It returns rows that fail to match (NOT IN) the subquery on the right side.
