April 2013
Intermediate to advanced
1276 pages
42h 16m
English
Content preview from MySQL, 5th EditionBecome an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
5. Query Optimization
The world of relational database theory is a world dominated by tables and sets, and operations on tables and sets. A database is a set of tables, and a table is a set of rows and columns. When you issue a SELECT statement to retrieve rows from a table, you get back another set of rows and columns—that is, another table. These are abstract notions that make no reference to the underlying representation a database system uses to operate on the data in your tables. Another abstraction in set theory is that operations on tables happen all at once; queries are conceptualized as set operations for which there is no concept of time.
The real world is quite different. Database management systems implement abstract concepts but ...