Você pode melhorar o desempenho da pesquisa que diferencia maiúsculas de minúsculas da seguinte maneira:
select col1, col2 from table1 where col3='Case_sEnsiTive' AND BINARY col3="CasE_sENsiTive";
No entanto, se não houver um bom motivo para ter um agrupamento que não diferencia maiúsculas de minúsculas, recomendo usar
utf8_bin como colação. 
