SQL面试题：数据执行计划里有3中连接，是哪三种，分别描述一下
0
数据执行计划里有3中连接，是哪三种，分别描述一下
没有找到相关结果
重要提示：提问者不能发表回复，可以通过评论与回答者沟通，沟通后可以通过编辑功能完善问题描述，以便后续其他人能够更容易理解问题.
没有找到相关结果
推荐一份编程学习资源，包含了各类编程语言学习进阶路线图、视频教程、配套书籍文档、数百份面经，各大厂面试真题。编程语言包括：Java、前端、PHP、Python、Linux运维、软件测试、数据解构与算法、C语言、go语言等
微信扫码关注公众号，发送 "编程"获取资源
2 个回复
gogodiy - 天善智能数据库专家、Tableau爱好者 2015-12-09 回答
赞同来自: 梁勇 、郑大鹏
循环连接扫描其中一个连接表（图形计划中上面的表——外部表），为该表中的每一行在另一个连接表（图形计划中下面的表——内部表）中搜索匹配的行。
当较大的表的连接列上有聚集索引时，使用Nested Loops非常高效，所以应该显示创建较大表上连接列的聚集索引。
先执行外部输入，从第一行开始循环，每获取一行，执行内部输入，获取所有符合条件的记录，然后循环读取外部输入第二行，以此类推。
2.合并连接（Merge Join）
是一种非常高效的连接算法，依赖连接列上经过排序的两个输入。因为两个输入都经过了排序，因此当一对多的情况，先扫描“一”端，然后扫描“多”端，知道“多”端的值不符合“一”端，然后继续扫描“一”端，得到下一个值，以此循环知道两端输入全部扫描完毕。好处是因为排序过了，所以两端输入都只扫描一次，一共扫描两次，如果是多对多关系，就是一对多关系的重复循环。
特别强调下排序的意思，就是指连接列是聚集索引（或者是聚集覆盖索引），因为只有聚集索引才是表真正的物理排序。
3.Hash连接（Hash Join）
当连接列上缺少合适的索引时，优化器通常选择Hash Join运算符。会将两个输入中比较小的那个输入作为哈希表的生成输入（build input——图形计划中上面的表——外部表），另一个作为探测输入（probe input图形计划中下面的表——内部表）。
适用于处理大的、未排序的、没有索引的输入。
运行不经常使用的查询时，Hash Join是个不错的选择，但是经常使用的查询，建立索引使用合并连接才是最好的选择。
先执行输入中较小的那个作为生成输入，在内存个中生成一张Hash表，每行根据计算的Hash键值被插入到一个Hash表元这噢乖，然后进入探测输入，整个探测输入被逐行进行扫描或计算，每个探测行生成一个Hash键值，对应的Hash表元使用来自探测输入的Hash键值进行扫描，匹配值被生成。
老头子 - 专注是唯一的捷径 2015-12-09 回答
赞同来自: