Niestety, robienie tego w MySQL jest bardzo uciążliwe.
Zobacz Czy MySQL może zastąpić wiele znaków?
Spróbuj tego:
ORDER BY replace(replace(phrase,'¿',''),'¡','')
aby usunąć interpunkcję prefiksu w języku hiszpańskim z wyrażeń podczas ich sortowania. Chciałoby się, aby MySQL miał funkcję REGEXP_REPLACE.
Jeśli chodzi o wydajność, powinieneś być w porządku z funkcjami ORDER BY, chyba że masz miliony fraz. Dziesiątki, nie ma problemu.