15.15.5. Providing Index Information to the Optimizer
In order for indexing to be used effectively, storage engines
need to provide the optimizer with information about the table
and its indexes. This information is used to choose whether to
use an index, and if so, which index to use.