15. Query Optimization.ppt

15. Query Optimization System Design Parsing Examples Modern Optimizers EXPLAIN – the output of an optimizer Overview of internals Dynamic programming VP – view the internals Examples Variants Top Down Optimization Optimizer Hints Unnesting Queries Learning Objectives Explain EXPLAIN Explain VP’s output Explain each variant Flatten a nested query. Overview of Query Processing Now we focus on the top of this diagram Detail of the top Parsing and Optimization The Parser Verifies that the SQL query is syntactically correct, that the tables and attributes exist, and that the user has the appro