Today evening one of my friend asked me in the IM to look into one of his production server where a query was taking ~11 seconds to run on 20 million row table, even though the query is using the right index and the plan as shown below:
mysql> explain SELECT channel, COUNT(channel) AS visitors FROM [...]