The SQL Optimizer of the database system can generally use various different strategies (search strategies) to access data.
Among other things, these search strategies differ in the costs that they incur when executed.
The simplest search strategy is the sequential search, in which the entire table is scanned row by row. However, for large quantities of data, the sequential search is often the most costly search strategy. For this reason, the SQL Optimizer analyzes other search strategies that scan smaller areas of the table.
The available search strategies depend on the search condition, the structure of the SQL statement and the design of the database (primary key and so on).
This documentation describes the following search conditions and the search strategies that result from them:
To find out which search strategy the SQL Optimizer has chosen for an SQL statement, use the EXPLAIN statement.
Concepts of the Database System, Database Design Tips