Sfortunatamente è un famigerato rompicapo farlo in MySQL.
Vedi Mysql può sostituire più caratteri?
Prova questo:
ORDER BY replace(replace(phrase,'¿',''),'¡','')
per rimuovere la punteggiatura del prefisso in lingua spagnola dalle frasi man mano che vengono ordinate. Si vorrebbe che MySQL avesse una funzione REGEXP_REPLACE.
Per quanto riguarda le prestazioni, dovresti andare bene con le funzioni ORDER BY a meno che tu non abbia miliardi di frasi. Decine, nessun problema.
