Możesz poprawić wydajność wyszukiwania z rozróżnianiem wielkości liter w następujący sposób:
select col1, col2 from table1 where col3='Case_sEnsiTive' AND BINARY col3="CasE_sENsiTive";
Jeśli jednak nie ma dobrego powodu do sortowania bez rozróżniania wielkości liter, zdecydowanie radzę użyć utf8_bin
jako zestawienie.