SQLServer中执行引擎入门图解.pdfVIP

SQL Server中中的的执执行行引引擎擎入入门门 图图解解 当查询优化器(Q ue ry O pt imize r)将T -SQ L语句解析后并从执行计划中选择最低消耗的执行计划后 具体的执行就会交由执行引擎(Execut io n Engine)来进行执行 本文旨在分类讲述执行计划中每一种操作的相关信息。 数数据据访访问问操操作作 首先最基本的操作就是访问数据。这既可以通过直接访问表 也可以通过访问索引来进行。表内数据的组织方式分为堆(Heap)和B树 其中表中没有建立聚集索引时数据是通过 堆进行组织的 这个是无序的 表中建立聚集索引后和非聚集索引的数据都是以B树方式进行组织 这种方式数据是有序存储的。通常来说 非聚集索引仅仅包含整个表的部分列 对于过滤索引 还仅仅包含部分行。 除去数据的组织方式不同外 访问数据也分为两种方式 扫描(Scan)和查找(See k),扫描是扫描整个结构的所有数据 而查找只是查找整个结构中的部分数据。因此可以看出 由于堆是无序的 所以不可能在堆上面进行查找(See k)操作,而相对于B树的有序 使得在B树中进行查找成为可能。当针对一个以堆组织的表进行数据访问时 就会进行堆扫描,如 图1所示。 图1.表扫描 可以看出 表扫描的图标很清晰的表明表扫描的性质 在一个无序组织表中从头到尾扫描一遍。 而对于B树结构的聚集索引和非聚集索引 同样可以进行扫描 通常来讲 为了获取索引表中的所有数据或是获得索引行树占了数据大多数使得扫描的成本小于查找时 会进行 聚集索引扫描。如图 所示。 图 .聚集索引扫描 聚集索引扫描的图标也同样能够清晰的表明聚集索引扫描的性质 找到最左边的叶子节点后 依次扫描所有叶子节点,达到扫描整个结构的作用。当然对于非聚集索引也是同样的 概念 如图3所示。 图3 .非聚集索引的扫描 而对于仅仅选择B树结构中的部分数据 索引查找(See k)使得B树变得有意义。根据所查找的关键值 可以使得从仅仅从B树根部向下走单一路径 因此免去了扫描不必要页的消 耗 图4是查询计划中的一个索引查找。 图4 .聚集索引查找 索引查找的图标也是很传神的 可以看到图标那根线从根节点一路向下到叶子节点。也就是找到所求数据所在的页 不难看出 如果我们需要查找多条数据且分散在不同的页 中 这个查找操作需要重复执行很多回 当这个次数大到一定程度时 SQ L Se rve r会选择消耗比较低的索引扫描而不是再去重复索引查找。对于非聚集索引查找 概念是一样的 就不再上图片了。 书书签签查查找找(Boo kmark Loo kup) 你也许会想 假如非聚集索引可以快速的找到所求的数据 但遗憾的是 非聚集索引却不包含所有所求列时该怎么办？这时SQ L Se rve r会面临两个选择 直接访问基本表去获 取数据或是在非聚集索引中找到数据后 再去基本表获得非聚集索引没有覆盖到的所求列。这个选择取决于所估计的行数等统计信息。查询分析器会选择消耗比较少的那个。 一个简单的书签查找如图5所示。 图5.一个简单的书签查找 从图5可以看出 首先通过非聚集索引找到所求的行 但这个索引并不包含所有的列 因此还要额外去基本表中找到这些列 因此要进行键查找 如果基本表是以堆进行组织 的 那么这个键查找(Key Loo kup)就会变成RID查找(RID Loo kup),键查找和RID查找统称为书签查找。 不过有时候索引查找所返回的行数过多导致书签查找的性能远不如直接进行扫描操作 因此SQ L Se rve r这时会选择扫描而不是书签查找。如图6所示。 图6 .St at e ProvinceID列有非聚集索引 但由于返回行数过多 分析器会选择扫描而不是书签查找 这个估计是根据统计信息进行的 关于统计信息 可以看我之前的一篇博文：浅谈SQ L Se rve r中统计对于查询的影响 聚合操作(A ggregat io n) 聚合函数会导致聚合操作。聚合函数是将一个集合的数据按照某种规则汇总成1个数据 或基于分组按照规则汇总成多个数据的过程。一些聚合函数比如:avg,sum,min