MySQL Execution Plan Recompile
Sadly, you cannot do that with MySQL.
Notwithstanding, there are two things try
1: Tweek the Query Optimizer
You can change the Query Optimizer behavior. Please see my posts about doing so, but always check the MySQL Documentation first and foremost.
2: Make MySQL use the index
Rather that reinvent the wheel, see my old post from Oct 28, 2011, Using FORCE INDEX