Search space and heuristics

The Query Optimizer uses a framework to search and compare many different possible plan alternatives efficiently. This framework allows SQL Server to consider complex, nonobvious ways to implement a certain query. Keeping track of all these different alternatives to find a plan to run efficiently isn’t easy. The search framework of SQL Server contains several components that help it perform its job efficiently and reliably. Although largely internal, these components are described in this section to give you a better idea about how a query is optimized and how to better design your applications to take advantage of its capabilities.

Rules

The Query Optimizer is a search framework. The Query Optimizer considers transformations ...

Get Microsoft SQL Server 2012 Internals now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.