Chapter 14 An Overview of Query Optimization Figure

  • Slides: 10
Download presentation
Chapter 14 An Overview of Query Optimization

Chapter 14 An Overview of Query Optimization

Figure 14. 1 Typical architecture for DBMS query processing. Copyright © 2005 Pearson Addison-Wesley.

Figure 14. 1 Typical architecture for DBMS query processing. Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 2

Figure 14. 2 Query trees for relational expressions (14. 3) through (14. 6). Copyright

Figure 14. 2 Query trees for relational expressions (14. 3) through (14. 6). Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 3

Figure 14. 2 Query trees for relational expressions (14. 3) through (14. 6). (cont’d)

Figure 14. 2 Query trees for relational expressions (14. 3) through (14. 6). (cont’d) Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 4

Figure 14. 3 Query execution plans for relational expressions (14. 3) through (14. 6).

Figure 14. 3 Query execution plans for relational expressions (14. 3) through (14. 6). Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 5

Figure 11. 4 Query execution plans for relational expressions (14. 3) through (14. 6).

Figure 11. 4 Query execution plans for relational expressions (14. 3) through (14. 6). (cont’d) Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 6

Figure 14. 4 Transforming a query tree into a logical query execution plan. Copyright

Figure 14. 4 Transforming a query tree into a logical query execution plan. Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 7

Figure 14. 5 Logical plan and three equivalent query trees. Copyright © 2005 Pearson

Figure 14. 5 Logical plan and three equivalent query trees. Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 8

Figure 14. 5 Logical plan and three equivalent query trees. (cont’d) Copyright © 2005

Figure 14. 5 Logical plan and three equivalent query trees. (cont’d) Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 9

Figure 14. 6 Heuristic search of the query execution plan space. Copyright © 2005

Figure 14. 6 Heuristic search of the query execution plan space. Copyright © 2005 Pearson Addison-Wesley. All rights reserved. 10