计算机技术

查询优化器是SQL Server针对用户的请求进行内部优化，生成（或重用）执行计划并传输给存储引擎来操作数据，最终返回结果给用户的组件。查询优化器是关系型数据库管理系统的核心之一，决定对特定的查询使用哪些索引、哪些关联算法、从而使其高效运行，它是优化器中最重要的组件之一。

DBMS将查询需要做的操作排列成一棵树，查询处理模型负责决定如何对查询计划进行处理。Part1介绍在单结点模式下的查询处理模型。

本节介绍Join操作符的实现算法。主要分为Nested Loop, Sort-Merge, Hash三种类型。

关系模型没有对数据的实际存储顺序进行限定，有时候查询可能对结果排序有所要求。本节介绍数据库中对元组进行排序或聚合的算法实现。