《Database System Concepts Course Introduction》ch14.pptVIP

Chapter 14: Query Optimization Chapter 14: Query Optimization Introduction Transformation of Relational Expressions Cost-based optimization Dynamic Programming for Choosing Evaluation Plans Heuristic Optimization Catalog Information for Cost Estimation Statistical Information for Cost Estimation Introduction Alternative ways of evaluating a given query Equivalent expressions Different algorithms for each operation (Chapter 13) Cost difference between a good and a bad way of evaluating a query can be enormous Need to estimate the cost of operations Statistical information about relations. Exa