SQL Server中的执行引擎入门 图解（4）
来源：asp之家 发布时间：2012-06-06 20:08:26
散列聚合(Hash aggregation)
上面的流聚合适合比较少的数据，但是对于相对大一点的表。使用散列集合成本会比排序要低。散列集合通过在内存中建立散列表来实现聚合，因此无需对数据集合进行排序。内存中所建立的散列表以Group by后面的列作为键值，如图9所示。
图9.散列聚合
在内存中建立好散列表后，会按照group by后面的值作为键，然后依次处理集合中的每条数据，当键在散列表中不存在时，向散列表添加条目，当键已经在散列表中存在时，按照规则（规则是聚合函数，比如Sum,avg什么的）计算散列表中的值（Value）。
连接(Join)
当多表连接时(书签查找，索引之间的连接都算)，SQL Server会采用三类不同的连接方式:循环嵌套连接(Nested Loops Join),合并连接(Merge Join),散列连接(Hash Join)。这几种连接并不是哪种会比另一种更好，而是每种连接方式都会适应特定场景。
循环嵌套连接(Nested Loops Join)
由图10可以看到一个简单的循环嵌套连接。
图10.一个循环嵌套连接的实例
循环嵌套连接的图标同样十分传神，处在上面的外部输入(Outer input)，这里也就是聚集索引扫描。和处在下面的内部输入(Inner Input),这里也就是聚集索引查找。外部输入仅仅执行一次，根据外部输入满足Join条件的每一行，对内部输入进行查找。这里由于是290行，对于内部输入执行290次。
可以通过属性窗口看到.如图11所示：
图11.内部输入的执行次数
根据嵌套循环的原理不难看出，由于外部输入是扫描，内部输入是查找，当两个Join的表外部输入结果集比较小，而内部输入所查找的表非常大时，查询优化器更倾向于选择循环嵌套方式。
0
投稿猜你喜欢
简介几年前，我用C#写了一个RSS阅读器，但是我想如果把它做成一个SPA（单页应用）效果会更好。 Angular使一些事情变得简单，RSS阅- 面试题：索引是什么？索引的优点？索引的缺点？在建立索引的时候都有哪些需要考虑的因素呢?为数据表建立索引的原则有哪些？什么是索引覆盖？非聚簇索
- 插入一条记录后，如何得到最新的自动增加ID？我们要用到SQL Server的@@IDENTITY。它能够记录下系统最近使用的一个IDENTI
- 分支的新建与合并现在让我们来看一个简单的分支与合并的例子，实际工作中大体也会用到这样的工作流程：开发某个网站。为实现某个新的需求，创建一个分
- 一、介绍事务是数据库中的一个非常重要的概念，它是指由一系列操作所组成的逻辑单位，在这个单位内，要么所有操作都成功完成，要么所有操作都不会执行
- pip镜像源在国内如果不使用 VPN 是没办法好好使用 pip 命令安装任何 Python 包的。所以另一个选择就是使用国内各大厂的开源镜像
- 之前一直有过疑惑为什么MySQL数据库存timestamp可以无视时区问题.在业务中也是一直使用Laravel框架,内置的Migration
- XMLHttpRequest 最近在 W3C 标准之路上又迈进了一步，W3C Web API&nbs
- 如下所示：# -*- coding: utf-8 -*-# @Time :18-8-2 下午3:23import sysreload(sys
- 权限级别划分如下：①、院长和财务科长：不能输入，可以无限制查询、统计；②、副院长：不能输入，可以查询、统计其分管部门的帐务；③、部门领导：不
- 1、sys.stdin.readline()与inputimport sys# sys.stdin.readline() 相当于input，
- Selenium爬虫遇到 数据是以 JSON 字符串的形式包裹在 Script 标签中，假设Script标签下代码如下：<script
- 以前把守护进程与后台任务搞混了，后面看了文章才知道这两者的区别，写此文表达自己对守护进程的理解.1:什么是守护进程？所谓守护进程是一种是 L
- 如下所示：import rec = re.compile(r'\d')s = 'you1are2welcome
- Example.asp<％@LANGUAGE="VBSCRIPT" CODEPAGE="65001&qu
- 这个问题是如何在一些场景下使用断言表达式，通常会有人误用它，所以我决定写一篇文章来说明何时使用断言，什么时候不用。为那些还不清楚它的人，Py
- TensorFlow中tf.batch_matmul()用法如果有两个三阶张量，size分别为a.shape = [100, 3, 4]b.
- 本文实例为大家分享了vue.js实现简易折叠面板的具体代码，供大家参考，具体内容如下代码如下：主文件：app.vue<template
- 原文地址：30 Days of Mootools 1.2 Tutorials - Day 11 - Using Fx.Morph, Fx O
- 将音频文件拷贝到程序所在目录即可。如下所示：#!/usr/bin/env python# encoding: utf-8"&quo
