du bør tage et kig på utf8-kodning
kan du skrive, hvilken kodning der bruges af din database og din tabel? (kan du sende strukturen på din db?)
EDIT:For at besvare dit spørgsmål i din kommentar er den grundlæggende forskel, at utf8_general_ci er hurtigere, men er ligeglad med nogle sprogspecifikke sammenligninger. Du kan læse mere om dette i det link, jeg indsendte ovenfor i mit indlæg. Faktisk påvirker det adfærden for sortering og søgning.
Det er lige meget, hvordan du vil have din database til at opføre sig, alle disse sammenstillinger er nyttige i forskellige miljøer. I dit tilfælde ville jeg ikke bruge utf8_bin, da det kun sammenligner strenge ved hjælp af dets binære værdier.