The MySQL optimizer includes the capability to perform tracing; the interface is provided by a set of optimizer_trace_xxx system variables and the INFORMATION_SCHEMA.OPTIMIZER_TRACE table.