10.3 Physical Query Optimization

The next step in optimization is for the strategy selector to choose an execution plan. To develop an execution plan, the strategy selector must consider the various ways each of the operations in the query tree could be executed. It “prices” each method by considering the costs of the processes involved.

10.3.1 Cost Factors

The cost of executing a query is determined by the cost of reading files, the processing costs once data is in main memory, the cost of writing and storing any intermediate results, the communication costs, and the cost of writing the final results to storage. Of these, the most significant factor is the number of data accesses—the read and write costs. In calculating these costs, the DBMS ...

Get Databases Illuminated, 4th Edition 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.