Puede mejorar el rendimiento de la búsqueda que distingue entre mayúsculas y minúsculas de la siguiente manera:
select col1, col2 from table1 where col3='Case_sEnsiTive' AND BINARY col3="CasE_sENsiTive";
Sin embargo, si no hay una buena razón para tener una intercalación que no distinga entre mayúsculas y minúsculas, recomiendo usar utf8_bin
como colación.