SQL Server中的执行引擎入门 图解（5）
来源：asp之家 发布时间：2012-06-06 20:08:26
合并连接(Merge Join)
不同于循环嵌套的是，合并连接是从每个表仅仅执行一次访问。从这个原理来看，合并连接要比循环嵌套要快了不少。下面来看一个典型的合并连接，如图12所示。
图12.合并连接
从合并连接的原理不难想象，首先合并连接需要双方有序.并且要求Join的条件为等于号。因为两个输入条件已经有序，所以从每一个输入集合中取一行进行比较，相等的返回，不相等的舍弃，从这里也不难看出Merge join为什么只允许Join后面是等于号。从图11的图标中我们可以看出这个原理。
如果输入数据的双方无序，则查询分析器不会选择合并连接，我们也可以通过索引提示强制使用合并连接，为了达到这一目的，执行计划必须加上一个排序步骤来实现有序，如图13所示。
图13.通过排序来实现Merge Join
散列连接(Hash Join)
散列连接同样仅仅只需要只访问1次双方的数据。散列连接通过在内存中建立散列表实现。这比较消耗内存，如果内存不足还会占用tempdb。但并不像合并连接那样需要双方有序。一个典型的散列连接如图14所示。
图14.散列连接
这里我删除了Costomer的聚集索引，否则两个有序输入SQL Server会选择代价更低的合并连接。SQL Server利用两个上面的输入生成哈希表，下面的输入来探测，可以在属性窗口看到这些信息，如图15所示。
图15.散列键生成和散列键探测
通常来说，在两个输入数据比较大，且所求数据在其中一方或双方没有排序的条件达成时，会选用散列匹配。
并行
当多个表连接时，SQL Server还允许在多CPU或多核的情况下允许查询并行，这样无疑提高了效率，一个并行的例子如图16所示。
图16.并行提高效率
总结
本文简单介绍了SQL Server执行计划中常见的操作极其原理，了解这些步骤和原理是优化查询的基本功。
0
投稿猜你喜欢
PyQt5+requests实现一个车票查询工具，供大家参考，具体内容如下结构图效果图思路1、search(QPushButton)点击信号- 1、git merge冲突了，根据提示找到冲突的文件，解决冲突如果文件有冲突，那么会有类似的标记2、修改完之后，执行git add 冲突文件
- 不知道大家有没有遇到这样的情况，比如视频合并时文件名没有按照正常顺序排列，像这样 可见，文件名排序是乱的。这个样子合并
- 背景介绍Expect 程序主要用于人机对话的模拟，就是那种系统提问，人来回答 yes/no ，或者账号登录输入用户名和密码等等的情况。因为这
- 铺垫在大量的实践中，似乎我们总是通过类似的方式来使用异步编程：监听事件事件发生执行对应的回调函数回调完成（可能产生新的事件添加进监听队列）回
- MySQL的常见操作在这里先做一下总结，已经整合到代码里面，经过检验无误。/*创建一个数据库*/create database xuning
- element-ui自带的图标库还是不够全，还是需要需要引入第三方icon，自己在用的时候一直有些问题，参考了些教程，详细地记录补充下对于我
- 前言with 这个关键字，对于每一学习Python的人，都不会陌生。操作文本对象的时候，几乎所有的人都会让我们要用 with open ，这
- async官方DOC介绍node安装npm install async --save使用var async = require('a
- git克隆历史版本(下载指定版本的代码)步骤一：首先git clone 当前项目至文件夹步骤二：cd 进入clone下来的项目文件夹内步骤三
- 定义行为要定义行为，通过继承 yii\base\Behavior 或其子类来建立一个类。如：namespace app\components
- 上传完整django项目文件到服务器sftp ftp lrzsz都可以上传文件到服务器，看自己我django项目叫yunwei,主要app是
- Jupyter Notebook本身是默认使用一种Anaconda中root目录下的Python环境的，如果想使用其它的虚拟环境，还需要通过
- 开发人员有时候使用类似下面SQL将字符串转换为日期时间类型，乍一看，这样的SQL的写法是没有什么问题的。但是这样的SQL其实有时候就是一个定
- import siximport timeit#查找任何特定代码执行的确切时间from ecdsa.curves import curves
- 理科学生应该都了解过共轭吧，经常在数学或者物理还有化学中出现，在坐标轴上去描述共轭函数还是比较清晰的，py语言里也经常会出现关于共轭函数的使
- 主要内容所谓RPC，是远程过程调用（Remote Procedure Call）的简写，网上解释很多，简单来说，就是在当前进程调用其他进程的
- 相关推荐：完整的sql中文参考手册（chm）下载 DB2 提供了关连式资料库的查询语言 sql (Structured Query
- 这个功能需要写一点代码来实现。下面的函数可以得到一个变量的类型，调用时传递一个变量进去，会返回用字符串形式描述的变量类型。//得到x的类型,
- 前不久听到这样一个面试的故事：面试官：你准备在我们公司做些什么事情？（大致这个意思）面试人：我准备在公司做网站重构，把原来是table的页面
