CHAPTER 12Query Execution

The query tree class shown in Chapter 10 and the heuristic optimizer shown in Chapter 11 form the first two of the three components that make up the DBXP query execution engine. In this chapter, I'll show you how to expand the query tree class to process project, restrict, and join operations. This will give you a glimpse into the world of database query execution. I'll begin by briefly explaining the basic principles of the query execution algorithms and then jump into writing the code. Because the code for some of the methods is quite lengthy, not all of the code examples shown in this chapter include the complete source code. If you are following along by coding the examples, consider loading the source code for ...

Get Expert MySQL now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.