Cost Determination 

The system determines the cost of every possible search strategy.

This is necessary for the following reasons:

The costs relate to the expected number of I/O processes that would have to be executed due to the chosen search strategy.

These costs are also output as a result of the EXPLAIN statement.