What MySQL Execution Plan Depends On
The execution plan is the way that a database executes query. It usually depends on many things like the presence of indices, data stored in table, amount of the returned data and so on.
I’ve already found that on MySQL it depends on something more. On the kind of storage engine being used.
More you can find here.