The MySQL optimizer makes the decision of what execution plan to use based on the information provided by the storage engines.