dovresti dare un'occhiata a codifica utf8
puoi per favore pubblicare quale codifica viene utilizzata dal tuo database e dalla tua tabella? (puoi pubblicare la struttura del tuo db?)
EDIT:per rispondere alla tua domanda nel tuo commento, la differenza fondamentale è che utf8_general_ci è più veloce ma non si preoccupa di alcuni confronti specifici della lingua. Puoi leggere di più su questo nel link che ho inviato sopra nel mio post. Infatti influisce sul comportamento di ordinamento e ricerca.
Non importa come vorresti che si comportasse il tuo database, tutte queste regole di confronto sono utili in ambienti diversi. Nel tuo caso non userei utf8_bin poiché confronta solo le stringhe usando i suoi valori binari.
