Optimizing Data Access
An execution plan, as described in Chapter 10, is composed of several operations. The most commonly used operations are those that access, filter, and transform data. This chapter specifically deals with data access operations, or, in other words, how the database engine is able to access data.
There are basically only two ways to locate data in a table. The first is to scan the whole table. The second is to do a lookup based on a redundant access structure (for example, an index) or on the structure containing the table itself (for example, a hash cluster). In addition, in the case of partitioning, access might ...