The system determines the cost of every possible search strategy.
This is necessary for the following reasons:
· There can be several search strategies, of which the best must be determined
· There are cases where searching with the help of an index would be more costly than a sequential search.
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 the result of the EXPLAIN statement.